Continuous collision detection for composite quadric Models
Continuous collision detection for composite quadric Models
复制标题
复合二次模型的连续碰撞检测
DOI：
10.1016/j.gmod.2014.03.005
复制
发表时间：
2014-01-01
期刊：
影响因子：
1.7
通讯作者：
Sun, Feng
中科院分区：
文献类型：
--
作者：
Choi, Yi-King;Wang, Wenping;Sun, Feng
复合二次模型(CQM)是由分段线性或二次曲面片建模的对象。研究了CAD/CAM中常用的CQM对象的连续碰撞检测问题，这些对象的边界曲面只相交于直线段或二次曲线段。我们推导了代数公式，数值计算了R-3中两个运动的CQM的首次接触时刻和接触点。由于两个CQM的CQM是由半代数族组成的，直接处理CQM的CCD值比较困难，因此我们将问题分解为求解CQM的边界元对的CCD子问题。给出了求解不同类型、不同维度的边界元对的方法。在更低维的环境下，一些CCD问题被简化为等价的问题，在那里它们可以被更有效地解决。(C)2014 Elsevier Inc.保留所有权利。
A composite quadric model (CQM) is an object modeled by piecewise linear or quadric patches. We study the continuous collision detection (CCD) problem of a special type of CQM objects which are commonly used in CAD/CAM, with their boundary surfaces intersect only in straight line segments or conic curve segments. We derive algebraic formulations and compute numerically the first contact time instants and the contact points of two moving CQMs in R-3. Since it is difficult to process CCD of two CQMs in a direct manner because they are composed of semi-algebraic varieties, we break down the problem into subproblems of solving CCD of pairs of boundary elements of the CQMs. We present procedures to solve CCD of different types of boundary element pairs in different dimensions. Some CCD problems are reduced to their equivalents in a lower dimensional setting, where they can be solved more efficiently. (C) 2014 Elsevier Inc. All rights reserved.