A state machine for real-time cutting of tetrahedral meshes
A state machine for real-time cutting of tetrahedral meshes
复制标题
DOI：
10.1016/j.gmod.2004.05.009
复制
发表时间：
2004-11-01
期刊：
影响因子：
1.7
通讯作者：
Gross, M
中科院分区：
文献类型：
--
作者：
Bielser, D;Glardon, P;Gross, M
我们引入了一种算法，可以一致且准确地实时处理四面体网格中的任意交叉点。相交曲面建模到每个时间点的当前切削刀具位置。四面体的细分采用渐进的方法，逐步插入所需的子结构。状态机跟踪每个四面体的拓扑并控制渐进细分。为了使状态机尽可能小和清晰，四面体相交的每个拓扑图案仅出现一次。这些拓扑模式通过一些给定的变换操作映射到四面体相交的实际情况。包含特定细分操作的状态转换在预定义的查找表中描述，该查找表用简单的脚本语言编写。反向运动的处理和用户手可能的颤抖，以及状态机概念的递归延续，补充了所提出的算法。在三个示例中，涵盖自由形式建模、体积可视化和手术模拟，我们指出了我们的算法可以使用的广泛应用领域。 (C) 2004 Elsevier Inc. 保留所有权利。
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. (C) 2004 Elsevier Inc. All rights reserved.