POINT-BASED GRAPHICS

By PAUL MILLER

CONTENTS CHAPTER 1 INTRODUCTION OVERVIEW BOOK ORGANIZATION COMMON ISSUES AND REOCCURRING PATTERNS ACKNOWLEDGMENTS CHAPTER 2 THE EARLY HISTORY OF POINT-BASED GRAPHICS SAMPLE-BASED REPRESENTATIONS OF GEOMETRY IMAGE-ORDER VERSUS OBJECT-ORDER VISIBILITY AND ANTIALIASING THE CHALLENGE POSED BY PROCEDURAL MODELING THE CURIOUS CASE OF DISPLACEMENT MAPPING POINTS AND MICROPOLYGONS TO THE RESCUE THE CURRENT RENAISSANCE IN POINT GRAPHICS CHAPTER 3 ACQUISITION ACQUISITION OF POINT-SAMPLED GEOMETRY OVERVIEW OF THE 3D ACQUISITION PIPELINE TRIANGULATION-BASED 3D SCANNERS OTHER 3D SCANNING TECHNOLOGIES SCAN ALIGNMENT CONCLUSION A PRACTICAL LOW-COST SCANNER FOR GEOMETRY AND APPEARANCE SYSTEM OVERVIEW CALIBRATION GEOMETRY RECONSTRUCTION TEXTURE RECONSTRUCTION RESULTS POINT-BASED 3D PHOTOGRAPHY PREVIOUS WORK HARDWARE SETUP DATA ACQUISITION PROCESS POINT-SAMPLED DATA STRUCTURE SURFACE LIGHT FIELDS RELIGHTING CHAPTER 4 FOUNDATIONS AND REPRESENTATIONS SURFACE RECONSTRUCTION NORMAL ESTIMATION IMPLICIT SURFACE METHODS VORONOI METHODS SURFACE EVOLUTION METHODS MOVING LEAST SQUARES–BASED SURFACE REPRESENTATIONS NOTATION AND TERMS INTERPOLATION AND APPROXIMATION OF FUNCTIONAL DATA NORMALS IMPLICIT SURFACES FROM POINTS AND OFFSET POINTS IMPLICT SURFACE FROM POINTS AND TANGENT FRAMES SAMPLING OF POINT MODELS DECIMATION AND RESAMPLING TECHNIQUES ANALYSIS AND COMPARISON MULTIRESOLUTION REPRESENTATIONS EF?CIENT DATA STRUCTURES SPATIAL DATA ORGANIZATION MULTIRESOLUTION AND LEVEL OF DETAILS EFFECTIVE REPRESENTATION OUT-OF-CORE REPRESENTATION REAL-TIME RE?NEMENT ONE-RING NEIGHBORHOOD SELECTION RE?NEMENT ALGORITHM RE?NEMENT OF SHARP FEATURES IMPLEMENTATION AND APPLICATIONS CHAPTER 5 DIGITAL PROCESSING PREPROCESSING AND FILTERING OF POINT MODELS AN INTERACTIVE APPROACH UNDERLYING TECHNIQUES OUTLIER REMOVAL HOLE FILLING AND SMOOTHING 3D EDITING AND PAINTING INTERACTION MODES SURFACE PARAMETERIZATION RESAMPLING SURFACE EDITING PAINTING WITH VIRTUAL BRUSHES SHAPE MODELING BOOLEAN OPERATIONS FREE-FORM DEFORMATION DYNAMIC SAMPLING CHAPTER 6 RENDERING SPLATTING FUNDAMENTALS SIGNAL-PROCESSING BASICS FREQUENCY ANALYSIS OF ALIASING GAUSSIAN FILTERS SURFACE SPLATTING RESULTS AND COMPARISON GPU SPLATTING OPENGL AND GPU PROGRAMMING SPLAT RASTERIZATION SPLAT SHADING ANTIALIASING COMPARISON RAY TRACING OF POINT MODELS RAY-SURFACE INTERSECTION ALGORITHM OPTIMIZATIONS FOR STATIC AND DEFORMING POINT CLOUDS IMPLEMENTATION TIPS RENDERING OF VERY LARGE MODELS POINT-BASED MULTIRESOLUTION RENDERING RENDERING COSTS, QUALITY, AND OPTIMIZATIONS EXAMPLE IMPLEMENTATION SEQUENTIAL POINT TREES SEQUENTIALIZATION REARRANGEMENT BETTER ERROR MEASURES HYBRID POINT-POLYGON RENDERING IMPLEMENTATION AND RESULTS CHAPTER 7 PHYSICS-BASED ANIMATION MESHLESS FINITE ELEMENTS CONTINUUM ELASTICITY MESHLESS DISCRETIZATION MOVING LEAST SQUARES INTERPOLATION UPDATING STRAINS AND STRESSES COMPUTATION OF FORCES VIA STRAIN ENERGY ANIMATION OF ELASTIC OBJECTS PLASTICITY PASSIVE SURFEL ADVECTION ANIMATION OF FRACTURING MATERIAL HISTORICAL BACKGROUND MODELING OF DISCONTINUITIES SURFACE MODEL CRACK INITIATION AND PROPAGATION TOPOLOGY CONTROL VOLUMETRIC SAMPLING FRACTURE CONTROL SIMULATION PIPELINE FLUID SIMULATION SIMULATION METHODS SMOOTHED PARTICLE HYDRODYNAMICS SURFACE REPRESENTATION SURFACE TRACKING USING POINT SAMPLES CONTENTS CHAPTER 8 SELECTED TOPICS POINT-SAMPLED 3D VIDEO MOTIVATION DYNAMIC POINT SAMPLES 3D VIDEO RECORDING REAL-TIME 3D VIDEO 3D VIDEO OF DYNAMIC SCENES STATISTICAL REPRESENTATIONS RELATED WORK STATISTICAL POINT GEOMETRY STATISTICAL RENDERING VISUALIZATION OF ATTRIBUTED 3D POINT DATASETS A FRAMEWORK FOR POINT GLYPH VISUALIZATION VISUALIZATION OF ISOTROPIC PARTICLES VISUALIZATION OF ANISOTROPIC PARTICLES ON THE GPU VISUALIZATION OF COMPLEX GLYPHS ON THE GPU POINT CLOUDS AND BRICK MAPS FOR MOVIE PRODUCTIONS PIXAR’S RENDERMANTM BAKING 3D INFORMATION AS POINT CLOUDS SUBSURFACE SCATTERING POINT-BASED APPROXIMATE AMBIENT OCCLUSION POINT-BASED APPROXIMATE GLOBAL ILLUMINATION PHOTON MAPS AND RADIOSITY POINT CLOUDS BRICK MAPS SINGLE-BOUNCE GLOBAL ILLUMINATION THE RADIOSITY ATLAS FOR GLOBAL ILLUMINATION VOLUME DATA BIBLIOGRAPHY