A triangulation method of an arbitrary point set for biomagnetic problems
- 1 July 1998
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Magnetics
- Vol. 34 (4) , 2228-2233
- https://doi.org/10.1109/20.703860
Abstract
A new triangulation method has been developed for extracting isosurface from volume data. The nodes for triangulation can be selected arbitrarily from the surface of the object of interest. The Voronoi polygons for nodes are searched on the surface and triangulation is accomplished by connecting the neighboring Voronoi areas. The method is basically Delaunay triangulation using geodesic distances instead of Euclidean ones. In areas where the curvature of the surface is low, the Delaunay criteria are fulfilled. When the curvature is high, the geometry of the object is described more accurately than in Euclidean Delaunay methods. Since geodesic distances are utilized, i.e., the surface information is used in triangulation, the topology of the object can be preserved more easily than in the Euclidean cases. Our fully automatic method has been developed for boundary element modeling and it has been successfully applied in magnetocardiographic and electrocardiographic forward and inverse studies. However, the method can be utilized in any triangulation problem if the surface description is provided.Keywords
This publication has 22 references indexed in Scilit:
- Marching triangles: range image fusion for complex object modellingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Robust creation of implicit surfaces from polygonal meshesIEEE Transactions on Visualization and Computer Graphics, 2002
- Automatic reconstruction of surfaces and scalar fields from 3D scansPublished by Association for Computing Machinery (ACM) ,1995
- Voronoi diagrams—a survey of a fundamental geometric data structureACM Computing Surveys, 1991
- A triangulation algorithm from arbitrary shaped multiple planar contoursACM Transactions on Graphics, 1991
- Reconstruction of 3-D objects using splinesPublished by SPIE-Intl Soc Optical Eng ,1990
- Marching cubes: A high resolution 3D surface construction algorithmACM SIGGRAPH Computer Graphics, 1987
- Three-Dimensional finite element mesh generation using delaunay tesselationIEEE Transactions on Magnetics, 1985
- Optimal surface reconstruction from planar contoursCommunications of the ACM, 1977
- Digital model for studies in magnetocardiographyIEEE Transactions on Magnetics, 1973