Robust and adaptive surface reconstruction using partition of unity implicits

Proceedings of SIBGRAPI 2007 - 20th Brazilian Symposium on Computer Graphics and Image Processing

Volumn , Issue , 2007, Pages 95-102

  Gois, João Paulo ^a   Polizelli Jr , Valdecir ^a   Etiene, Tiago ^a   Tejada, Eduardo ^b   Castelo, Antonio ^a   Ertl, Thomas ^b   Nonato, Luis Gustavo ^a  

^a UNIVERSITY OF SÃO PAULO   (Brazil)

^b UNIVERSITY OF STUTTGART   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ISOSURFACE EXTRACTIONS; LOCAL APPROXIMATIONS; ORTHOGONAL POLYNOMIALS; PARTITION OF UNITIES; SPATIAL SUBDIVISIONS; SURFACE EXTRACTIONS; UNORGANIZED POINTS;

COMPUTATIONAL GEOMETRY; COMPUTER GRAPHICS; DIGITAL IMAGE STORAGE; FOURIER ANALYSIS; IMAGE PROCESSING; IMAGING SYSTEMS; POLYNOMIAL APPROXIMATION; RESTORATION;

SURFACE RECONSTRUCTION;

EID: 47749135823     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SIBGRAPI.2007.8     Document Type: Conference Paper

References (28)

1. A. Adamson and M. Alexa. Approximating and intersecting surfaces from points. In Proc. of Eurographics/ACM Symposium on Geometry Processing, pages 230-239. Eurographics Assoc., 2003.
2. N. Amenta and Y. J. Kil. The domain of a point set surfaces. Eurographics Symposium on Point-based Graphics, 1(1):139-147, June 2004.
3. R. H. Bartels and J. J. Jezioranski. Algorithm 634: Constr and eval: routines for fitting multinomials in a least-squares sense. ACM Trans. Math. Softw., 11(3):218-228, 1985.
4. R. H. Bartels and J. J. Jezioranski. Least-squares fitting using orthogonal multinomials. ACM Transactions on Mathematical Software, 11(3):201-217, 1985.
5. J. Bloomenthal. An implicit surface polygonizer. In P. Heckbert, editor, Graphics Gems IV, pages 324-349. Academic Press, Boston, 1994.
6. J. C. Carr, R. K. Beatson, J. B. Cherrie, T. J. Mitchell, W. R. Fright, B. C. McCallum, and T. R. Evans. Reconstruction and representation of 3d objects with radial basis functions. In SIGGRAPH '01, pages 67-76, 2001.
7. A. Castelo, L. G. Nonato, M. Siqueira, R. Minghim, and G. Tavares. The j1a triangulation: An adaptive triangulation in any dimension. Computer & Graphics, 30(5):737-753, 2006.
8. S. L. Chan and E. O. Purisima. A new tetrahedral tesselation scheme for isosurface generation. Computer & Graphics, 22(1):83-90, 1998.
9. E. V. Chernyaev. Marching cubes 33: construction of topologically correct isosurfaces. Technical report, CERN, 1995.
10. L. H. de Figueiredo, J. M. Gomes, D. Terzopoulos, and L. Velho. Physically-based methods for polygonization of implicit surfaces. In Proc. of the conference on Graphics interface '92, pages 250-257, 1992.
11. J. P. Gois. http://www.lcad.icmc.usp.br/~gois/models. july/2007.
12. M. Hall and J.Warren. Adaptive polygonalization of implicitly defined surfaces. Computer Graphics and Applications, IEEE, 10(6):33-42, Nov. 1990.
13. H. Hoppe, T. DeRose, T. Duchampy, J. McDonaldz, and W. Stuetzlez. Surface reconstruction from unorganized points. Computer Graphics, 26(2):71-78, 1992.
14. M. Kazhdan, M. Bolitho, and H. Hoppe. Poisson surface reconstruction. In Proceedings of Eurographics Symposium on Geometry Processing, 2006.
15. L. P. Kobbelt, M. Botsch, U. Schwanecke, and H.-P. Seidel. Feature sensitive surface extraction from volume data. In SIGGRAPH '01, pages 57-66, USA, 2001. ACM Press.
16. R. Kolluri. Provably good moving least squares. In SODA '05: Proc. of the 16th annual ACM-SIAM symposium on Discrete algorithms, pages 1008-1017, 2005.
17. M. Lage, F. Petronetto, A. Paiva, H. Lopes, T. Lewiner, and G. Tavares. Vector field reconstruction from sparse samples with applications. In SIBGRAPI, pages 297-306, Brazil, 2006. IEEE CS.
18. T. Lewiner, H. Lopes, A. W. Viera, and G. Tavaresi. Efficient implement of marching cubes cases with topological guarantees. Journal of Graphics Tools., 8(2):1-15, 2003.
19. G. R. Liu and M. B. Liu. Smoothed Particle Hydrodynamics. World Scientific, 2003.
20. W. E. Lorensen and H. E. Cline. Marching cubes: A high resolution 3d surface construction algorithm. In SIGGRAPH '87, pages 163-169. ACM Press, 1987.
21. B. Mederos, S. Arouca, M. Lage, H. Lopes, and L. Velho. Improved partition of unity implicit surface reconstruction. Technical Report TR-0406, IMPA, Brazil, 2006.
22. C. Montani, R. Scateni, and R. Scopigno. A modified look-up table for implicit disambiguation of marching cubes. The Visual Computer, 10(6):353-355, December 1994.
23. Y. Ohtake, A. Belyaev, M. Alexa, G. Turk, and H.-P. Seidel. Multi-level partition of unity implicits. ACM Trans. Graph., 22(3):463-470, 2003.
24. Y. Ohtake, A. Belyaev, and H.-P. Seidel. 3d scattered data interpolation and approximation with multilevel compactly supported RBFs. Graphical Models, 67(3):150-165, 2004.
25. A. Paiva, H. Lopes, T. Lewiner, and L. H. de Figueiredo. Robust adaptive meshes for implicit surfaces. In Proceedings of SIBGRAPI, 2006.
26. P. A. Payne and A.W. Toga. Surface mapping brain function on 3d models. IEEE Computer Graphics and Applications, 10(5):33-41, 1990.
27. J. Schreiner, C. Scheidegger, and C. Silva. High-quality extraction of isosurfaces from regular and irregular grids. IEEE Transactions on Visualization and Computer Graphics, 12(5):1205-1212, 2006.
28. G. M. Treece, R. W. Prager, and A. H. Gee. Regularised marching tetrahedra: improved iso-surface extraction. Computer & Graphics, 23(4):583-598, 1999.