An adaptive and efficient algorithm for polygonization of implicit surfaces

Lecture Notes in Computer Science

Volumn 3482, Issue III, 2005, Pages 245-255

  Pang, Mingyong ^a   Pan, Zhigeng ^b   Zhang, Mingmin ^b   Zhang, Fuyan ^a  

^a NANJING UNIVERSITY   (China)

^b ZHEJIANG UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION THEORY; COMPUTATIONAL COMPLEXITY; COMPUTATIONAL METHODS; GRADIENT METHODS; ITERATIVE METHODS; REAL TIME SYSTEMS;

MARCHING CUBES (MC) ALGORITHMS; POLYGONIZATION; POLYGONS; REAL-TIME ENVIRONMENT;

ADAPTIVE ALGORITHMS;

EID: 24944560582     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/11424857_27     Document Type: Conference Paper

References (20)

1. Blinn, J.F.: A generalization of algebraic surface drawing. ACM Transactions on Graphics, Vol.1, No.3, (1982) 235-256
2. Buff, T.: Interval arithmetic and recursive subdivision for implicit surfaces and constructive solid geometry. In: ACM SIGGRAPH'92, (1992) 131-138
3. Pasako, A., Adzhiev, V., Sourin, A., et al.: Function representation in geometric modeling: concepts, implementation and applications. The Visual Computer, Vol.2, No.8, (1995) 429-446
4. Bloomenthal, J.: Polygonization of implicit surfaces. Computer Aided Geometric Design, Vol.5, No.4, (1988) 341-355
5. Roth, S.: Ray casting as a method for solid modeling. Computer Graphics and Image Processing, Vol.18, No.2, (1982) 109-144
6. Bloomenthal, J.: An implicit surface polygonizer. In: Heckbert P, ed. Graphics Gems IV, New York: Academic Press, (1994) 324-349
7. Velho, L.: Simple and efficient polygonization of implicit surfaces. Journal of Graphical Tools, Vol.1, No.2, (1996) 5-24
8. Allgower, E., Schmidt, P.: An algorithm for piecewise-linear approximation of an implicitly defined manifold. Journal of Numerical Analysis, Vol.22, No.2, (1985) 322-346
9. Wyvill, B., McPheeters, C., Wyvill, G.: Animating soft objects. The Visual Computer, Vol.2, No.4, (1986) 235-242
10. Bloomenthal, J.: Chapter 4: Surface tiling. In: Bloomenthal J, ed. Introduction to implicit surfaces. San Francisco: Morgan Kaufmann Publisher, Inc., (1997)
11. Wyvill, G., McPheeters, C., Wyvill, B.: Data structure for soft objects. The Visual Computer, Vol.2, No.4, (1986) 227-234
12. Yu, Z.S., Wu, Q.D., Li, Q.Y., et al.: Projection based polygonization of implicit surfaces. Journal of Computer-Aided Design and Computer Graphics, Vol.33, No.4, (2001), 333-337(in Chinese)
13. Turk, G.: Re-tiling polygonal surface. Computer Graphics, Vol.26, No.2, (1992) 55-64
14. Figueiredo, L.H., Gomes, J., Terzopoulos, D., et al. Physically-based methods for polygonization of implicit surfaces. In: Proceedings of Graphics Interfaces, Vancouver, (1992) 250-257
15. Velho, L.: Adaptive polygonization made simple. In: Brazilian Symposium on Computer Graphics and Image Processing, San Carlos, (1995) 111-118
16. Ning, P., Hesselink, L.: Adaptive isosurface generation in a distortion-rate framework, Society of photo-optical instrumentation engineers, San Jose, (1991) 11-21
17. Manfredo P. do Carmo.: Differential geometry of curves and surfaces. Pearson Education, Inc., (1976)
18. Ohtake, Y.: Mesh optimization and feature extraction. Ph.D Thesis, University of Aizu, (2002)
19. Frdric T., Philippe, M., et al.: Fast polygonization of implicit surfaces. In: Winter School of Computer Graphics, Plzen(Czech Republic), (2001) 283-290
20. Hart, J.C.: Ray tracing implicit surfaces. Computer Graphics Proceedings, Annual Conference Series, ACM SIGGRAPH'93, Anaheim, California. Course Notes No.25,"Modelling, Visualizing and Animating Implicit Surfaces", (1993) 1-15