针对非均匀有理B样条(NURBS)曲面间的曲面分裂算法进行了改进。首先插入几何意义较为清楚的控制顶点,反算出要插入的节点,再采用节点插入技术将曲面细分,然后为逐步细分的曲面控制点用增量算法建立凸包围多面体,用求解凸多面体之间的距离的GJK算法代替了包围盒算法,并且使用“一致代价搜索法”的思想改进搜索算法,提高了算法的逼近精度和速度。
We improve the surface split algorithm for NURBS surfaces. First, the clearly geometric control vertexes are inserted, and then the inserted nodes are calculated out. The surface is fractionized with the insert technique and then the convex hull polyhedrons are established with the incremental algorithm for the control vertexes in the fractionized surface. The encircle-box algorithm to get the distance among the convex polyhedrons is replaced by GJK algorithm, and the uniform-cost search is applied to improve the approaching precision and speed.