高级检索

基于几何调整的非自交等距曲面计算算法

Algorithms for Computing Non-self-intersecting Offset Surfaces Based on Geometric Adjusting

  • 摘要: 曲面的等距操作广泛应用于CAD和CAGD领域, 对等距曲面上自交的处理是等距曲面计算的关键技术. 为了移除等距曲面上的自交同时保留等距曲面的有理性, 提出3种几何调整算法. 对于存在单个凹区域的曲面, 通过定理证明了其与等距曲面上点的最短距离可用来判断等距曲面是否出现自交, 提出识别自交等距曲面的算法; 在使用最小二乘渐进迭代逼近方法计算等距曲面的基础上, 通过改变等距距离、删除导致自交的等距点和插补法3种几何调整算法移除等距曲面上的自交. 使用所提算法对5个等距曲面进行了移除自交的处理, 这些曲面包含了局部自交和全局自交2种典型情况. 实验结果表明, 算法能够在计算有理非自交等距曲面的同时将控制顶点个数限制在原曲面的1~5倍. 与其他算法相比, 在相同控制顶点个数要求下所提算法计算得到的等距曲面与原曲面之间的误差更小.

     

    Abstract: Surface offsetting is a commonly used technique in CAD and CAGD, and effectively handling self-intersections is crucial for its success. In order to maintain rationality while removing self-intersections in offset surfaces, three geometric adjustment algorithms have been proposed. For surfaces with a single concave region, it has been proven that the shortest distance between the surface and a point on the offset surface can be used to identify self-intersections. Based on the least-squares progressive iterative approximation method for computing offset surfaces, these three geometric adjustment algorithms involve changing offset distances, removing self-intersecting points, and interpolation. These algorithms have been successfully applied to five offset surfaces, including two cases of local self-intersections and global self-intersections. Experimental results demonstrate that these algorithms are able to compute rational, non-self-intersecting offset surfaces while limiting the number of control points to one to five times the number of the original surfaces. Furthermore, the offset surfaces computed using these algorithms have smaller errors compared to other existing algorithms, even when using the same number of control points.

     

/

返回文章
返回