孙殿柱, 孙永伟, 田中朝, 史阳, 李延瑞. 三角网格曲面模型快速求交算法[J]. 北京工业大学学报, 2012, 38(8): 1121-1124,1135.
    引用本文: 孙殿柱, 孙永伟, 田中朝, 史阳, 李延瑞. 三角网格曲面模型快速求交算法[J]. 北京工业大学学报, 2012, 38(8): 1121-1124,1135.
    SUN Dian-zhu, SUN Yong-wei, TIAN Zhong-chao, SHI Yang, LI Yan-rui. Rapidly Getting Intersection Algorithm for Triangular Mesh Surface Models[J]. Journal of Beijing University of Technology, 2012, 38(8): 1121-1124,1135.
    Citation: SUN Dian-zhu, SUN Yong-wei, TIAN Zhong-chao, SHI Yang, LI Yan-rui. Rapidly Getting Intersection Algorithm for Triangular Mesh Surface Models[J]. Journal of Beijing University of Technology, 2012, 38(8): 1121-1124,1135.

    三角网格曲面模型快速求交算法

    Rapidly Getting Intersection Algorithm for Triangular Mesh Surface Models

    • 摘要: 提出一种三角网格曲面模型快速求交算法,该算法基于三角网格曲面模型动态空间索引结构,通过结点包围盒相交检测快速缩小求交范围,准确定位相交三角面片包围盒集合并对该集合进行排序,依次连接各包围盒内三角网格曲面模型交线数据,实现曲面模型交线快速提取.实例证明,该算法可有效地提高数据密集、形状复杂的三角网格曲面模型求交效率,对逆向工程中三角网格曲面模型的裁剪、拼接及数控加工刀轨生成具有重要意义.

       

      Abstract: An algorithm for rapidly getting intersection of triangular mesh surface models is proposed,which reduces the intersecting regions through intersection test for the bounding boxes of nodes based on the dynamic spatial indexing structure of triangular mesh surface models,so that the sets of intersection triangular are exactly located and the intersection data of mesh surface models are obtained,then the intersecting process of triangular mesh surface models is completed by rapidly tracing the intersect curves.Experimental analysis shows that the exact intersection of two complex triangular mesh surface models can be rapidly obtained by this algorithm,and it has important meanings to tailoring,splicing and NC tool path generation of triangular mesh surface models.

       

    /

    返回文章
    返回