曲面网格修复中的一种快速搜索方法

• 作者: 刘玉琳 杨光 程晓青
• 来源期刊: 计算机应用研究
• 关键词: 曲面网格修复 缺陷网格 单元边二叉树 边搜索
• 年，卷（期）: 2006,（4）
• 所属期刊栏目: 图形图像
• 页码范围: 143-145
• 页数: 3页
• 分类号: TP391
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2006.04.049

摘要

提出了一种应用于搜索曲面网格修复过程中缺陷网格的边搜索算法.为了提高算法的效率,采用了升高维数处理问题的方法,将三维空间中的边转换为六维空间中的点建立了单元边二叉树.同时将搜索分为全局和局部搜索两个部分,全局搜索中将三维空间中判断包围盒相交转换为六维空间中判断点在区域内.从而将时间复杂度降为O(nlog n).并通过编程,用实例证明该算法可准确、快速搜索出缺陷网格单元.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨光	吉林大学汽车动态模拟国家重点实验室	145	721	14.0	20.0
2	刘玉琳	吉林大学数学研究所	1	3	1.0	1.0
3	程晓青	吉林大学计算机学院	1	3	1.0	1.0