Meshing Point Clouds Using Spherical Parameterization

1st Symposium on Point Based Graphics, PBG 2004

Volumn , Issue , 2004, Pages 173-180

  Zwicker, M ^a   Gotsman, C ^b  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^b HARVARD UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

INTERACTIVE COMPUTER GRAPHICS; ITERATIVE METHODS; MESH GENERATION; NEAREST NEIGHBOR SEARCH;

3D POINT CLOUD; K-NEAREST NEIGHBORHOODS; LAPLACIANS; MESH CONNECTIVITY; NEIGHBORHOOD GRAPHS; PLANAR GRAPH; POINT-CLOUDS; SIMPLE METHOD; SPHERICAL EMBEDDING; SPHERICAL PARAMETERIZATION;

SPHERES;

EID: 80052547638     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (18)

1. [ACK01] AMENTA N., CHOI S., KOLLURI R.: The power crust. In Proceedings of 6th ACM Sympo-sium on Solid Modeling (2001), pp. 249–260.
2. [AKS04] AKSOYLU B., KHODAKOVSKY A., SCHRÖDER P.: Multilevel solvers for unstructured surface meshes. To appear in SIAM Journal of Scientific Computing (2004).
3. [Ale00] ALEXA M.: Merging polyhedral shapes with scattered features. The Visual Computer 16, 1 (2000), 26–37.
4. [Cla83] CLARKSON K.: Fast algorithms for the all nearest neighbors problem. In Proceedings of 24th IEEE FOCS (1983), pp. 226–232.
5. [DG97] DAS G., GOODRICH M.: On the complexity of optimization problems for 3-dimensional convex polyhedra and decision trees. Computational Geometry 8 (1997), 123–137.
6. [Flo97] FLOATER M.: Parameterization and smooth approximation of surface triangulations. Computer Aided Geometric Design 14 (1997), 231–250.
7. [Flo03] FLOATER M. S.: Mean-value coordinates. Computer Aided Geometric Design 20 (2003), 19–27.
8. [FR01] FLOATER M. S., REIMERS M.: Meshless parameterization and surface reconstruction. Computer Aided Geometric Design 18 (2001), 77–92.
9. [GGS03] GOTSMAN C., GU X., SHEFFER A.: Fundamentals of spherical parameterization for 3d meshes. In ACM Transactions on Graphics (Proceedings of SIGGRAPH 2003) (2003), pp. 358–363.
10. [GY02] GU X., YAU S.-T.: Computing conformal structures of surfaces. Communications in Information and Systems 2, 2 (2002), 121–146.
11. [HR02] HORMANN K., REIMERS M.: Triangulating point clouds with spherical topology. In Proceedings of Curve and Surface Design (2002), pp. 215–224.
12. [KVLS] KOBBELT L., VORSATZ J., LABISK U., SEIDEL H.-P.: A shrink-wrapping approach to remeshing polygonal surfaces. In Proceedings of Eurographics 1999, pp. 119–130.
13. [PP93] PINKALL U., POLTHIER K.: Computing discrete minimal surfaces and their conjugates. Experimental Mathematics 2 (1993), 15–36.
14. [qhu]: www.qhull.org.
15. [Ski97] SKIENA S.: The algorithm design manual. Telos, 1997.
16. [ST98] SHAPIRO A., TAL A.: Polygon realization for shape transformation. The Visual Computer 14, 8-9 (1998), 429–444.
17. [YBS04] YOSHIZAWA S., BELYAEV A., SEIDEL H.-P.: A fast and simple stretch-minimizing mesh parameterization. In Proceedings of SMI’04, to appear (2004).
18. [ZPKG] ZWICKER M., PAULY M., KNOLL T., GROSS M.: Pointshop3d: An interactive system for point-based surface editing. In Proceedings of SIGGRAPH 2002, pp. 322–329.