• формат djvu
  • размер 4.44 МБ
  • добавлен 19 декабря 2011 г.
Samet H. Applications of Spatial Data Structures. Computer Graphics, Image Processing, and GIS
Издательство Addison-Wesley, 1990, -512 pp.

The quadtree and octree are hierarchical data structures used to represent spatial data. They are based on the principle of recursive decomposition (similar to divide and con- conquer methods [Aho74]). This book focuses on the use of quadtree and octree representations of region data (in two and three dimensions, respectively) in applications in computer graphics, image processing, and geographic information systems (Gis), as well as computer vision, robotics, patte recognition, solid modeling, and other areas. For a comprehensive treatment of related hierarchical representations of spatial data including points, lines, rectangles, regions, and volumes, see [Same90a].
To many people, the terms quadtree and octree have taken on a generic meaning synonymous with the term hierarchical data structure. Hierarchical data structures are useful because of their ability to focus on the interesting subsets of the data. This focusing results in an efficient representation and in improved execution times. Thus they are particularly convenient for performing set operations. Many of the operations described can often be performed as efficiently, or more so, with other data structures. Nevertheless, hierarchical data structures are attractive because of their conceptual clarity and ease of implementation. In addition, the use of some of them provides a spatial index. This is very useful in applications involving spatial databases.

Introduction
Alteative Quadtree Representations
Neighbor-Finding Techniques
Conversion
Computing Geometric Properties
Operations on Images
Display Methods
Quadtree Approximation and Compression
Distance and Quadtree Medial Axis Transforms
Похожие разделы
Смотрите также

Carvalho P.C.P, de Figueiredo L.H., Gomes J., Velho L. Mathematical Optimization in Computer Graphics and Vision

  • формат pdf
  • размер 2.03 МБ
  • добавлен 05 декабря 2011 г.
Издательство Elsevier/Morgan Kaufmann, 2008, -300 pp. Mathematical optimization has a fundamental importance in solving many problems in computer graphics and vision. This fact is apparent from a quick look at the SIGGRAPH proceedings and other relevant publications in these areas, where a significant percentage of the papers use mathematical optimization techniques. The book provides a conceptual analysis of the problems in computer graphics an...

Comninos P. Mathematical and Computer Programming Techniques for Computer Graphics

  • формат pdf
  • размер 5.34 МБ
  • добавлен 04 августа 2011 г.
Springer, 2005. - 547 pages. Mathematical and Computer Programming Techniques for Computer Graphics introduces the mathematics and related computer programming techniques used in Computer Graphics. Starting with the underlying mathematical ideas, it gradually leads the reader to a sufficient understanding of the detail to be able to implement libraries and programs for 2D and 3D graphics. Using lots of code examples, the reader is encouraged to...

Glassner A.S. (ed.) An Introduction to Ray Tracing

  • формат djvu
  • размер 3.85 МБ
  • добавлен 24 ноября 2011 г.
Издательство Academic Press, 1991, -351 pp. This is a book about computer graphics, and the creation of realistic images. By ‘realistic' we mean an image that is indistinguishable from a photograph of a real, three-dimensional scene. Of the many computer techniques that have been developed to create images, perhaps the algorithm called 'ray tracing' is now the most popular for many applications. Part of the beauty of ray tracing is its extreme s...

Hearn D., Baker M.P. Computer Graphics. C version. 2nd Edition

  • формат pdf
  • размер 20.16 МБ
  • добавлен 03 февраля 2011 г.
Computers have become a powerful tool for the rapid and economical production of pictures. There is virtually no area in which graphical displays cannot be used to some advantage, and so it is not surprising to find the use of computer graphics so widespread. Although early applications in engineering and science had to rely on expensive and cumbersome equipment, advances in computer technology have made interactive computer graphics a practical...

Langetepe E., Zachmann G. Geometric Data Structures for Computer Graphics

  • формат pdf
  • размер 8.01 МБ
  • добавлен 07 октября 2011 г.
Издательство A K Peters, 2006, -248 pp. In recent years, methods from computational geometry have been widely adopted by the computer graphics community, yielding elegant and efficient algorithms. This book aims at endowing practitioners in the computer graphics field with a working knowledge of a wide range of geometric data structures from computational geometry. It will enable readers to recognize geometric problems and select the most suitab...

Luebke D. etc. Level of Detail for 3D Graphics

  • формат pdf
  • размер 3.03 МБ
  • добавлен 05 декабря 2011 г.
Издательство Morgan Kaufmann, 2003, -414 pp. A perennial goal (by no means the only one) of computer graphics is to produce visual evocations of virtual worlds that look real. This is a formidable challenge for modeling, for illumination, and then for rendering on displays of limited resolution and limited dynamic range. For interactive computer graphics, this challenge is aggravated by the necessity of rendering a new picture 25–30 times per se...

Mortenson M.E. Mathematics for Computer Graphics Applications

  • формат pdf
  • размер 15.36 МБ
  • добавлен 07 января 2011 г.
Industrial Press, 2000. - 538 pages. This completely revised Second Edition of "Computer Graphics" introduces the mathematics that is the foundation of many of today's most advanced computer graphics applications, including CAD/CAM and geometric modeling. It features thoroughly updated subject matter, major organizational changes, and several new topics. Chapters on symmetry, limit and continuity, constructive solid geometry, and the Bezier curv...

Plemenos D., Miaoulis G. Intelligent Computer Graphics 2010 (Studies in Computational Intelligence,Volume 321)

  • формат pdf
  • размер 10.92 МБ
  • добавлен 04 февраля 2011 г.
Nowadays, intelligent techniques are more and more used in Computer Graphics in order to optimise the processing time, to find more accurate solutions for a lot of Computer Graphics problems, than with traditional methods, or simply to find solutions in problems where traditional methods fail. The purpose of this volume is to present current work of the Intelligent Computer Graphics community, a community growing up year after year. This volume i...

Salomon D. Curves and Surfaces for Computer Graphics

  • формат pdf
  • размер 2.91 МБ
  • добавлен 29 января 2012 г.
Springer, 2005, 460 pages, ISBN: 0387241965 Computer graphics is important in many areas including engineering design, architecture, education, and computer art and animation. This book examines a wide array of current methods used in creating real-looking objects in the computer, one of the main aims of computer graphics. Key features: * Good foundational mathematical introduction to curves and surfaces; no advanced math required * Topics o...

Sarfraz M. Interactive Curve Modeling: With Applications to Computer Graphics, Vision and Image Processing

  • формат pdf
  • размер 11.23 МБ
  • добавлен 16 февраля 2011 г.
Springer, 2007. - 350 pages. This book covers Curve Modeling with solutions to real life problems relating to Computer Graphics, Vision, Image Processing, Geometric Modeling and CAD/CAM. Chapters deal with basic concepts, curve design techniques and their use to various applications and a wide range of problems with their automated solutions through computers. The book provides an invaluable resource which focuses on interdisciplinary methods an...