GPU local triangulation: An interpolating surface reconstruction algorithm

Computer Graphics Forum

Volumn 27, Issue 3, 2008, Pages 807-814

  Buchart, C ^a   Borro, D ^a   Amundarain, A ^a  

^a CEIT   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER HARDWARE; GRAPHICS PROCESSING UNIT; INTERPOLATION; SURVEYING; THREE DIMENSIONAL COMPUTER GRAPHICS; TRIANGULATION;

GRAPHICS HARDWARE; LOCAL DELAUNAY TRIANGULATION; MARCHING CUBE; MERGE-SORT ALGORITHM; NORMAL ESTIMATION; RECONSTRUCTION ALGORITHMS; SURFACE RECONSTRUCTION ALGORITHMS; UNORGANIZED POINT CLOUDS;

SURFACE RECONSTRUCTION;

EID: 53149133928     PISSN: 01677055     EISSN: 14678659     Source Type: Journal    
DOI: 10.1111/j.1467-8659.2008.01211.x     Document Type: Article

References (23)

1. Amenta N., Choi S., Kolluri R. : The power crust. Sixth ACM Symposium on Solid Modeling and Applications (2001 249 260.
2. Attene M., Spagnuolo M. : Automatic surface reconstruction from point sets in space. Computer Graphics Forum 19, 3 (2000 457 465.
3. Batcher K. : Sorting networks and their applications. Proceedings of AFIPS Spring Joint Computer Conference 32 (1968 307 314.
4. Bajaj C. L., Bernardini F., Xu G. : Automatic reconstruction of surfaces and scalar fields from 3d scans. SIGGRAPH 1995: Proceedings of the 22nd annual conference on Computer graphics and interactive techniques (1995 109 118.
5. Bloomenthal J. : An implicit surface polygonizer, vol. 2. Academic Press Professional, Inc., 1994.
6. Bernardini F., Mittleman J., Rush-meier H., Silva C, Taubin G. : The ball-pivoting algorithm for surface reconstruction. IEEE Transactions on Visualization and Computer Graphics (1999).
7. Buck I., Purcell T. : GPU Gems. Addison-Wesley, 2004, ch. 37-A Toolkit for Computation on GPUs, pp. 621 636.
8. Crossno P., Angel E. : Spiraling edge: Fast surface reconstruction form partially organized sample points. IEEE Visualization, October (1997 317 324.
9. Cignoni P., Montani C, Perego R., Scopigno R. : Parallel 3d delaunay triangulation. Computer Graphics Forum 12 (3 1993 129 142.
10. Delaunay B. : Sur la sphere vide. a la mémoire de georges voronoi. Bulletin of Academy of Sciences of the USSR 7 (1934 793 800.
11. Fleishman S., Cohen-Or D., Alexa M., Silva C. T. : Progressive point set surfaces. ACM Transaction on Graphics (2003 997 1011.
12. Guéziec A., Hummel R. : Exploiting triangulated surface extraction using tetrahedral decomposition. IEEE Transactions on Visualization and Computer Graphics 1 (1995 328 342.
13. Gopi M., Krishnan S., Silva C. T. : Surface reconstruction based on lower dimensional localized de-launay triangulation. Computer Graphics Forum 19, 3 (2000).
14. Hoppe H., DeRose T., Duchamp T., McDonald J., Stuetzle W. : Surface reconstruction from unorganized points. SIGGRAPH 1992 Proceedings (1992).
15. Jaba A. C., Roerdink J. B. T. M. : Efficient surface reconstruction from noisy data using regularized membrane potentials. Eurographics/IEEE-VGTC Symposium on Visualization (2006).
16. Kazhdan M. : Reconstruction of solid models from oriented point sets. Eurographics Symposium on Geometry Processing (2005).
17. Klein T., Stegmaier S., Ertl T. : Hardware-accelerated reconstruction of polygonal isosurface representations on unstructured grids. PG 1904: Proceedings of the Computer Graphics and Applications, 12th Pacific Conference on (PG1904) (2004 186 195.
18. Kipfer P., Westermann R. : Gpu construction and transparent rendering of iso-surfaces. Proceedings Vision, Modeling and Visualization 2005 (2005 241 248.
19. Lorensen W. E., Cline H. E. : Marching cubes: A high resolution 3d surface construction algorithm. SIG-GRAPH 1987 Proceedings (1987 255 282.
20. Lipman Y., CohenOr D., Levin D., Tal-Ezer H. : Parameterization-free projection for geometry reconstruction. SIGGRAPH 1907: ACM SIGGRAPH 2007 papers (2007 22.
21. Linsen L., Prautzsch H. : Local versus global triangulations. Computer Graphics Forum 20 (2001).
22. Mederos B., Amenta N., Velho L., de Figueiredo L. H. : Surface reconstruction from noisy point clouds. Eurographics Symposium on Geometry Processing 2005).
23. Wang J., Oliveira M. M., Kaufman A. E. : Reconstructing manifold and non-manifold surfaces from point clouds. IEEE Visualization (2005 415 422.