| 基于STL的约束不完全Delaunay四面体剖分 |
| |
| 引用本文： | 周华民,李来纪,冯伟,王辉.基于STL的约束不完全Delaunay四面体剖分[J].华中科技大学学报(自然科学版),2007,35(6):81-84. |
| |
| 作者姓名： | 周华民 李来纪 冯伟 王辉 |
| |
| 作者单位： | 华中科技大学,材料成形与模具技术国家重点实验室,湖北,武汉,430074;华中科技大学,材料成形与模具技术国家重点实验室,湖北,武汉,430074;华中科技大学,材料成形与模具技术国家重点实验室,湖北,武汉,430074;华中科技大学,材料成形与模具技术国家重点实验室,湖北,武汉,430074 |
| |
| 基金项目： | 国家自然科学基金
,
高等学校博士学科点专项科研项目 |
| |
| 摘 要： | 基于STL(STereo Lithography)文件描述的实体造型,应用插入多边形操作技术对实体表面进行二维Delaunay三角网格剖分,形成空间离散点集和新的约束边界;采用换面操作方法实现离散点集的Delaunay四面体构型;采用四面体外接球心和内切球心加权平均的坐标点加密四面体网格;在边界恢复操作中,采用2D-3D联动优化的方法实现边界一致性恢复,对难以恢复的局部区域,放弃Delaunay 空球准则,进行特殊处理,从而实现表面约束的不完全Delaunay四面体剖分.实例表明所提出的算法具有很好的适应性.
|
| 关 键 词： | STL文件 边界约束 Delaunay三角化 Delaunay四面体剖分 |
| 文章编号： | 1671-4512（2007）06-0081-04 |
| 修稿时间： | 2006-03-29 |
Partianlly-constrained delaunay tedrahedrizations using STL file |
| |
| Zhou Huamin,Li Laiji,Feng Wei,Wang Hui.Partianlly-constrained delaunay tedrahedrizations using STL file[J].JOURNAL OF HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY.NATURE SCIENCE,2007,35(6):81-84. |
| |
| Authors: | Zhou Huamin Li Laiji Feng Wei Wang Hui |
| |
| Institution: | State Key Laboratory of Materials Processing and Die and Mould Technology, Huazhong University of Science and Technology, Wuhan 430074, China |
| |
| Abstract: | The surface of a 3D solid modeling described by STL (STereo Lithography) file was dissected as 2D Delaunay triangles by inserting polygon procedure to form new imposed constrained boundary and initial 3D point sets.Then,exchanging face operation is employed to construct tetrahedral configuration based on the 3D point sets.Finally,the 2D-3D associated optimizing method is used to restore the boundary.And,a special approach that throws away the 3D Delaunay triangulation criterion is presented to deal with the local domains that are difficult or impossible to be restored.The example shows a good flexibility of the presented method. |
| |
| Keywords: | STL file boundary constraints delaunay triangulation delaunay tedrahedrizations |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
