Curvature-aware adaptive re-sampling for point-sampled geometry

CAD Computer Aided Design

Volumn 41, Issue 6, 2009, Pages 395-403

  Miao, Yongwei ^a,b,c   Pajarola, Renato ^c   Feng, Jieqing ^a  

^a ZHEJIANG UNIVERSITY   (China)

^b ZHEJIANG UNIVERSITY OF TECHNOLOGY   (China)

^c UNIVERSITY OF ZURICH   (Switzerland)

Author keywords

Adaptive re sampling; Curvature aware; Mean shift clustering; Point sampled geometry; Simplification

Indexed keywords

ADAPTIVE RE-SAMPLING; CURVATURE-AWARE; MEAN-SHIFT CLUSTERING; POINT-SAMPLED GEOMETRY; SIMPLIFICATION;

THREE DIMENSIONAL; THREE DIMENSIONAL COMPUTER GRAPHICS;

COMPUTATIONAL GEOMETRY;

EID: 67349118750     PISSN: 00104485     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cad.2009.01.006     Document Type: Article

References (47)

1. Levoy M, Pulli K, Curless B, Rusinkiewicz S, Koller D, Pereira L. et al. The digital michelangelo project: 3d scanning of large statues. In: Proceedings of ACM SIGGRAPH. 2000. p. 131-144
2. Linsen L. Point cloud representation. Tech. report 2001-3. Germany: Computer Science Dept., Universitaet Karlsruhe; 2001. http://www.math-inf.uni-greifswald.de/~linsen/publications/Linsen01a.pdf
3. In: Gross M., and Pfister H. (Eds). Point-based graphics. Series in computer graphics (2007), Morgan Kaufmann Publishers
4. Alexa M., Behr J., Cohen-or D., Fleishman S., Levin D., and Silva C.T. Computing and rendering point set surfaces. IEEE Transactions on Visualization and Computer Graphics 9 1 (2003) 3-15
5. Pauly M., Keiser R., Kobbelt L., and Gross M. Shape modeling with point-sampled geometry. ACM Transactions on Graphics 22 3 (2003) 641-650
6. Zwicker M., Pauly M., Knoll O., and Gross M. Pointshop 3d: An interactive system for point-based surface editing. ACM Transactions on Graphics 21 3 (2002) 322-329
7. Pauly M, Gross M, Kobbelt L. Efficient simplification of point-sampled surfaces. In: Proceedings of IEEE visualization 2002. 2002. p. 163-170
8. Wu J.H., and Kobbelt L. Optimized sub-sampling of point sets for surface splatting. Computer Graphics Forum 23 3 (2004) 643-652
9. Amenta N., Choi S., and Kolluri R. The power crust. Solid modeling (2001) 249-260
10. Dey TK, Giesen J, Goswami S, Zhao W. Shape dimension and approximation from samples. In: Proceedings of 13th ACM SIAM sympos. discrete algorithms. 2002. p. 772-780
11. Gopi M. On sampling and reconstructing surfaces with boundaries. In: Canadian conference on computational geometry. Lethbridge (Canada); 2002. p. 49-53
12. Weyrich T, Pauly M, Keiser R, Heinzle S, Scandella S, Gross M. Post-processing of scanned 3D surface data. In: Eurographics symposium on point-based graphics. Zurich; 2004. p. 85-94
13. Dey TK, Giesen J, Hudson J. Decimating samples for mesh simplification. In: Proc. 13th Canadian conference on computational geometry. 2001. p. 85-88
14. Moenning C, Dodgson NA. A new point cloud simplification algorithm. In: Proceedings of the 3rd international conference on visualization, imaging and image processing. 2003. p. 1027-33
15. Moenning C, Dodgson NA. Intrinsic point cloud simplification. In: Proceedings of the 14th international conference on computer graphics and vision. 2004. p. 1147-54
16. Kalaiah A, Varshney A. Statistical point geometry. In: Eurographics symposium on geometry processing. 2003. p. 107-15
17. Nehab D, Shilane P. Stratified point sampling of 3d models. In: Eurographics symposium on point-based graphics. Zurich; 2004. p. 49-56
18. Garland M, Heckbert P. Surface simplification using quadric error metrics. In: Proceedings of ACM SIGGRAPH. 1997. p. 209-16
19. Garland M, Willmott A, Heckbert P. Hierarchical face clustering on polygonal surfaces. In: Proceedings of ACM symposium on interactive 3D graphics. 2001. p. 49-58
20. Katz S., and Tal A. Hierarchical mesh decomposition using fuzzy clustering and cuts. ACM Transaction on Graphics 22 3 (2003) 954-961
21. Yamauchi H, Lee S, Lee Y, Ohtake Y, Belyaev A, Seidel H-P. Feature sensitive mesh segmentation with mean shift. In: International conference on shape modeling and applications. Washington (DC, USA); 2005. p. 238-45
22. Turk G. Re-tiling polygonal surfaces. In: Proceedings of ACM Siggraph. 1992. p. 55-64
23. Witkin AP, Heckbert PS. Using particles to sample and control implicit surfaces. In: Proceedings of ACM SIGGRAPH. 1994. p. 269-78
24. Hart JC, Bachta E, Jarosz W, Fleury T. Using particles to sample and control more complex implicit surfaces. ACM SIGGRAPH 2005 courses
25. Proenca J, Jorge JA, Sousa MC. Sampling point-set implicits. In: Proceedings of eurographics symposium on point-based graphics. 2007. p. 11-8
26. Kalogerakis E, Simari P, Nowrouzezahrai D, Singh K. Robust statistical estimation of curvature on discretized surfaces. In: Proceedings of the fifth eurographics symposium on geometry processing. 2007. p. 13-22
27. Gatzke T., and Grimm C. Estimating curvature on triangular meshes. International Journal of Shape Modeling 12 1 (2006) 1-29
28. Taubin G. Estimating the tensor of curvature of a surface from a polyhedral approximation. In: Fifth international conference on computer vision'95. 1995. p. 902-7
29. Hameiri E., and Shimsoni I. Estimating the principal curvatures and the Darboux frame from real 3D range data. IEEE Transactions on Systems, Man, and Cybernetics 33 4 (2003) 626-637
30. Lange C., and Polthier K. Anisotropic smoothing of point sets. Computer Aided Geometric Design 22 7 (2005) 680-692
31. Meek D.S., and Walton D.J. On surface normal and gaussian curvature approximations given data sampled from a smooth surface. Computer Aided Geometric Design 17 6 (2000) 521-543
32. Goldfeather J., and Interrante V. A novel cubic-order algorithm for approximating principal direction vectors. ACM Transaction on Graphics 23 1 (2004) 45-63
33. Cazals F, Pouget M. Estimating differential quantities using polynomial fitting of osculating jets. In: Eurographics symposium on geometry processing. 2003. p. 177-87
34. Rusinkiewicz S. Estimating curvatures and their derivatives on triangle meshes. In: Proceedings of the 3D data processing visualization and transmission. 2004. p. 486-93
35. Mitra N.J., Nguyen A., and Guibas L. Estimating surface normals in noisy point cloud data. International Journal of Computational Geometry and Applications 14 (2004) 261-276 [special issue]
36. Tong W.-S., and Tang C.-K. Robust estimation of adaptive tensors of curvature by tensor voting. IEEE Transactions on Pattern Analysis and Machine Intelligence 27 3 (2005) 434-449
37. Levin D. Mesh-independent surface interpolation. In: Brunnett G., Hamann B., Mueller K., and Linsen L. (Eds). Geometric modeling for scientific visualization (2003), Springer-Verlag 37-49
38. Alexa M, Adamson A. On normals and projection operators for surfaces defined by point sets. In: Eurographics symposium on point-based graphics'04. Zurich; 2004. p. 149-155
39. Amenta N., and Kil Y. Defining point-set surfaces. ACM Transactions on Graphics 23 3 (2004) 264-270
40. Yang P, Qian X. Direct computing of surface curvatures for point-set surfaces. In: Eurographics symposium on point-based graphics. 2007. p. 29-36
41. Miao Y., Feng J., Xiao C., Peng Q., and Forrest A. Differentials-based segmentation and parameterization for point-sampled surfaces. Journal of Computer Science and Technology 22 5 (2007) 749-760
42. Comaniciu D, Meer P. Mean shift analysis and applications. In: Proceedings of IEEE international conference on computer vision. 1999. p. 186-96
43. Comaniciu D., and Meer P. Mean shift: A robust approach toward feature space analysis. IEEE Transactions Pattern Analysis and Machine Intelligence 24 5 (2002) 603-619
44. Georgescu B, Shimshoni I, Meer P. Mean shift based clustering in high dimensional: A texture classification example. In: Proceedings of international conference on computer vision. 2003. p. 456-63
45. Pajarola R., Sainz M., and Guidotti P. Confetti: Object-space point blending and splatting. IEEE Transactions on Visualization and Computer Graphics 10 5 (2004) 598-608
46. Cignoni P., Rocchini C., and Scopigno R. Metro: Measuring error on simplified surfaces. Computer Graphics Forum 17 2 (1998) 167-174
47. Clarkson KL. Building triangulations using ε-nets. In: Proceedings of the thirty-eighth annual ACM symposium on theory of computing. 2006. p. 326-35