This book will present the latest research results in point-based computer graphics. After an overview of the key issues, affordable 3D scanning devices will be discussed and new concepts for the mathematical representation of point-sampled shapes will be presented. Then the authors will describe methods for high-performance and high-quality rendering of point models, including advanced shading, anti-aliasing, and transparency. The book will also present efficient data structures for hierarchical rendering on modern graphics processors (GPUs). In addition it will address methods for geometric processing, filtering and resampling of point models. The last part of the book will be devoted to Pointshop3D , open-source software for the design of new algorithms for point-based graphics. Both editors have worked in computer graphics for many years and have pioneered the field of point-based graphics. They have published a large number of papers in journals and conferences on this topic. They have founded the IEEE/EUROGRAPHICS annual Symposium on Point-based Graphics, which was held this year for the second time. They also taught numerous courses on the topic at international conferences, including ACM SIGGRAPH and EUROGRAPHICS. The first book on a major development in graphics by the pioneers in the field * This technique allows 3D images to be manipulated as easily as Photoshop works with 2D images * Includes CD-ROM with the open source software program Pointshop3D for experimentation with point graphics
Author(s): Markus Gross, Hanspeter Pfister
Series: The Morgan Kaufmann series in computer graphics
Edition: 1
Publisher: Morgan Kaufmann
Year: 2007
Language: English
Pages: 553
City: Amsterdam; Boston
About the Editors......Page 9
Contents......Page 16
Foreword......Page 22
1.1 OVERVIEW......Page 26
1.2 BOOK ORGANIZATION......Page 28
1.3 COMMON ISSUES AND REOCCURRING
PATTERNS......Page 30
1.4 ACKNOWLEDGMENTS......Page 31
2.1 SAMPLE-BASED REPRESENTATIONS OF
GEOMETRY......Page 34
2.2 IMAGE-ORDER VERSUS OBJECT-ORDER
VISIBILITY AND ANTIALIASING......Page 35
2.3 THE CHALLENGE POSED BY PROCEDURAL
MODELING......Page 36
2.4 THE CURIOUS CASE OF DISPLACEMENT
MAPPING......Page 37
2.5 POINTS AND MICROPOLYGONS TO THE RESCUE......Page 38
2.6 THE CURRENT RENAISSANCE IN POINT
GRAPHICS......Page 40
3 ACQUISITION......Page 44
3.1 ACQUISITION OF POINT-SAMPLED GEOMETRY......Page 45
3.1.1 OVERVIEW OF THE 3D ACQUISITION PIPELINE......Page 46
3.1.2 TRIANGULATION-BASED 3D SCANNERS......Page 48
3.1.3 OTHER 3D SCANNING TECHNOLOGIES......Page 63
3.1.4 SCAN ALIGNMENT......Page 66
3.1.5 CONCLUSION......Page 73
3.2.2 SYSTEM OVERVIEW......Page 74
3.2.3 CALIBRATION......Page 76
3.2.4 GEOMETRY RECONSTRUCTION......Page 78
3.2.5 TEXTURE RECONSTRUCTION......Page 83
3.2.6 RESULTS......Page 88
3.3.2 PREVIOUS WORK......Page 91
3.3.3 SYSTEM OVERVIEW......Page 93
3.3.4 HARDWARE SETUP......Page 94
3.3.5 DATA ACQUISITION PROCESS
Calibration......Page 95
3.3.7 SURFACE LIGHT FIELDS......Page 104
3.3.8 RELIGHTING......Page 107
3.3.9 CONCLUSION......Page 118
4 FOUNDATIONS AND
REPRESENTATIONS......Page 120
4.1.1 OVERVIEW......Page 121
4.1.2 NORMAL ESTIMATION......Page 122
4.1.3 IMPLICIT SURFACE METHODS......Page 123
4.1.4 VORONOI METHODS......Page 128
4.1.5 SURFACE EVOLUTION METHODS......Page 131
4.1.6 CONCLUSION......Page 133
4.2.1 OVERVIEW......Page 134
4.2.2 NOTATION AND TERMS......Page 135
4.2.3 INTERPOLATION AND APPROXIMATION OF
FUNCTIONAL DATA......Page 136
4.2.4 NORMALS......Page 143
4.2.5 IMPLICIT SURFACES FROM POINTS AND OFFSET POINTS......Page 144
4.2.6 IMPLICIT SURFACE FROM POINTS AND TANGENT FRAMES......Page 146
4.2.7 CONCLUSION......Page 151
4.3.1 OVERVIEW......Page 152
4.3.2 DECIMATION AND RESAMPLING TECHNIQUES......Page 153
4.3.3 ANALYSIS AND COMPARISON......Page 165
4.3.4 MULTIRESOLUTION REPRESENTATIONS......Page 168
4.3.5 CONCLUSION......Page 172
4.4.1 OVERVIEW......Page 173
4.4.2 SPATIAL DATA ORGANIZATION......Page 174
4.4.4 EFFECTIVE REPRESENTATION......Page 181
4.4.5 OUT-OF-CORE REPRESENTATION......Page 186
4.5.1 OVERVIEW......Page 190
4.5.2 ONE-RING NEIGHBORHOOD SELECTION......Page 192
4.5.3 REFINEMENT ALGORITHM......Page 197
4.5.4 REFINEMENT OF SHARP FEATURES......Page 203
4.5.5 IMPLEMENTATION AND APPLICATIONS......Page 206
4.5.6 CONCLUSION......Page 208
