Optimized sub-sampling of point sets for surface splatting

Computer Graphics Forum

Volumn 23, Issue 3 SPEC. ISS., 2004, Pages 643-652

  Wu, Jianhua ^a   Kobbelt, Leif ^a  

^a RWTH AACHEN UNIVERSITY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION THEORY; COMPUTATIONAL COMPLEXITY; COMPUTATIONAL GEOMETRY; DATA REDUCTION; ERROR ANALYSIS; IMAGE QUALITY; INTERACTIVE COMPUTER GRAPHICS; OPTIMIZATION; PROBABILITY DENSITY FUNCTION; SET THEORY;

COMPLEX GEOMETRIC MODELS; CONTINUOUS APPROXIMATION; POINT SETS; SURFACE SPLATTING;

IMAGE RECONSTRUCTION;

EID: 4644223294     PISSN: 01677055     EISSN: None     Source Type: Journal    
DOI: 10.1111/j.1467-8659.2004.00796.x     Document Type: Conference Paper

References (38)

1. [ABF*03] ALEXA M., BEHR J., FLEISHMAN S., COHEN-OR D., LEVIN D., SILVA C. T.: Computing and rendering point set surfaces. IEEE Transaction on Visualization and Computer Graphics 9, 1 (2003), 3-15.
2. [ABK98] AMENTA N., BERN M., KAMVYSSELIS M.: A new voronoi-based surface reconstruction algorithm. In Proceedings SIGGRAPH 1998 (1998), pp. 415-421.
3. [BK03] BOTSCH M., KOBBELT L.: High-quality point-based rendering on modern GPUs. In Proceedings of Pacific Graphics 2003 (2003), pp. 335-343.
4. [BSK04] BOTSCH M., SPERNAT M., KOBBELT L.: Phong splatting. In Preprint of Submission (2004).
5. [BWK02] BOTSCH M., WIRATANAYA A., KOBBELT L.: Efficient high quality rendering of point sampled geometry. In Eurographics Workshop on Rendering (2002).
6. [CLRS01] CORMEN T. H., LEISERSON C. E., RIVEST R. L., STEIN C.: Introduction to Algorithms. MIT Press, 2001.
7. [CSM03] COHEN-STEINER D., MORVAN J.-M.: Restricted delaunay triangulations and normal cycle. In 19th Annual ACM Symposium on Computational Geometry (2003), pp. 312-321.
8. [DDSD03] DÉCORET X., DURAND F., SILLION F. X., DORSEY J.: Billboard clouds for extreme model simplification. ACM Transactions on Graphics 22, 3 (SIGGRAPH 2003), 689-696.
9. [DVS03] DACHSBACHER C., VOGELGSANG C., STAMMINGER M.: Sequential point trees. ACM Transactions on Graphics 22, 3 (SIGGRAPH 2003), 657-662.
10. [GD98] GROSSMAN J. P., DALLY W. J.: Point sample rendering. In Eurographics Rendering Workshop 1998 (1998), pp. 181-192.
11. [GGK02] GOTSMAN C., GUMHOLD S., KOBBELT L.: Simplification and compression of 3d-meshes. In Tutorials on Multiresolution in Geometric Modeling (2002), Springer.
12. [GH97] GARLAND M., HECKBERT P. S.: Surface simplification using quadric error metrics. In Proceedings ACM SIGGRAPH 1997 (1997), pp. 209-216.
13. [GPA*03] GROSS M., PFISTER H., ALEXA M., DACHSBACHER C., PAULY M., BAAR J. V., STAMMINGER M., ZWICKER M.: Point-based computer graphics. In EUROGRAPHICS 2003 Tutorial T1 (2003).
14. [HDD*92] HOPPE H., DEROSE T., DUCHAMP T., MCDONALD J., STUETZLER W.: Surface reconstruction from unorganized points. Computer Graphics (SIGGRAPH 1992) 26, 2 (1992), 71-78.
15. [Hoc95] HOCHBAUM D. S.: Approximation Algorithms for NP-Hard Problems. PWS Publishing Company, 1995.
16. [Hro01] HROMKOVIC J.: Algorithmes for Hard Problems. Springer, 2001.
17. [Jol86] JOLLIFFE I.: Principle Component Analysis. Spring-Verlag, 1986.
18. [KV03a] KALAIAH A., VARSHNEY A.: Modeling and rendering of points with local geometry. IEEE Transaction on Visualization and Computer Graphics 9, 1 (2003), 30-42.
19. [KV03b] KALAIAH A., VARSHNEY A.: Statistical point geometry. In Eurographics Symposium on Geometry Processing (2003), pp. 107-115.
20. [Lin01] LINSEN L.: Point cloud representation. In Technical report No. 2001-3 (2001), Faculty for Computer Science, Universitaet Karlsruhe.
21. [LW85] LEVOY M., WHITTED T.: The use of points as a display primitive. In Technical Report TR 85-022 (1985), University of North Carolina at Chapel Hill.
22. [MD03] MOENNING C., DODGSON N. A.: A new point cloud simplification algorithm. In Proceedings 3rd IASTED Conference on Visualization, Imaging and Image Processing (2003).
23. [MPN*02] MATUSIK W., PFISTER H., NGAN A., ZIEGLER R., MCMILLAN L.: Acquisition and rendering of transparent and refractive objects. In Eurographics Workshop on Rendering (EGRW) (2002), pp. 267-278.
24. [OBA*03] OHTAKE Y., BELYAEV A., ALEXA M., TURK G., SEIDEL H.-P.: Multi-level partition of unity implicits. ACM Transactions on Graphics 22, 3 (SIGGRAPH 2003), 463-470.
25. [Paj03] PAJAROLA R.: Efficient level-of-details for point based rendering. In Proceedings IASTED Computer Graphics and Imaging (2003).
26. [PGK02] PAULY M., GROSS M., KOBBELT L.: Efficient simplification of point-sampled surfaces. In Proceedings IEEE Visualization 2002 (2002), pp. 163-170.
27. [PKKG03] PAULY M., KEISER R., KOBBELT L., GROSS M.: Shape modeling with point-sampled geometry. ACM Transactions on Graphics 22, 3 (SIGGRAPH 2003), 641-650.
28. [PZBG00] PFISTER H., ZWICKER M., BAAR J. V., GROSS M.: Surfels: Surface elements as rendering primitives. In Proceedings SIGGRAPH 2000 (2000), pp. 335-342.
29. [RL00] RUSINKIEWICZ S., LEVOY M.: Qsplat: A multiresolution point rendering system fo large meshes. In Proceedings SIGGRAPH 2000 (2000), pp. 343-352.
30. [RPZ02] REN L., PFISTER H., ZWICKER M.: Object space EWA surface splatting: A hardware accelerated approach to high quality point rendering. In Eurographics 2002 Conference Proceedings (2002), pp. 461-470.
31. [SAG03] SURAZHSKY V., ALLIEZ P., GOTSMAN C.: Isotropic remeshing of surfaces: a local parameterization approach. In Proceedings of 12th International Meshing Roundtable (2003).
32. [Sam94] SAMET H.: The Design and Analysis of Spatial Data Structures. Addison-Wesley, 1994.
33. [SD01] STAMMINGER M., DRETTAKIS G.: Interactive sampling and rendering for complex and procedural geometry. In Proceedings Eurographics Rendering Workshop 2001 (2001), pp. 151-162.
34. [Tur91] TURK G.: Generating textures on arbitrary surfaces using reaction-diffusion. Computer Graphics (SIGGRAPH 1991) 25, 4 (1991), 289-298.
35. [WFP*01] WAND M., FISCHER M., PETER I., AUF DER HEIDE F. M., STRASSER W.: The randomized z-buffer algorithm: Interactive rendering of highly complex scenes. In Proceedings ACM SIGGRAPH 2001 (2001), pp. 361-370.
36. [ZPBG01] ZWICKER M., PFISTER H., BAAR J. V., GROSS M.: Surface splatting. In Proceedings SIGGRAPH 2001 (2001), pp. 371-178.
37. [ZPKG02] ZWICKER M., PAULY M., KNOLL O., GROSS M.: Pointshop 3d: An interactive system for point-based surface editing. ACM Transactions on Graphics 21, 3 (SIGGRAPH 2002), 322-329.
38. [ZRB*04] ZWICKER M., RÄSÄNEN J., BOTSCH M., DACHSBACHER C., PAULY M.: Perspective accurate splatting. In Graphics Interface 2004 (2004).