11th Pacific Conference on Computer Graphics and Applications (PG'03) A State Machine for Real-Time Cutting of Tetrahedral Meshes Canmore, Canada October 08-October 10 ISBN: 0-7695-2028-6
We introduce an algorithm that consistently and accurately processes arbitrary intersections in tetrahedral meshes in real-time. The intersection surfaces are modeled up to the current cut tool position at every point in time. Tetrahedra are subdivided by using a progressive method, which inserts the required sub-structures step by step. A state machine tracks the topology of each tetrahedron and controls the progressive subdivision. In order to keep the state machine as small and clear as possible, each topological pattern of a tetrahedral intersection appears only once. These topological patterns are mapped onto the actual case of a tetrahedral intersection by some given transformation operations. The state transitions, which contain the specific subdivision operations, are described in a predefined lookup table, which is written in a simple script language. The handling of reverse movements and possible trembling of the users hand, as well as a recursive continuation of the state machine concept, complement the proposed algorithm. In three examples, covering free form modeling, volume visualization, and surgery simulation, we indicate the large field of applications in which our algorithm can be utilized.
Index Terms:
Tetrahedral Meshes, Real-Time Cutting, Virtual Sculpting, Volume Visualization, Surgery Simulation
Citation:
Daniel Bielser, Pascal Glardon, Matthias Teschner, Markus Gross, "A State Machine for Real-Time Cutting of Tetrahedral Meshes," pg, pp.377, 11th Pacific Conference on Computer Graphics and Applications (PG'03), 2003 Usage of this product signifies your acceptance of the Terms of Use. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||