Polygonisation of disjoint implicit surfaces by the adaptive edge spinning algorithm

International Journal of Computational Science and Engineering

Volumn 3, Issue 1, 2007, Pages 45-52

  Čermák, Martin ^a   Skala, Vaclav ^a  

^a UNIVERSITY OF WEST BOHEMIA   (Czech Republic)

Author keywords

Adaptive triangulation; Curvature; Implicit function; Polygonisation

Indexed keywords

ADAPTIVE ALGORITHMS; COMPUTATIONAL GEOMETRY; TRACKING (POSITION);

ADAPTIVE TRIANGULATION; POLYGONISATION; SURFACE TRACKING SCHEME;

TRIANGULATION;

EID: 34648816904     PISSN: 17427185     EISSN: 17427193     Source Type: Journal    
DOI: 10.1504/IJCSE.2007.014464     Document Type: Conference Paper

References (18)

1. Akkouche, S. and Galin, E. (2001) 'Adaptive implicit surface polygonization using marching triangles', Computer Graphic Forum, Vol. 20, pp.67-80.
2. Araujo, B. and Jorge, J. (2004) 'Curvature dependent polygonization of implicit surfaces', Paper presented in the Proceedings of the XVII Brazilian Symposium on Computer Graphics and Image Processing (SIACG'04/SIBGRAPI'04), pp.256-273.
3. Bloomenthal, J. (1994) 'An implicit surface polygonizer', in P. Heckbert (Ed.), Graphics Gems IV (pp.324-350). Boston, MA: Academic Press.
4. Bloomenthal, J. (1995) 'Skeletal Design of Natural Forms', PhD Thesis, University of Calgary.
5. Bloomenthal, J., Bajaj, Ch., Blinn, J., Cani-Gascuel, M-P., Rockwood, A., Wyvill, B. and Wyvill, G. (1997) Introduction to implicit surfaces, San Francisco, CA: Morgan Kaufmann, p.332.
6. Čermák, M. and Skala, V. (2002a) 'Polygonization by the Edge Spinning', 16th Conference on Scientific Computing, Algoritmy, Slovakia, ISBN 80-227-1750-9, September 8-13.
7. Čermák, M. and Skala, V. (2002b) 'Accelerated Edge Spinning algorithm for Implicit Surfaces', International Conference on Computer Vision and Graphics, ICCVG, Zakopane, Poland, ISBN 839176830-9, September 25-29.
8. Čermák, M. and Skala, V. (2002c) 'Space Subdivision for Fast Polygonization of Implicit Surfaces', The Fifth International Scientific Conference, ECI, Slovakia, ISBN 80-7099-879-2, October 10-11.
9. Hartmann, E. (1998) 'A marching method for the triangulation of surfaces', The Visual Computer, Vol. 14, pp.95-108.
10. 'Hyperfun: Language for F-Rep Geometric Modeling', Available at: http:// cis.k.hosei.acjp/~F-rep/.
11. Karkanis, T. and Stewart, A.J. (2001) 'Curvature-dependent triangulation of implicit surfaces', IEEE Computer Graphics and Applications, March, Vol. 21, pp.60-69.
12. Ohtake, Y., Belyaev, A. and Pasko, A. (2002) 'Dynamic mesh optimization for polygonized implicit surfaces with sharp features', The Visual Computer, Vol. 11, pp.429-446.
13. Overveld, K. and Wyvill, B. (2004) 'Shrinkwrap: an efficient adaptive algorithm for triangulating an iso-surface', The Visual Computer, Vol. 20, pp.362-379.
14. Pasko, A., Adzhiev, V., Karakov, M. and Savchenko, V. (2000) 'Hybrid system architecture for volume modeling', Computer and Graphics, Vol. 24, pp.67-68.
15. Shapiro, V. and Tsukanov, I. (1999) 'Implicit functions with guaranteed differential properties', Solid Modeling, Ann Arbor, Michigan, pp.258-269.
16. Taubin, G. (1994) 'Distance approximations for rasterizing implicit curves', ACM Transactions on Graphics, January, Vol. 13, pp.3-42.
17. Triquet, F., Meseure, F. and Chaillou, Ch. (2001) 'Fast Polygonization of Implicit Surfaces, WSCG'2001', Int. Conf., p. 162, Pilsen, Czech Republic: University of West Bohemia.
18. Velho, L. (1996) 'Simple and efficient polygonization of implicit surfaces', Journal of Graphics Tools, Vol. 1, pp.5-25.