针对曲线、曲面等复杂限定条件无法直接作为限定Delaunay三角化算法的输入问题,给出了一种新的复杂限定Delaunay三角化算法,提出新的判断复杂限定条件在Delaunay三角化中存在性的方法.针对小角度输入限定条件下算法的收敛性问题,提出了采用设置带权点的方法来保证算法的收敛.通过实例计算表明,该算法能够以统一的方式处理线性和非线性限定条件,并且无须维护限定面片上的三角网格,算法的适用性与可靠性得到提高.
科研之友
微信
新浪微博
Facebook
分享链接
