CAJ | 학술논문

提出了一种基于法矢控制的 B 样条曲面逼近的渐进迭代逼近(PIA)算法。一方面该方法将离散数据点的切失、曲率、法矢等几何特征充分应用到离散数据点的逼近问题上，利用数据点两个方向的切矢构造出数据点的法矢约束来控制逼近曲面形状，相比于无法矢控制的 B 样条曲面逼近的渐进迭代逼近(PIA)方法，逼近曲面更光顺，可获得更好的逼近效果。另一方面由于该算法选取主特征点作为控制顶点，所以允许在曲面拟合中控制顶点的数目小于数据点的数目。而且PIA算法的每次迭代过程中的各个步骤都是独立的，很容易被应用到并行计算上，可提高计算效率。本文还给出了一些实例来验证该算法的有效性。
제출료일충기우법시공제적 B 양조곡면핍근적점진질대핍근(PIA)산법。일방면해방법장리산수거점적절실、곡솔、법시등궤하특정충분응용도리산수거점적핍근문제상，이용수거점량개방향적절시구조출수거점적법시약속래공제핍근곡면형상，상비우무법시공제적 B 양조곡면핍근적점진질대핍근(PIA)방법，핍근곡면경광순，가획득경호적핍근효과。령일방면유우해산법선취주특정점작위공제정점，소이윤허재곡면의합중공제정점적수목소우수거점적수목。이차PIA산법적매차질대과정중적각개보취도시독립적，흔용역피응용도병행계산상，가제고계산효솔。본문환급출료일사실례래험증해산법적유효성。
In this paper, we propose a progressive iterative approximation (PIA) algorithm for B-spline surface approximation with normal constraint. On the one hand, the discrete data points of the tangent vector, normal vector, curvature and other geometric characteristics are fully applied to the approximation problem of discrete data points, using the two directions of the tangent vector to construct normal constraint can avoid unnecessary fluctuations, and obtain better approximation effect. On the other hand, the number of selecting feature points is less than the number of data points, so the PIA algorithm can be used for the approximation of the mass of discrete data points. The steps in the process of each iteration of the algorithm are independent, which is easy to be applied to the parallel computing, which greatly improve the computational efficiency. Some examples are given to show the validity of the algorithm.