×

边界球体和边界CSG图元之间的距离计算算法。 (英语) Zbl 0958.68179号

摘要:为了支持碰撞检测算法,导出了一种计算实心球体与构造实心几何体、实心图元(包括块、圆锥体、圆柱体、球体、楔体和圆环体)之间距离的简单方法。通过将整个空间分解为球体和所考虑图元的相对位置和几何特征,得到闭合形式的距离公式。这些计算在实时碰撞检测中非常有用,其中基本体用作复杂对象的边界体。

MSC公司:

68单位05 计算机图形;计算几何(数字和算法方面)

关键词:

构造实体几何
PDF格式BibTeX公司 XML格式引用