Current Issue Cover
基于弦内角映射参数的多边形三角剖分快速优化

徐辉1, 张树有1(浙江大学CAD&CG国家重点实验室,杭州 310027)

摘 要
为提高三角剖分质量及其优化的速度,提出了基于弦内角映射参数的三角剖分优化算法,三角剖分优化问题实质是凸四边形的对角线选择问题,在两个三角形组成的凸四边形中,将弦内角映射成两三角形公共边中垂线上的映射参数值,经过证明映射参数与弦内角具有等价的三角剖分优化判别特性,因此三角剖分局部优化转化为映射参数的判别问题。理论分析与实践表明,该方法实现非常容易,且映射参数计算简洁方便、快捷可靠,弦内角映射参数判别方法避免了传统方法所必需的角度、半径距离计算,明显地提高了计算效率。
关键词
Polygon''''s Triangulation and Quick Optimum Based on Angle-of-Chord Mapping Parameters Rule

()

Abstract
To solve the problem of improving the quality of triangulation and its optimum speed, some exports have proposed many methods, whereas there is too much calculation and determining in these prevail methods, which has been a key question. The paper presents the algorithm for triangulation and its optimum based on angle of chord mapping parameters, and it introduces the conception of angle of chord and proves its property. And triangulation optimum is actually diagonal selection of convex quadrangle. In a convex quadrangle including two triangles, it shows the facts that angle of chords are mapped to become mapping parameters on the perpendicular bisector of two adjacent triangles' common edge, then the paper proves that mapping parameters has the same triangulation determining quality as angles of chord own one. Consequently triangulation and locale optimum is turned to a problem of mapping parameters' determining. Theoretic analysis and practicing show that the implementation of the method is very easy, the computation of mapping parameters is simple and convenient, and its result is credible; the angle of chord mapping parameter determining method has avoided calculating the angles or radiuses distances, which are necessary in conventional methods. The angle of chord mapping parameter determining method improves evidently calculation efficiency.
Keywords

订阅号|日报