期刊
GRAPHICAL MODELS
卷 76, 期 -, 页码 566-579出版社
ACADEMIC PRESS INC ELSEVIER SCIENCE
DOI: 10.1016/j.gmod.2014.03.005
关键词
Continuous collision detection; Composite quadric models; Quadric surfaces
资金
- Research Grant Council of Hong Kong [HKU7178/06E]
- NSFC project [61332015]
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.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据