Adaptive Sampling of Digitizing Based on Geometric Characteristics of Trimmed NURBS Surface

王恒奎,边耐欣,王文,陈子辰
DOI: https://doi.org/10.3321/j.issn:1000-1158.2002.04.009
2002-01-01
Abstract:The adaptive sampling algorithm of surface play an important role in the evaluation of profile deviation and the surface triangular approximation. The adaptive sampling method is studied based on geometric characteristics of trimmed NURBS surface. Both the curve sampling algorithm of curvature-based and the rectangle NURBS surface subdividing algorithm are presented which are very simple and efficient. For solving large scale path optimization problems, a new approach to the stochastic combinatorial optimization - AS (ant colony system), is introduced. Finally, the computer simulations show that with this new approach the sampling efficiency can be improved significantly.
What problem does this paper attempt to address?