首页 | 本学科首页   官方微博 | 高级检索  
     

散乱数据点的快速三角剖分算法
引用本文:孙肖霞,孙殿柱,李延瑞,范志先.散乱数据点的快速三角剖分算法[J].中国机械工程,2006(Z1).
作者姓名:孙肖霞  孙殿柱  李延瑞  范志先
基金项目:山东省自然科学基金,山东理工大学校科研和教改项目
摘    要:提出了一种改进的波前扩展算法,该算法给出的候选点判断准则,可对数据点的K近邻进行快速过滤,并有效避免了单元自相交;建立的匹配点查找和优化准则,可生成局部优化的三角形网格单元;依据四种不同的查询结果,制定了相应的波前环更新和数据点标记方法.将波前扩展算法应用于具有复杂特征的散乱数据点的三角剖分中,结果表明,该算法可快速生成高质量的三角网格模型.

关 键 词:散乱数据  匹配点  波前扩展法  三角剖分

A Fast Mesh Generation Algorithm for Unorganized Points
Sun Xiaoxia,Sun Dianzhu,Li Yanrui,Fan ZhiXian.A Fast Mesh Generation Algorithm for Unorganized Points[J].China Mechanical Engineering,2006(Z1).
Authors:Sun Xiaoxia  Sun Dianzhu  Li Yanrui  Fan ZhiXian
Abstract:
Keywords:
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号