| 凸多面体的快速形态和算法 |
| |
| 引用本文： | 刘文予,李华,朱光喜.凸多面体的快速形态和算法[J].软件学报,2001,12(10):1510-1515. |
| |
| 作者姓名： | 刘文予 李华 朱光喜 |
| |
| 作者单位： | 华中科技大学电子与信息工程系,图像信息处理与智能控制教育部重点实验室, |
| |
| 基金项目： | 国家自然科学基金资助项目(69973018);湖北省自然科学基金资助项目(99J009) |
| |
| 摘 要： | 在研究传统形态算法的基础上,将凸多面体的形态和算法简化为面与面的形态和,结合三维物体的法矢球模型,引入参考平面的概念.参考平面将三维空间的凸多边形分解成两部分,分别计算对应的两部分的形态和,并去掉重复边和面.提出一种凸多面体的快速形态算法,与传统方法相比,该方法简单、直观,算法效率可提高6～10倍.实验证明,该方法是可行的、有效的.
|
| 关 键 词： | 凸多面体 形态和 快速算法 参考平面 法矢球 |
| 收稿时间： | 2000/1/13 0:00:00 |
| 修稿时间： | 2000年1月13日 |
A Fast Morphologic Addition Algorithm for Convex Polyhedron |
| |
| LIU Wen yu,LI Hua and ZHU Guang xi.A Fast Morphologic Addition Algorithm for Convex Polyhedron[J].Journal of Software,2001,12(10):1510-1515. |
| |
| Authors: | LIU Wen yu LI Hua and ZHU Guang xi |
| |
| Abstract: | On the base of analysis classic methods, the morphologic addition algorithm for convex polyhedron is predigested to the morphologic addition of faces in polyhedron. The concept of reference plane is introduced with the model of normal vector sphere for 3D objects, the convex polygons in 3D space are divided into two parts by the reference plane and morphologic addition of each corresponding part is calculated. Then the repetitionary faces and edges are deleted, a fast morphologic algorithm for convex polyhedron is presented. The experimental results show that this method is 6~10 times faster than classic methods and works well. |
| |
| Keywords: | convex polyhedron morphologic addition fast algorithm reference plane normal vector sphere |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《软件学报》浏览原始摘要信息 |
|
点击此处可从《软件学报》下载全文 |
|
