Provably good moving least squares

Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms

Volumn , Issue , 2005, Pages 1008-1017

  Kolluri, Ravikrishna ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

MESH TOPOLOGY; MOVING LEAST SQUARES; SURFACE RECONSTRUCTION ALGORITHMS; SURFACE TRIANGULATION;

ALGORITHMS; COMPUTER SIMULATION; FUNCTION EVALUATION; INTERPOLATION; MATHEMATICAL MODELS; MATHEMATICAL OPERATORS; SET THEORY; TOPOLOGY;

LEAST SQUARES APPROXIMATIONS;

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

References (27)

1. Anders Adamson and Marc Alexa. Approximating and Intersecting Surfaces from Points. In Proceedings of the Eurographics Symposium on Geometry Processing, pages 230-239. Eurographics Association, 2003.
2. Marc Alexa, Johannes Behr, Daniel Cohen-Or, Shachar Fleishman, David Levin, and Claudio T. Silva. Computing and Rendering Point Set Surfaces. IEEE Transactions on Visualization and Computer Graphics, 9(1):3-15, 2003.
3. Nina Amenta and Marshall Bern. Surface Reconstruction by Voronoi Filtering. Discrete & Computational Geometry, 22:481-504, 1999.
4. Nina Amenta, Sunghee Choi, Tamal K. Dey, and Naveen Leekha. A Simple Algorithm for Homeomorphic Surface Reconstruction. International Journal of Computational Geometry and Applications, 12(1-2): 125-141, 2002.
5. Nina Amenta, Sunghee Choi, and Ravi Kolluri. The Power Crust. In Proceedings of the Sixth Symposium on Solid Modeling, pages 249-260. Association for Computing Machinery, 2001.
6. Nina Amenta and Yong Kil. Defining Point-Set Surfaces. ACM Transactions on Graphics, 23(3):264-270, 2004.
7. Jules Bloomenthal, editor. Introduction to Implicit Surfaces. Morgan Kaufman, 1997.
8. Jean-Daniel Boissonnat and Fredric Cazals. Smooth Surface Reconstruction via Natural Neighbour Interpolation of Distance Functions. In Proceedings of the Sixteenth Annual Symposium on Computational geometry, pages 223-232. ACM, 2000.
9. Jean-Daniel Boissonnat and Fredric Cazals. Natural Neighbor Coordinates of Points on a Surface. Computational Geometry Theory and Applications, 19:155-173, July 2001.
10. Jean-Daniel Boissonnat, David Cohen-Steiner, and Gert Vegter. Isotopic Implicit Surface Meshing. In Proceedings of the Thirty-Sixth Annual ACM Symposium on Theory of Computing, pages 301-309, 2004.
11. Jean Daniel Boissonnat and Steve Oudot. Provably Good Surface Sampling and Approximation. In Proceedings of the Eurographics Symposium on Geometry Processing, pages 9-18. Eurographics Association, 2003.
12. Jonathan C. Carr, Richard K. Beatson, Jon B. Cherrie, Tim J. Mitchell, W. Richard Fright, Bruce C. McCallum, and Tim R. Evans. Reconstruction and Representation of 3D Objects with Radial Basis Functions. In Computer Graphics (SIGGRAPH 2001 Proceedings), pages 67-76, August 2001.
13. Brian Curless and Marc Levoy. A Volumetric Method for Building Complex Models from Range Images. In Computer Graphics (SIGGRAPH '96 Proceedings), pages 303-312, 1996.
14. Tamal K. Dey and Samrat Goswami. Provable Surface Reconstruction from Noisy Samples. In Proceedings of the Twentieth Annual Symposium on Computational Geometry, Brooklyn, New York, June 2004. Association for Computing Machinery.
15. Shachar Fleishman, Marc Alexa, Daniel Cohen-Or, and Claudio T. Silva. Progressive Point Set Surfaces. ACM Transactions on Computer Graphics, 22(4), 2003.
16. Hugues Hoppe, Tony DeRose, Tom Duchamp, John McDonald, and Werner Stuetzle. Surface Reconstruction from Unorganized Points. In Computer Graphics (SIGGRAPH '92 Proceedings), pages 71-78, 1992.
17. David Levin. Mesh-Independent Surface Interpolation. In G. Brunett, B. Hamann, K. Mueller, and L. Linsen, editors, Geometric Modeling for Scientific Visualization. Springer-Verlag, 2003.
18. Marc Levoy, Kari Pulli, Brian Curless, Szymon Rusinkiewicz, David Koller, Lucas Pereira, Matt Ginzton, Sean Anderson, James Davis, Jeremy Ginsberg, Jonathan Shade, and Duane Fulk. The Digital Michelangelo Project: 3D Scanning of Large Statues. In Computer Graphics (SIGGRAPH 2000 Proceedings), pages 131-144, 2000.
19. William E. Lorensen and Harvey E. Cline. Marching Cubes: A High Resolution 3D Surface Construction Algorithm. In Computer Graphics (SIGGRAPH '87 Proceedings), pages 163-170, July 1987.
20. N. J. Mitra, N. Gelfand, H. Pottmann, and L. Guibas. Registration of Point Cloud Data from a Geometric Optimization Perspective. In Symposium on Geometry Processing, 2004.
21. Niloy J. Mitra, An Nguyen, and Leonidas Guibas. Estimating Surface Normals in Noisy Point Cloud Data. International Journal of Computational Geometry and Applications, 14(4-5):261-276, 2004.
22. Yutaka Ohtake, Alexander Belyaev, Marc Alexa, Greg Turk, and Hans-Peter Seidel. Multi-Level Partition of Unity Implicits. ACM Transactions on Graphics, 22(3):463-470, July 2003.
23. S. Osher and R. Fedkiw. The Level Set Method and Dynamic Implicit Surfaces. Springer-Verlag, New York, 2003.
24. Mark Pauly, Richard Keiser, Leif P. Kobbelt, and Markus Gross. Shape Modeling with Point-Sampled Geometry. ACM Trans. Graph., 22(3):641-650, 2003.
25. Chen Shen, James F. O'Brien, and Jonathan R. Shewchuk. Interpolating and Approximating Implicit Surfaces from Polygon Soup. ACM Transactions on Graphics, 23(3):896-904, 2004.
26. Greg Turk and James O'Brien. Shape Transformation Using Variational Implicit Functions. In Computer Graphics (SIGGRAPH '99 Proceedings), pages 335-342, 1999.
27. Hong-Kai Zhao, Stanley Osher, and Ronald Fedkiw. Fast Surface Reconstruction Using the Level Set Method. In First IEEE Workshop on Variational and Level Set Methods, pages 194-202, 2001.