| 基于广义法矢球的凸多面体形态和的快速算法 |
| |
| 引用本文： | 朱焰赤,刘文予.基于广义法矢球的凸多面体形态和的快速算法[J].华中科技大学学报(自然科学版),2002,30(7):65-67. |
| |
| 作者姓名： | 朱焰赤 刘文予 |
| |
| 作者单位： | 华中科技大学电子与信息工程系 |
| |
| 基金项目： | 国家自然科学基金资助项目 (6 99730 18) |
| |
| 摘 要： | 在研究传统形态算法的基础上，结合三维物体的广义法矢球模型，根据凸多面体的性质，将求凸多面体的形态和运算转移到广义法矢球空间中，提出一种将广义法矢球合并，只计算新法矢点，再根据合并后的广义法矢球还原出形态和多面体所有面的快速形态和算法。实验证明本算法比传统方法快200倍以上。
|
| 关 键 词： | 快速算法 凸多面体 形态和 广义法矢球模型 形状特征 法矢面 法矢弧 |
| 文章编号： | 1671-4512(2002)07-0065-03 |
| 修稿时间： | 2001年9月24日 |
A fast algorithm for morphologic summation of convex polyhedrons based on general normal vector sphere |
| |
| Zhu Yanchi Liu Wenyu Postgraduate, Dept of Electronics & Information Eng.,Huazhong Univ. of Sci. & Tech.,Wuhan ,China..A fast algorithm for morphologic summation of convex polyhedrons based on general normal vector sphere[J].JOURNAL OF HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY.NATURE SCIENCE,2002,30(7):65-67. |
| |
| Authors: | Zhu Yanchi Liu Wenyu Postgraduate Dept of Electronics & Information Eng Huazhong Univ of Sci & Tech Wuhan China |
| |
| Institution: | Zhu Yanchi Liu Wenyu Postgraduate, Dept of Electronics & Information Eng.,Huazhong Univ. of Sci. & Tech.,Wuhan 430074,China. |
| |
| Abstract: | Based on the analysis of classic methods, a new faster algorithm for morphologic summation of convex polyhedron was introduced. The main idea was to computer the morphologic summation with the general normal vector sphere presentation of convex polyhedrons. All faces of the summation polyhedron could be obtained by the analysis of normal vector points in general normal vector sphere of the summation polyhedron. This method was more concise and easier to understand. Experiments showed that this method was over 200 times faster than classic ones. |
| |
| Keywords: | convex polyhedron morphologic summation general normal vector sphere |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
