Volume-surface trees

Computer Graphics Forum

Volumn 25, Issue 3, 2006, Pages 399-406

  Boubekeur, Tamy ^a   Heidrich, Wolfgang ^b   Granier, Xavier ^a   Schlick, Christophe ^a  

^a UNIVERSITÉ DE BORDEAUX   (France)

^b UNIVERSITY OF BRITISH COLUMBIA   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

CLASSIFICATION (OF INFORMATION); COMPUTATIONAL GEOMETRY; HIERARCHICAL SYSTEMS; THREE DIMENSIONAL COMPUTER GRAPHICS; COMPUTER GRAPHICS; IMAGE SEGMENTATION; TREES (MATHEMATICS);

HIERARCHICAL SPACE SUBDIVISION SCHEMES; OCTREES; POINT BASED SURFACES; SURFACE CLUSTERING; SURFACE RECONSTRUCTION; SURFACE TREES; 3D DECOMPOSITIONS; HIER-ARCHICAL CLUSTERING; POINT BASED SURFACE; RECONSTRUCTION METHOD; REMESHING ALGORITHM; SURFACE CLASSIFICATION; SURFACE RECONSTRUCTION ALGORITHMS; SURFACE SIMPLIFICATION;

DATA STRUCTURES; SURFACE RECONSTRUCTION;

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

References (37)

1. [ACK01] AMENTA N., CHOI S., KOLLURI R. K.: The power crust. Symposium on Solid Modeling and Applications (2001).
2. [BC00] BOISSONNAT J.-D., CAZALS F.: Smooth surface reconstruction via natural neighbour interpolation of distance functions. Symposium on Computational geometry (2000).
3. [Ben75] BENTLEY J. L.: Multidimensional binary search trees used for associative searching. Commun. ACM 18 (1975).
4. [Blo94] BLOOMENTHAL J.: An implicit surface polygonizer. In Graphics Gems IV. Academic Press, 1994.
5. [BRS05] BOUBEKEUR T., REUTER P., SCHLICK C.: Visualization of point-based surfaces with locally reconstructed subdivision surfaces. Shape Modeling International (2005).
6. [CBC*01] 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. ACM SIGGRAPH (2001).
7. [CSAD04] COHEN-STEINER D., ALLIEZ P., DESBRUN M.: Variational shape approximation. ACM SIGGRAPH (2004).
8. [DGH01] DEY T. K., GIESEN J., HUDSON J.: Delaunay based shape reconstruction from large data. IEEE Symposium on Parallel and Large-Data Visualization and Graphics (2001).
9. [DQ01] DUAN Y., QIN H.: Intelligent balloon. ACM Symposium on Solid Modeling and Applications (2001).
10. [DYQS04] DUAN Y., YANG L., QIN H., SAMARAS D.: Shape reconstruction from 3d and 2d data using pde-based deformable surfaces. ECCV (2004).
11. [EDD*95] ECK M., DEROSE T., DUCHAMP T., HOPPE H., LOUNSBERY M., STUETZLE W.: Multiresolution analysis of arbitrary meshes. ACM SIGGRAPH (1995).
12. [FKN80] FUCHS H., KEDES Z. M., NAYLOR B. F.: On visible surface generation by a priori tree structures. ACM SIGGRAPH (1980).
13. [GH97] GARLAND M., HECKBERT P. S.: Surface simplification using quadric error metrics. ACM SIGGRAPH (1997).
14. [GKS00] GOPI M., KRISHNAN S., SILVA C.: Surface reconstruction based on lower dimensional localized delaunay triangulation. Eurographics (2000).
15. [HDD*92] HOPPE H., DEROSE T., DUCHAMP T., MCDONALD J., STUETZLE W.: Surface reconstruction from unorganized points. ACM SIGGRAPH (1992).
16. [HDD*93] HOPPE H., DEROSE T., DUCHAMP T., MCDONALD J., STUETZLE W.: Mesh optimization. ACM SIGGRAPH (1993).
17. [HDD*94] HOPPE H., DEROSE T., DUCHAMP T., HALSTEAD M., JIN H., MCDONALD J., SCHWEITZER J., STUETZLE W.: Piecewise smooth surface reconstruction. ACM SIGGRAPH (1994).
18. [JK02] JEONG W., KIM C.: Direct reconstruction of displaced subdivision surface from unorganized points, 2002.
19. [JT80] JACKINS C., TANIMOTO S.: Oct-trees and their use in representing three-dimensional objects. CGJP 14 (1980).
20. [Lin00] LINDSTROM P.: Out-of-core simplification of large polygonal models. ACM SIGGRAPH (2000).
21. [Loo87] LOOP C.: Smooth subdivisions surfaces based on triangles. Master's thesis, Department of Mathematica, University of Utah, August 1987.
22. [LSS*98] LEE A. W. F., SWELDENS W., SCHRÖDER P., COWSAR L., DOBKIN D.: MAPS: Multiresolution adaptive parameterization of surfaces. ACM SIGGRAPH (1998).
23. [MK04] MARINOV M., KOBBELT L.: Optimization techniques for approximation with subdivision surfaces. ACM Symposium on Solid Modeling and Applications (2004).
24. [NRDR05] NEHAB D., RUSINKIEWICZ S., DAVIS J., RAMAMOORTHI R.: Efficiently combining positions and normals for precise 3d geometry. ACM SIGGRAPH (2005).
25. [OBA*03] OHTAKE Y., BELYAEV A., ALEXA M., TURK G., SEIDEL H.: Multi-level partition of unity implicits. ACM SIGGRAPH (2003).
26. [PG01] PAULY M., GROSS M.: Spectral processing of point-sampled geometry. ACM SIGGRAPH (2001).
27. [PGK02] PAULY M., GROSS M., KOBBELT L.: Efficient simplification of point-sampled surfaces. IEEE VIS (2002).
28. [RB93] ROSSIGNAC J., BORREL P.: Multi-resolution 3d approximation for rendering complex scenes. Modeling in Computer Graphics (1993).
29. [Sam89] SAMET H.: Quadtree, Octrees, and Other Hierarchical Methods. Addison Wesley, 1989.
30. [SFS05] SCHEIDEGGER C. E., FLEISHMAN S., SILVA C. T.: Triangulating point set surfaces with bounded error. Eurographics Symposium on Geometry Processing (2005).
31. [SG01] SHAFFER E., GARLAND M.: Efficient adaptive simplification of messive meshes. IEEE VIS (2001).
32. [STKK99] SUZUKI H., TAKEUCHI S., KIMURA F., KANAI T.: Subdivision surface fitting to a range of points. Pacific Graphics (1999).
33. [SW03] SCHAEFER S., WARREN J.: Adaptive vertex clustering using octrees. Geometric Design and Computing (2003).
34. [TO02] TURK G., O'BRIEN J. F.: Implicit surfaces that interpolate. Shape Modeling International (2002).
35. [TRS04] TOBOR I., REUTER P., SCHLICK C.: Multiresolution reconstruction of implicit surfaces with attributes from large unorganized point sets. Shape Modeling International (2004).
36. [VPBM01] VLACHOS A., PETERS J., BOYD C., MITCHELL J. L.: Curved pn triangles. ACM I3D (2001).
37. [ZSS97] ZORIN D., SCHROEDER P., SWELDENS W.: Interactive multiresolution mesh editing. ACM SIGGRAPH (1997).