摘要
在研究传统形态算法的基础上 ,结合三维物体的广义法矢球模型 ,根据凸多面体的性质 ,将求凸多面体的形态和运算转移到广义法矢球空间中 ,提出一种将广义法矢球合并 ,只计算新法矢点 ,再根据合并后的广义法矢球还原出形态和多面体所有面的快速形态和算法 .实验证明本算法比传统方法快 2 0
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.
出处
《华中科技大学学报（自然科学版）》
EI
CAS
CSCD
北大核心
2002年第7期65-67,共3页
Journal of Huazhong University of Science and Technology(Natural Science Edition)
基金
国家自然科学基金资助项目 (6 99730 18)
