Polygonisation of disjoint implicit surfaces by the adaptive edge spinning algorithm of implicit objects. (10th July 2007)

• Record Type: Journal Article
• Authors: Cermak, Martin; Skala, Vaclav
• Is Part Of: International journal of computational science and engineering. Volume 3:Number 1(2007)
• Page Start: 45
• Page End: 52
• Publication Date: 2007-07-10
• Subjects: adaptive triangulation -- curvature -- implicit function -- polygonisation -- disjoint implicit surfaces -- adaptive edge spinning -- implicit objects -- surface tracking; Computer science -- Mathematics -- Periodicals; Computer simulation -- Mathematical aspects -- Periodicals; Computational intelligence -- Periodicals; 004.015105
• Languages: English
• ISSNs: 1742-7185

Abstract

This paper presents an adaptive method for polygonisation of implicit surfaces. The method is based on the shape of triangles and the accuracy of resulting approximation. The main advantages of the triangulation presented are simplicity and the stable features that can be used for the next expansion. The presented algorithm is based on the surface tracking scheme, and it is compared with other algorithms that are based on the similar principle, such as the Marching cubes and the Marching triangles algorithms. Moreover, the technique for detection of more disjoint implicit surfaces in a defined area is also presented. The algorithm is not limited to a given polygonisation method, but then its use is possible for all other surface approaches that need a starting point at the beginning.