中国人民解放军总装备部“十五”预研基金(41318117)
- 作品数：2 被引量：16H指数：2
- 相关作者：李东波慈瑞梅童一飞更多>>
- 相关机构：南京理工大学更多>>
- 发文基金：中国人民解放军总装备部“十五”预研基金江苏省自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 一种散乱数据的三角剖分新算法被引量：8
- 2005年
- 根据逆向工程中散乱数据点规模越来越大的趋势,为缩小剖分时搜寻和遍历数据点的空间范围,提高算法效率,提出了一种大规模散乱数据的空间划分方法及相应的数据结构和编码方案。同时,提出了外连剖分和内连剖分的概念,给出了基于局部增量网格扩张的3维散乱数据点的空间直接三角剖分算法。该算法的总体计算复杂度为O(N),与三角剖分的典型算法相比,有效降低了其时间复杂度,提高了剖分后网格的质量。
- 慈瑞梅李东波童一飞
- 关键词：逆向工程散乱数据三角剖分
- 复杂曲面边界线自动提取技术研究被引量：8
- 2006年
- 复杂曲面零件的几何模型重构是逆向工程的研究重点之一,由零件表面的数字化数据提取边界线是构造几何模型的重要步骤。针对由CMM获取的三维数据“点云”,提出了经纬线扫描算法自动提取单值曲面边界线,提出了基于局部增量网格扩张的三维散乱数据三角剖分算法,实现了任意非封闭曲面边界线的自动提取。实践证明,通过该算法得到的复杂曲面的边界线能够满足模型重建的工程需求。
- 慈瑞梅李东波
- 关键词：逆向工程三角剖分
