Premium
Iso‐surface Computation in 3D using a graph‐theoretical Approach
Author(s) -
Ali Abdulaziz,
Bothe Dieter
Publication year - 2012
Publication title -
pamm
Language(s) - English
Resource type - Journals
ISSN - 1617-7061
DOI - 10.1002/pamm.201210250
Subject(s) - cuboid , computation , polygon mesh , visualization , graph , surface (topology) , computer science , graph drawing , theoretical computer science , computational science , algorithm , topology (electrical circuits) , mathematics , geometry , data mining , combinatorics , computer graphics (images)
The existing combinatorial methods for iso‐surface computation are efficient for pure visualization purposes, but it is known that the resulting iso‐surfaces can have holes, and topological problems like missing or wrong connectivity can appear. To avoid such problems, we introduce a graph‐theoretical method for the computation of iso‐surfaces on cuboid meshes in ℝ 3 . (© 2012 Wiley‐VCH Verlag GmbH & Co. KGaA, Weinheim)