Differentials-based segmentation and parameterization for point-sampled surfaces

Journal of Computer Science and Technology

Volumn 22, Issue 5, 2007, Pages 749-760

  Miao, Yong Wei ^a,b   Feng, Jie Qing ^a   Xiao, Chun Xia ^a   Peng, Qun Sheng ^a   Forrest, A R ^c  

^a ZHEJIANG UNIVERSITY   (China)

^b ZHEJIANG UNIVERSITY OF TECHNOLOGY   (China)

^c UNIVERSITY OF EAST ANGLIA   (United Kingdom)

Author keywords

Computer graphics; K means clustering; Multidimensional scaling; Parameterization; Point sampled surface; Segmentation

Indexed keywords

EUCLIDEAN DISTANCES; K-MEANS CLUSTERING; MULTIDIMENSIONAL SCALING; POINT-SAMPLED SURFACES;

CLUSTERING ALGORITHMS; COMPUTATIONAL GEOMETRY; PARAMETERIZATION; PROBLEM SOLVING; STATISTICAL METHODS;

COMPUTER GRAPHICS;

EID: 34548735467     PISSN: 10009000     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11390-007-9088-5     Document Type: Article

References (40)

1. Levy B, Petitjean S, Ray N, Maillot J. Least squares conformal maps for automatic texture atlas generation. ACM Transactions on Graphics, 2002, 21(3): 362-371.
2. Zwicker M, Pauly M, Knoll O, Gross M. Pointshop 3D: An interactive system for point-based surface editing. ACM Transactions on Graphics, 2002, 21(3): 322-329.
3. Zigelman G, Kimmel R, Kiryati N. Texture mapping using surface flattening via multidimensional scaling. IEEE Transactions on Visualization and Computer Graphics, 2002, 8(2): 198-207.
4. Biermann H, Martin I, Bernardini F, Zorin D. Cut-and-paste editing of multiresolution surfaces. ACM Transactions on Graphics, 2002, 21(3): 312-321.
5. Pauly M, Keiser R, Kobbelt L, Gross M. Shape modeling with point-sampled geometry. ACM Transactions on Graphics, 2003, 22(3): 641-650.
6. Liu X G, Bao H J, Peng Q S. Digital differential geometry processing. Journal of Computer Science and Technology, 2006, 21(5): 847-860.
7. Eck M, DeRose T, Duchamp T et al. Multiresolution analysis of arbitrary meshes. In Proc. ACM SIGGRAPH'95, Los Angeles, California, 1995, pp.173-182.
8. Lee A, Sweldens W, Schröder P et al. MAPS: Multiresolution adaptive parametrization of surfaces. In Proc. ACM SIGGRAPH'98, Orlando, Florida, 1998, pp. 95-104.
9. Liu Y J, Tang K, Yuen M M. Multiresolution free form object modeling with point sampled geometry. Journal of Computer Science and Technology, 2004, 19(5): 607-617.
10. Khodakovsky A, Schröder P, Sweldens W. Progressive geometry compression. In Proc. ACM SIGGRAPH'00, New Orleans, Louisiana, 2000, pp.271-278.
11. Waschbüsch M, Würmlin S, Lamboray E et al. Progressive compression of point-sampled models. In Proc. the Eurographics Symposium on Point-Based Graphics'04, Zurich, Switzerland, 2004, pp.95-102.
12. Zhou K, Bao H J, Shi J Y, Peng Q S. Geometric signal compression. Journal of Computer Science and Technology, 2004, 19(5): 596-606.
13. Floater M, Hormann K. Surface Parameterization: A Tutorial and Survey. Advances in Multiresolution for Geometric Modelling, Dodgson N, Floater M, Sabin M (eds.), Heidelberg: Springer-Verlag, 2005, pp.157-186.
14. doCarmo M P. Differential Geometry of Curves and Surfaces. Englewood Cliffs: Prentice-Hall, New Jersey, 1976.
15. Maillot J, Yahia H, Verroust A. Interactive Texture Mapping. In Proc. ACM SIGGRAPH'93, Anaheim, California, 1993, pp.27-34.
16. Sander P, Snyder J, Gortler S, Hoppe H. Texture mapping progressive meshes. In Proc. ACM SIGGRAPH'01, Los Angeles, California, 2001, pp.409-416.
17. Sorkine O, Cohen-or D, Goldenthal R, Lischinski D. Bounded-distortion piecewise mesh parameterization. In Proc. IEEE Visualization'02, Boston, Massachusetts, 2002, pp.355-362.
18. Sander P, Wood Z, Gortler S et al. Multi-chart geometry images. In Proc. the Eurographics Symposium on Geometry Processing'OS, Aachen, Germany, 2003, pp.146-155.
19. Zhou K, Snyder J, Guo B, Shum H-Y. Iso-charts: Stretchdriven mesh parameterization using spectral analysis. In Proc. the Eurographics Symposium on Geometry Processings, Nice, France, 2004, pp.47-56.
20. Zhou K, Wang X, Tong Y et al. TextureMontage: seamless texturing of arbitrary surfaces from multiple images. ACM Transactions on Graphics, 2005, 24(3): 1148-1155.
21. Floater M, Reimers M. Meshless parameterization and surface reconstruction. Computer Aided Geometric Design, 2001, 18(2): 77-92.
22. Zwicker M, Gotsman C. Meshing point clouds using spherical parameterization. In Proc. the Eurographics Symposium on Point-Based Graphics'04, Zurich, Switzerland, 2004, pp.173-180.
23. Kalaiah A, Varshney A. Differential point rendering. In Proc. 12th Eurographics Workshop on Rendering, London, UK, 2001, pp.139-150.
24. Pauly M, Gross M, Kobbelt L. Efficient simplification of point-sampled surfaces. In Proc. IEEE Visualization'02, Boston, Massachusetts, 2002, pp.163-170.
25. Adamson A, Alexa M. Anisotropic point set surfaces. In Proc. Afrigraph'06, Cape Town, South Africa, 2006, pp.7-13.
26. Levin D. Mesh-Independent Surface Interpolation. Geometric Modeling for Scientific Visualization, Brunnett G, Hamann B, Mueller K, Linsen L (eds.), Heidelberg: Springer-Verlag, 2003, pp.37-49.
27. Alexa M, Adamson A. On normals and projection operators for surfaces defined by point sets. In Proc. the Eurographics Symposium on Point-Based Graphics'04, Zurich, Switzerland, 2004, pp,149-155.
28. Taubin G. Estimating the tensor of curvature of a surface from a polyhedral approximation. In Proc. 5th International Conference on Computer Vision'95, Boston, Massachusetts, 1995, pp.902-907.
29. Lange C, Polthier K. Anisotropic smoothing of point sets. Computer Aided Geometric Design, 2005, 22(7): 680-692.
30. Krishnamurthy V, Levoy M. Fitting smooth surfaces to dense polygon meshes. In Proc. ACM SIGGRAPH'96, New Orleans, Louisiana, 1996, pp.313-324.
31. Yamauchi H, Gumhold S, Zayer R, Seidel H-P. Mesh segmentation driven by Gaussian curvature. The Visual Computer, 2005, 21(8-10): 659-668.
32. Katz S, Tal A. Hierachical mesh decomposition using fuzzy clustering and cuts. ACM Transactions on Graphics, 2003, 22(3): 954-961.
33. Sander P, Gortler S, Snyder J, Hoppe H. Signal-specialized parameterization. In Proc. 13th Eurographics Workshop on Rendering, Pisa, Italy, 2002, pp.87-100.
34. Desbrun M, Meyer M, Alliez P. Intrinsic parameterizations of surface meshes. Computer Graphics Forum, 2002, 21(3): 209-218.
35. Barhak J, Fischer A. Parameterization and reconstruction from 3D scattered points based on neural network and PDE techniques. IEEE Transactions on Visualization and Computer Graphics, 2001, 7(1): 1-16.
36. Lloyd S P. Least squares quantization in PCM. IEEE Trans. Information Theory, 1982, 28(2): 129-137.
37. Kanungo T, Mount D M, Netanyahu N S et al. An efficient k-means clustering algorithm: Analysis and implementation. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2002, 24(7): 881-892.
38. Tenenbaum J, Silva V, Langford J. A global geometric framework for nonlinear dimensionality reduction. Science, 2000, 290(12): 2319-2323.
39. Jia Y-B, Mi L C, Tian J. Surface patch reconstruction via curve sampling. In Proc. the IEEE International Conference on Robotics and Automation, Orlando, Florida, 2006, pp.1371-1377.
40. Kruskal J B, Wish M. Multidimensional scaling. Beverly Hills, California: Sage Publications, 1978.