A survey of point-based techniques in computer graphics

Computers and Graphics (Pergamon)

Volumn 28, Issue 6, 2004, Pages 801-814

  Kobbelt, Leif ^a   Botsch, Mario ^a  

^a RWTH AACHEN UNIVERSITY   (Germany)

Author keywords

GPU processing; Point based graphics; Point sampled geometry

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; COMPUTATIONAL COMPLEXITY; COMPUTATIONAL GEOMETRY; ERROR ANALYSIS; INFORMATION ANALYSIS; TOPOLOGY;

GEOMETRIC ALGORITHMS; GPU PROCESSING; POINT-BASED GRAPHICS; POINT-SAMPLED GEOMETRY;

COMPUTER GRAPHICS;

EID: 7544240238     PISSN: 00978493     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cag.2004.08.009     Document Type: Article

References (61)

1. Amenta N, Bern M, Kamvysselis M. A new Voronoi-based surface reconstruction algorithm. In: Proceedings of ACM SIGGRAPH 98; 1998. p. 415-21.
2. Bischoff S, Pavic D, Kobbelt L. Automatic restoration of polygon models. Preprint. 2004.
3. Welch W, Witkin A. Free-form shape design using triangulated surfaces. In: Proceedings of ACM SIGGRAPH 94; 1994. p. 247-56.
4. Kobbelt L, Bareuther T, Seidel H-P. Multiresolution shape deformations for meshes with dynamic vertex connectivity. In: Proceedings of Eurographics 00; 2000. p. 249-60.
5. Levoy M, Pulli K, Curlesss B, Rusinkiewicz S, Koller D, Pereira L, Ginzton M, Anderson S, Davis J, Ginsberg J, Shade J, Fulk D. The digital Michelangelo project: 3D scanning of large statues. In: Proceedings of ACM SIGGRAPH 00:2000. p. 131-44.
6. Pauly M. Point primitives for interactive modeling and processing of 3D geometry. PhD thesis. ETH Zurich. 2003.
7. Zwicker M. Continuous reconstruction, rendering, and editing of point-sampled surfaces. PhD thesis, ETH Zurich. 2003.
8. Alexa M, Dachsbacher C, Gross M, Panly M, van Baar J, Zwicker M. Point-based computer graphics. In: Eurographics 03 Tutorial Notes; 2003.
9. Alexa M, Gross M, Pauly M, Pfister H, Stamnringer M, Zwicker M. Point-based computer graphics. In: SIGGRAPH 04 Course Notes; 2004.
10. Andersson M, Giesen J, Pauly M, Speckmann B. Bounds on the k-neighborhood for locally uniformly sampled surfaces. In: Proceedings of Symposium on Point-Based Graphics 04; 2004. p. 167-71.
11. Linsen L, Prautzsch H. Fan clouds - an alternative to meshes. In: Proceedings of Dagstuhl Seminar on Theoretical Foundations of Computer Vision; 2002. p. 39-57.
12. Hoppe H, DeRose T, Duchamp T, McDonald J, Stuetzle W. Surface reconstruction from unorganized points. In: Proceedings of ACM SIGGRAPH 92; 1992. p. 71-8.
13. Davis P. Interpolation, and Approximation. Dover Publications; 1975.
14. Grossman JP, Dally WJ. Point sample rendering. In: Proceedings of Eurographics Workshop on Rendering 98; 1998. p. 181-92.
15. Kalaiah A, Varshney A. Statistical point geometry. In: Proceedings of Eurographics Symposium on Geometry Processing 03; 2003. p. 107-15.
16. Botsch M, Wiratanaya A, Kobbelt L. Efficient high quality rendering of point sampled geometry. In: Proceedings of Eurographics Workshop on Rendering 02; 2002. p. 53-64.
17. Zwicker M, Poster H, van Baar J, Gross M. Surface splatting. In: Proceedings of ACM SIGGRAPH 01; 2001. p. 371-8.
18. Kobbdt L, Botsch M, Schwanecke U, Seidel H-P. Feature sensitive surface extraction from volume data. In: Proceedings of ACM SIGGRAPH 01; 2001. p. 57-66.
19. Botsch M, Kobbelt L. Resampling feature and blend regions in polygonal meshes for surface anti-aliasing. In: Proceedings of Eurographics 01; 2001. p. 402-10.
20. Pauly M, Keiser R, Kobbelt L, Gross M. Shape modeling with point-sampled geometry. In: Proceedings of ACM SIGGRAPH 03; 2003. p. 641-50.
21. Levin D. The approximation power of moving least-squares. Mathematics of Computation 1998;67(224): 1517-31.
22. Levin D. Geometric Modeling of Scientific Visualization. Springer, Ch. Mesh-independent surface interpolation, 2003. p. 37-49.
23. Alexa M, Behr J, Cohen-Or D, Fleishman S, Levin D, Silva CT. Point set surfaces. In: Proceedings of IEEE Visualization 01; 2001. p. 21-8.
24. Alexa M, Behr J, Cohen-Or D, Fleishman S, Levin D, Silva CT. Computing and rendering point set surfaces. IEEE Transactions on Visualization and Computer Graphics 2003;9(1):3-15.
25. Pauly M, Gross M, Kobbelt L. Efficient simplication of point-sampled surfaces. In: Proceedings of IEEE Visualization 02; 2002. p. 163-70.
26. Alexa M, Adamson A. On normals and projection operators for surfaces defined by point sets. In: Proceedings of Symposium on Point-Based Graphics 04; 2004. p. 149-55.
27. Adamson A, Alexa M. Approximating and intersecting surfaces from points. In: Proceedings of Eurographics Symposium on Geometry Processing 03; 2003. p. 245-54.
28. Adamson A, Alexa M. Approximating bounded non-orientable surfaces from points. In: Proceedings of Shape Modeling International 04; 2004. p. 243-52.
29. Amenta N. Kil Y. Defining point-set surfaces. In: Proceedings of ACM SIGGRAPH 04; 2004. p. 264-70.
30. Pauly M, Gross M. Spectral processing of point-sampled geometry. In: Proceedings of ACM SIGGRAPH 01; 2001. p. 379-86.
31. Pauly M, Keiser R, Gross M. Multi-scale feature extraction on point-sampled surfaces. In: Proceedings of Eurographics 03; 2003. p. 281-9.
32. Weyrich T, Pauly M, Heinzle S, Keiser R, Scandella S, Gross M. Post-processing of scanned 3D surface data. In: Proceedings of Symposium on Point-Based Graphics 04; 2004. p. 85-94.
33. Wu J, Kobbelt L. Optimized sub-sampling of point sets for surface splitting. In: Proceedings of Eurographics 04; 2004. p. 643-52.
34. Zwicker M, Pauly M, Knoll O, Gross M. Pointshop 3D: an interactive system for point-based surface editing. In: Proceedings of ACM SIGGRAPH 02; 2002. p. 322-9.
35. Adams B, Wicke M, Dutré P, Gross M, Pauly M, Teschner M. Interactive 3D painting on point-sampled objects. In: Proceedings of Symposium on Point-Based Graphics 04; 2004. p. 57-66.
36. Carr NA, Hart JC. Painting detail In: Proceedings of ACM SIGGRAPH 04; 2004. p. 845-52.
37. Lawrence J, Funkhouser T. A painting interface for interactive surface deformation. In: Proceedings of Pacific Graphics 03; 2003. p. 141-50.
38. Szeliski R, Tonnesen D. Surface modeling with oriented particle systems. In: Proceedings of ACM SIGGRAPH 92: 1992. p. 185-94.
39. Witkin A, Heckbert P. Using particles to sample and control implicit surfaces. In: Proceedings of ACM SIGGRAPH 94; 1994. p. 269-77.
40. Hoffmann CM. Geometric and solid modeling: an introduction. Morgan Kaufmann Publishers Inc.; 1989.
41. Adams B, Dutré P. Interactive Boolean operations on surfel-bounded solids. In: Proceedings of ACM SIGGRAPH 03; 2003. p. 651-6.
42. Adams B, Dutré P. Boolean operations on surfel-bounded solids using programmable graphics hardware. In: Proceedings of Symposium on Point-Based Graphics 04; 2004. p. 19-24.
43. Clarenz U, Rumpf M, Telea A. Finite elements on point based surfaces. In: Proceedings of Symposium on Point-Based Graphics 04; 2004. p. 201-11.
44. Müller M, Keiser R, Nealen A, Pauly M, Gross M, Alexa M. Point based animation of elastic plastic and melting objects. In: Proceedings of Eurographics/ACM SIGGRAPH Symposium on Computer Animation 04; 2004. p. 141-51.
45. Levoy M, Whitted T. The use of points as display primitives. Technical Report, CS Departement, University of North Carolina at Chapel Hill. 1985.
46. Pfister H, Zwicker M, van Baar J, Gross M. Surfels: Surface elements as rendering primitives. In: Proceedings of ACM SIGGRAPH 00; 2000. p. 335-42.
47. Stamminger M, Drettakis G. Interactive sampling and rendering for complex and procedural geometry. In: Proceedings of Eurographics Workshop on Rendering 01; 2001. p. 151-62.
48. Wand M, Fischer M, Peter I, Meyer auf der Heide F, Straßer W. The randomized z-buffer algorithm: interactive rendering of highly complex scenes. In: Proceedings of ACM SIGGRAPH 01; 2001. p. 361-70.
49. Fleishman S, Cohen-Or D, Alexa M, Silva CT. Progressive point set surfaces. ACM Transactions on Graphics 2003;22(4).
50. Heckbert PS. Fundamentals of texture mapping and image warping. Master's thesis, University of California at Berkley, 1989.
51. Lindholm E, Kilgard M, Moreton H. A user-program-mable vertex engine. In: Proceedings of ACM SIGGRAPH 01; 2001. p. 149-58.
52. Mark WR, Glanville RS, Akeley K, Kilgard MJ. Cg: a system for programming graphics hardware in a C-like language. In: Proceedings of ACM SIGGRAPH 03; 2003. p. 896-907.
53. Rusinkiewicz S, Levoy M. QSplat: a multiresolution point rendering system for large meshes. In: proceedings of ACM SIGGRAPH 00; 2000. p. 343-52.
54. Dachsbacher C, Vogelgsang C, Stamminger M. Sequential point trees. In: Proceedings of ACM SIGGRAPH 03; 2003. p. 657-62.
55. Carpenter L. The a-buffer an antialiased hidden surface method. In: Proceedings of ACM SIGGRAPH 84; 1984. p. 103-8.
56. Botsch M, Kobbelt L. High-quality point-based rendering on modern GPUs. In: Proceedings of Pacific Graphics 03; 2003. p. 335-43.
57. Guennebaud G, Pauling M. Efficient screen space approach for hard-ware accelerated surfel rendering. In: Proceedings of Vision, Modeling, and Visualization 03; 2003. p. 1-10.
58. Zwicker M, Räsänen J, Botsch M, Dachsbacher C, Pauly M. Perspective accurate splatting. In: Proceedings of Graphics Interface 04; 2004. p. 247-54.
59. Botsch M, Spernat M, Kobbelt L. Phong splatting. In: Proceedings of Symposium on Point-Based Graphics 04; 2004. p. 25-32.
60. Kalaiah A, Varshney A. Differential point rendering. In: Proceedings of Eurographics Workshop on Rendering Techniques 01; 2001. p. 139-50.
61. Kalaiah A, Varshney A. Modeling and rendering points with local geometry. IEEE Transactions on Visualization and Computer Graphics 2003;9(1):30-42.