Spectral surface reconstruction from noisy point clouds

ACM International Conference Proceeding Series

Volumn 71, Issue , 2004, Pages 11-21

  Kolluri, Ravikrishna ^a   Shewchuk, Jonathan Richard ^a   O'Brien, James F ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

I.3.5 Computing Methodologies : Computer Graphics Computational Geometry and Object Modeling

Indexed keywords

COMPUTATIONAL GEOMETRY AND OBJECT MODELING; COMPUTING METHODOLOGIES; DELAUNAY TETRAHEDRALIZATION; EMPIRICAL EVIDENCE; GLOBAL VIEW; I.3.5 [COMPUTING METHODOLOGIES]: COMPUTER GRAPHICS COMPUTATIONAL GEOMETRY AND OBJECT MODELING; LOCAL DECISIONS; NOISY POINT; RECONSTRUCTED SURFACES; SPECTRAL GRAPH PARTITIONING; SURFACE FROM POINTS;

COMPUTER GRAPHICS; GRAPH THEORY; MEASUREMENT ERRORS; SURFACE RECONSTRUCTION;

COMPUTATIONAL GEOMETRY;

EID: 77954491564     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1057432.1057434     Document Type: Conference Paper

References (29)

1. AMENTA N., BERN M.: Surface Reconstruction by Voronoi Filtering. Discrete and Computational Geometry 22 (1999), 481-504.
2. AMENTA N., BERN M., KAMVYSSELIS M.: A New Voronoi-Based Surface Reconstruction Algorithm. In Computer Graphics (SIGGRAPH '98 Proceedings) (July 1998), pp. 415-421.
3. AMENTA N., CHOI S., DEY T. K., LEEKHA N.: A Simple Algorithm for Homeomorphic Surface Reconstruction. International Journal of Computational Geometry and Applications 12, 1-2 (2002), 125-141.
4. AMENTA N., CHOI S., KOLLURI R.: The Power Crust. In Proceedings of the Sixth Symposium on Solid Modeling (2001), Association for Computing Machinery, pp. 249-260.
5. AMENTA N., KOLLURI R.: Accurate and Efficient Unions of Balls. In Proceedings of the Sixteenth Annual Symposium on Computational Geometry (June 2000), Association for Computing Machinery, pp. 119-128.
6. BERNADINI F., MITTLEMAN J., RUSHMEIER H., SILVA C., TAUBIN G.: The Ball-Pivoting Algorithm for Surface Reconstruction. IEEE Transactions on Visualization and Computer Graphics 5, 4 (Oct. 1999), 349-359.
7. BOISSONAT J.-D.: Geometric Structures for Three-Dimensional Shape Reconstruction. ACM Transactions on Graphics 3 (Oct. 1984), 266-286.
8. BITTAR E., TSINGOS N., GASCUEL M.-P.: Automatic Reconstruction of Unstructured 3D Data: Combining Medial Axis and Implicit Surfaces. Computer Graphics Forum 14, 3 (1995), 457-468.
9. CARR J. C., BEATSON R. K., CHERRIE J. B., MITCHELL T. J., FRIGHT W. R., MCCALLUM B. C., EVANS T. R.: Reconstruction and Representation of 3D Objects with Radial Basis Functions. In Computer Graphics (SIGGRAPH 2001 Proceedings) (Aug. 2001), pp. 67-76.
10. CURLESS B., LEVOY M.: A Volumetric Method for Building Complex Models from Range Images. In Computer Graphics (SIGGRAPH '96 Proceedings) (1996), pp. 303-312.
11. DEY T. K., GOSWAMI S.: Tight Cocone: A Water-tight Surface Reconstructor. Journal of Computing and Information Science in Engineering 3, 4 (Dec. 2003), 302-307.
12. DEY T. K., GOSWAMI S.: 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.
13. FIEDLER M.: Algebraic Connectivity of Graphs. Czechoslovak Mathematical Journal 23, 98 (1973), 298-305.
14. FORTUNE S.: Voronoi Diagrams and Delaunay Triangulations. In Computing in Euclidean Geometry, Du D.-Z., Hwang F., (Eds.), vol. 1 of Lecture Notes Series on Computing. World Scientific, Singapore, 1992, pp. 193-233.
15. HALL K. M.: An r-Dimensional Quadratic Placement Algorithm. Management Science 11, 3 (1970), 219-229.
16. HOPPE H., DEROSE T., DUCHAMP T., MCDONALD J., STUETZLE W.: Surface Reconstruction from Unorganized Points. In Computer Graphics (SIGGRAPH '92 Proceedings) (1992), pp. 71-78.
17. HERMANN L. R.: Laplacian-Isoparametric Grid Generation Scheme. Journal of the Engineering Mechanics Division of the American Society of Civil Engineers 102 (Oct. 1976), 749-756.
18. KOBBELT L. P., BOTSCH M., SCHWANECKE U., SEIDEL H.-P.: Feature-Sensitive Surface Extraction from Volume Data. In Computer Graphics (SIGGRAPH 2001 Proceedings) (Aug. 2001), pp. 57-66.
19. LANCZOS C.: An Iteration Method for the Solution of the Eigenvalue Problem of Linear Differential and Integral Operators. J. Res. Nat. Bur. Stand. 45 (1950), 255-282.
20. LORENSEN W. E., CLINE H. E.: Marching Cubes: A High Resolution 3D Surface Construction Algorithm. In Computer Graphics (SIGGRAPH '87 Proceedings) (July 1987), pp. 163-170.
21. LEVOY M., PULLI K., CURLESS B., RUSINKIEWICZ S., KOLLER D., PEREIRA L., GINZTON M., ANDERSON S., DAVIS J., GINSBERG J., SHADE J., FULK D.: The Digital Michelangelo Project: 3D Scanning of Large Statues. In Computer Graphics (SIGGRAPH 2000 Proceedings) (2000), pp. 131-144.
22. OHTAKE Y., BELYAEV A., ALEXA M., TURK G., SEIDEL H.-P.: Multi-Level Partition of Unity Implicits. ACMTransactions on Graphics 22, 3 (July 2003), 463-470.
23. POTHEN A., SIMON H. D., LIOU K.-P.: Partitioning Sparse Matrices with Eigenvectors of Graphs. SIAM Journal on Matrix Analysis and Applications 11, 3 (July 1990), 430-452.
24. SHI J., MALIK J.: Normalized Cuts and Image Segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence 22, 8 (Aug. 2000), 888-905.
25. TURK G., LEVOY M.: Zippered Polygon Meshes from Range Images. In Computer Graphics (SIGGRAPH '94 Proceedings) (1994), pp. 311-318.
26. TURK G., O'BRIEN J.: Shape Transformation Using Variational Implicit Functions. In Computer Graphics (SIGGRAPH '99 Proceedings) (1999), pp. 335-342.
27. WHITAKER R. T.: A Level-Set Approach to 3D Reconstruction from Range Data. International Journal of Computer Vision 29, 3 (1998), 203-231. (Pubitemid 128517911)
28. YU S. X., SHI J.: Understanding Popout through Repulsion. In IEEE Conference on Computer Vision and Pattern Recognition (Dec. 2001).
29. ZHAO H.-K., OSHER S., FEDKIW R.: Fast Surface Reconstruction Using the Level Set Method. In First IEEE Workshop on Variational and Level Set Methods (2001), pp. 194-202.