摘要
给出一种三维稀疏散乱点集在三维空间直接进行三角剖分的新方法———在形成初始三角形后对它周围的离散点循环三角化.通过在剖分过程中引入两相邻三角形的最小夹角、最优点搜索半径系数和最小张角这三个剖分参数,实现了任意三维稀疏散乱点集的完全剖分以及非封闭自由曲面边界的自动识别.针对某些特殊复杂曲面上稀疏散乱点集的剖分问题提出了“分部剖分”思想:根据曲面的特征在不同区域设置不同的剖分参数.实例表明,这种直接剖分方法能有效处理任意多连通封闭和非封闭自由曲面上的稀疏散乱点集的三角剖分问题.
A novel approach of direct triangulation of sparse 3 D scattered data in 3 D gulation of the surrounding points of the initial triangle is presented. Three triangulati space, circulating trianon parameters, the minimal angle of two adjacent triangles and the coefficient of radius for searching the optimized point and the minimal inner angle of the potential triangle are proposed to deal with the direct triangulation scattered data. The boundary of non-closed surface can be automatically recognized by of arbitrary sparse 3D means of the proposed parameters. The idea of “stepping triangulation” by setting different parameters in different areas is presented to deal with the triangulation of the scattered data on certain kind of special complex surface. The examples show that the presented approach of direct triangulation can effectively deal with the triangulation of arbitrary sparse 3D scattered data on both closed surface and non-closed surface.
出处
《哈尔滨工业大学学报》
EI
CAS
CSCD
北大核心
2005年第10期1318-1320,1383,共4页
Journal of Harbin Institute of Technology
基金
国家自然科学基金资助项目(50375041)
国家高技术研究发展计划资助项目(2002AA411710)
教育部和黑龙江省留学回国人员科研基金资助项目(LC01C10)
关键词
逆向工程
散乱点集
三角剖分
reverse engineering
scattered data
triangulation
