科研之友
微信
新浪微博
Facebook
分享链接
摘要
提出了多面体零件面单元的概念以及用于多面体零件快速重建的面单元的提取算法。首先建立多面体零件在平面视图下的无向图邻接矩阵,再建立无向图的起始节点序列和起始节点起始边搜索序列,依次以起始节点序列中的节点为搜索起点,按照逆时针最小转角法沿起始边开始搜索,直到返回起始节点得到包含该节点的一个面单元,继续搜索平面视图中其它面单元直至起始节点序列中最后一个节点,则提取到平面视图下的全部面单元。并以凸多面体零件为例,通过算法提取到了凸多面体零件的全部面单元,表明了算法的鲁棒性好、效率高。
- 出版日期2012
- 单位西南交通大学
