高级检索
赵轩艺, 贺仕琪, 朱春钢. NURBS曲线的无自交近似等距曲线计算[J]. 计算机辅助设计与图形学学报, 2022, 34(9): 1362-1371. DOI: 10.3724/SP.J.1089.2022.19177
引用本文: 赵轩艺, 贺仕琪, 朱春钢. NURBS曲线的无自交近似等距曲线计算[J]. 计算机辅助设计与图形学学报, 2022, 34(9): 1362-1371. DOI: 10.3724/SP.J.1089.2022.19177
Zhao Xuanyi, He Shiqi, Zhu Chungang. Computing Approximation Offsets of Non-Self-Intersecting NURBS Curves[J]. Journal of Computer-Aided Design & Computer Graphics, 2022, 34(9): 1362-1371. DOI: 10.3724/SP.J.1089.2022.19177
Citation: Zhao Xuanyi, He Shiqi, Zhu Chungang. Computing Approximation Offsets of Non-Self-Intersecting NURBS Curves[J]. Journal of Computer-Aided Design & Computer Graphics, 2022, 34(9): 1362-1371. DOI: 10.3724/SP.J.1089.2022.19177

NURBS曲线的无自交近似等距曲线计算

Computing Approximation Offsets of Non-Self-Intersecting NURBS Curves

  • 摘要: NURBS曲线是CAGD中的标准工具,其等距曲线的计算是CAGD中的重要内容,对异常情况包括自交(或自交环)、奇点等的处理是等距曲线计算的关键技术.基于2阶导数采样和NURBS曲线的单值性,提出一种NURBS曲线的无自交近似等距曲线计算算法.首先提出并证明了NURBS曲线无自交等距曲线的最大偏移距离;然后通过计算最大偏移距离,以NURBS曲线的单值性为约束条件计算NURBS曲线的无自交近似等距曲线.2次和3次NURBS曲线无自交近似等距曲线计算的数值实例的结果表明,所提算法可以快速、有效地生成无自交的NURBS曲线的近似等距曲线,保证剩余控制顶点数尽量少且不依赖于权因子的选择,保留了NURBS曲线的权因子对曲线形状的调整性.

     

    Abstract: The NURBS curve is a standard tool in CAGD.The calculation of the offset curve is an important research component in CAGD.The processing of abnormal situations,including self-intersections(or self-intersection loops)and singularities,is a key technology of offset curve calculation.Based on the second-derivative sampling and injectivity of the NURBS curve,an algorithm for computing non-self-intersecting approximate offset curve of the NURBS curve is proposed.First,the maximum offset distance of the non-self-intersecting offset curve of the NURBS curve is proposed and proved.Second,using the injectivity of the NURBS curve as a constraint condition,the non-self-intersecting offset curve of the NURBS curve is computed.Examples of computing non-self-intersecting offset curves of NURBS curves with degrees of 2 and 3 are presented.It is verified through examples that the proposed algorithm can quickly and effectively generate the approximate offset curves of the non-self-intersecting NURBS curve.Furthermore,the proposed algorithm does not depend on the choice of weights,and retains the adjustment of the weights of the NURBS curve to the curve shape.

     

/

返回文章
返回