| 点到任意多面体距离的快速计算方法 |
| |
| 引用本文： | 方向,鲍虎军,王平安,彭群生. 点到任意多面体距离的快速计算方法[J]. 计算机辅助设计与图形学学报, 2001, 13(9): 788-792 |
| |
| 作者姓名： | 方向 鲍虎军 王平安 彭群生 |
| |
| 作者单位： | 1. 浙江大学
2. 香港中文大学计算机科学与工程系 |
| |
| 基金项目： | 香港政府研究资助局(RGC)合作研究中心项目“Virtual Reality，Vi-sualization and Imaging Research Centre”，国家杰出青年基金(6992 5 2 0 4)资助 |
| |
| 摘 要： | 提出了一种快速计算空间点到任意多面体的有符号距离的方法，该方法以空间点为中心，采用动态搜索技术，能够快速准确地获得一个含多面体最近体元素在内的候选面片集，而且在一般情况下该候选集都足够小，从而对计算空间点到复杂多面体的最近距离起到明显的加速作用，与采用层次结构表示的方法相比，此方法避免了频繁计算点到各层次结构的距离，本算法可应用在需大量距离计算的环境，如距离场计算、虚拟环境下的碰撞检测，机器人运动规划及数据控加工过程的干涉检查等。
|
| 关 键 词： | 距离计算 距离场 计算机动画 多面体 快速计算方法 |
| 修稿时间： | 2000-07-24 |
Algorithm for Fast Calculating the Nearest Distance Between Space Point and Arbitrary Polyhedron |
| |
| FANG Xiang ) BAO Hu Jun ) HENG Pheng Ann ) PENG Qun Sheng ) ). Algorithm for Fast Calculating the Nearest Distance Between Space Point and Arbitrary Polyhedron[J]. Journal of Computer-Aided Design & Computer Graphics, 2001, 13(9): 788-792 |
| |
| Authors: | FANG Xiang ) BAO Hu Jun ) HENG Pheng Ann ) PENG Qun Sheng ) ) |
| |
| Affiliation: | FANG Xiang 1) BAO Hu Jun 1) HENG Pheng Ann 2) PENG Qun Sheng 1) 1) |
| |
| Abstract: | The algorithm uses dynamic sphere searching technology which takes the given point as sphere center. A potential facet set can be found quickly and accurately and this set is compact enough to accelerate the distance calculation greatly. Compared with the hierarchical presentation approach, this algorithm avoids frequently calculating the distance between the point and hierarchical structure, thus being suitable to be applied to the cases where a great deal of distance calculations are needed, such as distance fields calculation, collision detection in virtual environment and interference test of robots and NC machining. |
| |
| Keywords: | distance calculation distance field algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
