计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2013年
11期
245-248
,共4页
STL文件%三角网格模型%离散微分几何%三角面片质量%全局优化%顶点重新定位
STL文件%三角網格模型%離散微分幾何%三角麵片質量%全跼優化%頂點重新定位
STL문건%삼각망격모형%리산미분궤하%삼각면편질량%전국우화%정점중신정위
Stereolithography(STL) file%triangular mesh model%discrete differential gemmetry%triangle patch quality%global optimization%vertex relocation
针对三角网格模型优化算法对模型几何细节描述不够精确的问题,提出一种基于Laplacian坐标的网格模型全局优化算法。模型几何细节描述方面,采用网格顶点Laplacian坐标。网拓扑结构不变的前提下,可精确描述网格曲面局部几何特性。顶点重新定位方面,采用在最小二乘意义下求解由权重控制的包含顶点位置,以及Laplacian坐标双重约束的线性系统最优解的方法。实验结果表明,该算法在优化提高模型三角面片质量的同时,可较好地保留原始模型的几何细节。
針對三角網格模型優化算法對模型幾何細節描述不夠精確的問題,提齣一種基于Laplacian坐標的網格模型全跼優化算法。模型幾何細節描述方麵,採用網格頂點Laplacian坐標。網拓撲結構不變的前提下,可精確描述網格麯麵跼部幾何特性。頂點重新定位方麵,採用在最小二乘意義下求解由權重控製的包含頂點位置,以及Laplacian坐標雙重約束的線性繫統最優解的方法。實驗結果錶明,該算法在優化提高模型三角麵片質量的同時,可較好地保留原始模型的幾何細節。
침대삼각망격모형우화산법대모형궤하세절묘술불구정학적문제,제출일충기우Laplacian좌표적망격모형전국우화산법。모형궤하세절묘술방면,채용망격정점Laplacian좌표。망탁복결구불변적전제하,가정학묘술망격곡면국부궤하특성。정점중신정위방면,채용재최소이승의의하구해유권중공제적포함정점위치,이급Laplacian좌표쌍중약속적선성계통최우해적방법。실험결과표명,해산법재우화제고모형삼각면편질량적동시,가교호지보류원시모형적궤하세절。
To the problem that the optimization algorithm to triangle quality of mesh mode can not preserve geometry detail very well, this paper introduces an algorithm for global optimization of triangular meshes which is guided by the vertex Laplacians. In term of geometric detail describation, vertex Laplacian is used, on the condiation that topology structure is not changed. Lapacian can describe geomatic features of mesh surface accurately. In terms of vetex relocation, new position of vertexes based on optimum relation of linear system that approximates prescribed Laplacians and positions in a weighted least-squares sense will be computed. The result of experiment shows that the technique successfully improves the quality of the triangle patch while remaining faithful to the original surface geometry.