Parallel poisson surface reconstruction

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5875 LNCS, Issue PART 1, 2009, Pages 678-689

  Bolitho, Matthew ^a   Kazhdan, Michael ^a   Burns, Randal ^a   Hoppe, Hugues ^b  

^a JOHNS HOPKINS UNIVERSITY   (United States)

^b MICROSOFT RESEARCH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATA POINTS; DISTRIBUTED MEMORY; DOMAIN DECOMPOSITIONS; MULTI-GRID; PARALLEL IMPLEMENTATIONS; RECONSTRUCTION ACCURACY; RUNNING TIME; SURFACE RECONSTRUCTION ALGORITHMS;

BLOCK CODES; COMPUTER SCIENCE; DOMAIN DECOMPOSITION METHODS; PARALLEL ALGORITHMS; POISSON DISTRIBUTION; POISSON EQUATION; REPAIR;

SURFACE RECONSTRUCTION;

EID: 72449131990     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-10331-5_63     Document Type: Conference Paper

References (22)

1. 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: SIGGRAPH 2000 (2000)
2. Snavely, N., Seitz, S.M., Szeliski, R.: Modeling the world from Internet photo collections. Int. J. Comput. Vision 80, 189-210 (2008)
3. Kazhdan, M., Bolitho, M., Hoppe, H.: Poisson surface reconstruction. In: SGP, pp. 61-70 (2006)
4. Boissonnat, J.D.: Geometric structures for three-dimensional shape representation. ACM TOG 3, 266-286 (1984)
5. Kolluri, R., Shewchuk, J.R., O'Brien, J.F.: Spectral surface reconstruction from noisy point clouds. In: SGP, pp. 11-21 (2004)
6. Edelsbrunner, H., Mücke, E.P.: Three-dimensional alpha shapes. ACM TOG 13, 43-72 (1994)
7. Bajaj, C.L., Bernardini, F., Xu, G.: Automatic reconstruction of surfaces and scalar fields from 3d scans. In: SIGGRAPH, pp. 109-118 (1995)
8. Amenta, N., Bern, M., Kamvysselis, M.: A new voronoi-based surface reconstruction algorithm. In: SIGGRAPH, pp. 415-421 (1998)
9. Amenta, N., Choi, S., Kolluri, R.K.: The power crust, unions of balls, and the medial axis transform. Comp. Geometry 19, 127-153 (2000)
10. Muraki, S.: Volumetric shape description of range data using "blobby model". In: SIGGRAPH, pp. 227-235 (1991)
11. 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: SIGGRAPH, pp. 67-76 (2001)
12. Turk, G., O'brien, J.F.: Modelling with implicit surfaces that interpolate. ACM TOG 21, 855-873 (2002)
13. Hoppe, H., DeRose, T., Duchamp, T., McDonald, J., Stuetzle, W.: Mesh optimization. In: SIGGRAPH, pp. 19-26 (1993)
14. Curless, B., Levoy, M.: A volumetric method for building complex models from range images. In: SIGGRAPH, pp. 303-312 (1996)
15. Alexa, M., Behr, J., Cohen-Or, D., Fleishman, S., Levin, D., Silva, C.T.: Point set surfaces. In: IEEE VIS, pp. 21-28 (2001)
16. Shen, C., O'Brien, J.F., Shewchuk, J.R.: Interpolating and approximating implicit surfaces from polygon soup. In: SIGGRAPH, pp. 896-904 (2004)
17. Ohtake, Y., Belyaev, A., Alexa, M., Turk, G., Seidel, H.P.: Multi-level partition of unity implicits. ACM TOG 22, 463-470 (2003)
18. Zhou, K., Gong, M., Huang, X., Guo, B.: Highly parallel surface reconstruction. Technical Report 53, Microsoft Research (2008)
19. Hardwick, J.C.: Implementation and evaluation of an efficient parallel delaunay triangulation algorithm. In: Proceedings of the 9th Annual ACM Symposium on Parallel Algorithms and Architectures, pp. 23-25 (1997)
20. Bolitho, M., Kazhdan, M., Burns, R., Hoppe, H.: Multilevel streaming for out-of-core surface reconstruction. In: SGP, pp. 69-78 (2007)
21. Smith, B., Bjorstad, P., Gropp, W.: Domain Decomposition: Parallel Multilevel Methods for Elliptic Partial Differential Equations. Cambridge University Press, Cambridge
22. Brown, B.J., Rusinkiewicz, S.: Global non-rigid alignment of 3-D scans. ACM TOG 26 (2007)