Fast polygonization of variational implicit surfaces

Brazilian Symposium of Computer Graphic and Image Processing

Volumn , Issue , 2004, Pages 258-265

  Cuno, Alvaro ^a   Esperança, Claudio ^a   Oliveira, Antonio ^a   Cavalcanti, Paulo Roma ^a  

^a FEDERAL UNIVERSITY OF RIO DE JANEIRO   (Brazil)

Author keywords

[No Author keywords available]

Indexed keywords

EUCLIDEAN DISTANCE METRICS; MARCHING CUBES ALGORITHM; POLYGONIZATION; RADIAL BASIS FUNCTIONS (RBF);

ALGORITHMS; COMPUTATION THEORY; CONSTRAINT THEORY; LINEAR SYSTEMS; RAY TRACING; TOPOLOGY;

COMPUTER GRAPHICS;

EID: 16244421344     PISSN: 15301834     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SIBGRA.2004.1352969     Document Type: Conference Paper

References (30)

1. C. Bajaj, J. Blinn, J. Bloomenthal, M. Cani-Gascuel, A. Rockwood, B. Wyvill, and G. Wyvill. Introduction to Implicit Surfaces. Morgan Kaufmann Publishers, INC., San Francisco, California, 1997.
2. R. K. Beatson, J. B. Cherrie, and D. L. Ragozin. Fast evaluation of radial basis functions: Methods for four-dimensional polyharmonic splines. SIAM J. Math. Anal., 32(6):1272-1310, 2001.
3. R. K. Beatson and W. A. Light. Fast evaluation of radial basis functions: Methods for two-dimensional polyharmonic splines. MA Journal of Numerical Analysis, (17): 343-372, 1997.
4. J. Bloomenthal. Polygonization of implicit surfaces. Computer Aided Geometric Design, pages 341-335, November 1988.
5. J. Bloomenthal. An implicit surface polygonizer. Graphics Gems IV, pages 324-349, 1994.
6. M. D. Buhmann. Radial Basis Functions: Theory and Implementations. Cambridge University Press, 2003.
7. 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 Proceedings of SIGGRAPH 2001, pages 67-76. ACM Press, 2001.
8. J. C. Carr, R. K. Beatson, B. C. McCallum, W. R. Fright, T. J. McLennan, and T. J. Mitchell. Smooth surface reconstruction from noisy range data. In Proceedings of ACM Graphite 2003, pages 119-126. ACM Press, 2003.
9. B. Crespin. Dynamic triangulation of variational implicit surfaces using incremental delaunay tetrahedralization. In Proceedings of the 2002 IEEE Symposium on Volume Visualization and Graphics, pages 73-80, Piscataway, NJ, 28-29 2002. IEEE.
10. H. Q. Dinh, G. Turk, and G. Slabaugh. Reconstructing surfaces using aniso tropic basis functions. In Proceedings of the Eighth International Conference On Computer Vision, pages 606-613, Los Alamitos, CA, July 2001. IEEE Computer Society.
11. H. Q. Dinh, G. Turk, and G. Slabaugh. Reconstructing surfaces by volumetric regularization using radial basis functions. In IEEE Transactions on Pattern Analysis and Machine Intelligence, pages 1358-1371. IEEE Computer Society, October 2002.
12. X. Jim, H. Sun, and Q. Peng. Subdivision inteipolating implicit surfaces. Computer Graphics, pages 763-772, October 2003.
13. D. Kalra and A. Barr. Guaranteed ray intersections with implicit surfaces. Computer Graphics, pages 297-306, July 1989.
14. O. Karpenko, J. F. Hughes, and R. Raskar. Free-form sketching with variational implicit surfaces. Computer Graphics Forum, September 2002.
15. N. Kojekine. Computer Graphics and Computer Aided Geometric Design by means of Compactly Supported Radial Basis Functions. PhD thesis, Tokyo Institute of Technology, 2003.
16. H. Laga, R. Piperakis, H. Takahashi, and M. Nakajima. A radial basis function based approach for 3d object modeling and reconstruction. In IWAIT2003, pages 139-144, 2003.
17. S. K. Lodha and R. Franke. Scattered data techniques for surfaces. In G. Nielson H. Hagen and F. Post, editors, Proceedings of Dagstuhl Conference on Scientific Visualization, pages 182-222, Dagstuhl-Germany, June 1999. IEEE Computer Society Press.
18. W. Lorensen and H. Cline. Marching cubes: a high resolution 3d surface construction algorithm. Computer Graphics, 21(4): 163-169, July 1987.
19. S. V. Matveyev. Approximation of isosurface in the marching cube: Ambiguity problem. In Proceedings IEEE Visualization, pages 288-292. IEEE Computer Society, October 1994.
20. B. S. Morse, T. S. Yoo, P. Rheingans, D. T. Chen, and K. R. Subramanian. Interpolating implicit surfaces from scattered surface data using compactly supported radial basis functions. In Shape Modeling International, pages 89-98, Genova, Italy, May 2001.
21. Y. Ohtake, A. Belyaev, M. Alexa, G. Turk, and H.P. Seidel. Multi-level partition of unity implicits. ACM Transactions on Graphics, 22(3):463-470, July 2003.
22. P. Reuter, I. Tobor, C. Schlick, and S. Dedieu. Point-based modelling and rendering using radial basis functions. In Proceedings of ACM Graphite, pages 111-118, Held in Melbourne, Australia, 2003. ACM Press.
23. V. Savchenko, A. Pasko, O. Okunev, and T. Kunii. Function representation of solids reconstructed from scattered surface points and contours. Computer Graphics Forum, 14(4): 181-188, 1995.
24. I. Tobor, P. Reuter, and C. Schlick. Efficient reconstruction of large scattered geometric datasets using the partition of unity and radial basis functions. Journal of WSCG, 12(1-3):467-474, February 2004.
25. G. M. Treece, R. W. Prager, and A. H. Gee. Regularised marching tetrahedra: improved iso-surface extraction. Computers and Graphics, 23(4):583-598, 1999.
26. G. Turk and J. O'Brien. Variational implicit surfaces. Technical report, Georgia Institute of Technology, May 1999.
27. G. Turk and J. O'Brien. Modelling with implicit surfaces that interpolate. ACM Transactions on Graphics, pages 855 -873, October 2002.
28. L. Velho, J. Gomes, and L. H. Figueiredo. Implicit Objects in Computer Graphics. Springer Verlag, New York, 2002.
29. H. Wendland. Piecewise polynomial, positive definite and compactly supported radial basis functions of minimal degree. AICM, (4):389-396, 1995.
30. G. Yngve and G. Turk. Robust creation of implicit surfaces from polygonal meshes. In IEEE Transactions on Visualization and Computer Graphics, pages 346-359. IEEE, 2002.