ABSTRACT
This paper presents a method to construct an arc-length restricted knot vector for subdivision of a non-uniform rational B-spline (NURBS) curve. Based on Boehm's knot insertion algorithm of restriction free, the new method calculates the inserted knot value by considering the arc length of the subdivided sub-curves as a restriction. The paper shows in detail the mathematical reasoning and computing procedure for the method as well as the numerical experiments that demonstrate the new method is particularly helpful to meet the needs of arc length restricted subdivision of NURBS, such as the CNC interpolation, computer vision and so on.
- L Piegl. 1989. Modifying the shape of rational B-spline. J. Computer-Aided Design, 21(9), 539–546. https://doi.org/10.1016/0010-4485(89)90059-6Google ScholarDigital Library
- L Piegl, W Tiller. 1996. The NURBS book. Springer Science & Business Media.Google Scholar
- W Tiller. 1995. Rational B-spline curves and surfaces. IEEE Computer Graphics and Applications.Google Scholar
- Hoschek, Josef and Dieter Lasser. 1996. Fundamentals of computer aided geometric design. AK Peters, Ltd.Google Scholar
- Shuai Zheng, Xingbo Wang and Jihong Yan. 2022. Analysis and Optimisation Strategy on Influence of Knot Vector to NURBS Curve. J. International Journal of Mechanical Engineering and Robotics Research, 11(7). https://doi.org/10.1109/ICEMI.2009.527467Google ScholarCross Ref
- Boehm Wolfgang. 1980. Inserting new knots into B-spline curves. J. Computer-Aided Design, 12(4). https://doi.org/10.1016/0010-4485(80)90154-2Google ScholarCross Ref
- Shuai Ji, Tianliang Hu, Zuguang Huang and Chengrui Zhang. 2020. A NURBS curve interpolator with small feedrate fluctuation based on arc length prediction and correction. J. The International Journal of Advanced Manufacturing Technology, 111(7-8), 2095–2104. https://doi.org/10.1007/s00170-020-06258-x Google ScholarCross Ref
- L Piegl. 1991. On NURBS: a survey. J. IEEE Computer Graphics and Applications, 11(1), 55–71. https://doi.org/10.1109/38.67702Google ScholarDigital Library
- Gerald Farin. 2002. Curves and surfaces for CAGD: a practical guide. Morgan Kaufmann.Google Scholar
- Rogers D. F. 2001. An introduction to NURBS: with historical perspective. Morgan Kaufmann.Google Scholar
- Kang H, Li X. 2019. de Boor-like evaluation algorithm for Analysis-suitable T-splines. J. Graphical Models, 106: 101042. https://doi.org/10.1016/j.gmod.2019.101042Google ScholarDigital Library
- Penner, A. 2019. General Properties of Splines. Methods in Molecular Biology, 13–17. https://doi.org/10.1007/978-3-030-12551-6_3 Google ScholarCross Ref
- Weisstein E W. 2003. Simpson's rule. Retrieved 2003 from https://mathworld.wolfram.comGoogle Scholar
- McKeeman W M. 1962. Algorithm 145: Adaptive numerical integration by Simpson's rule. J. Communications of the ACM, 5(12): 604.Google ScholarDigital Library
- Heng M, Erkorkmaz K. 2010. Design of a NURBS interpolator with minimal feed fluctuation and continuous feed modulation capability. J. International Journal of Machine Tools & Manufacture, 50 (11): 281—293.Google ScholarCross Ref
- Shuai Zheng, Xingbo Wang and Jihong Yan. 2022. Fast Precise and Smooth Approach to Calculate Parameter of NURBS by Arc-Length. J. International Journal of Mechatronics, Electrical and Computer Technology, 12 (45), 5218-5224.Google Scholar
- Kui Fang, Jianrong Tang. 1994. An approach to arc-length parametric curve and its implement. J. Journal of Graphics, (02):70-75.Google Scholar
Index Terms
- Arc Length Restricted Knot Vector Construction for NURBS Subdivision
Recommendations
Influence of Knot Vector on NURBS Interpolation
ICIIT '23: Proceedings of the 2023 8th International Conference on Intelligent Information TechnologyThis paper investigates the influence of knot vector selection on NURBS interpolation. Through a study on the three popularly-used constructions of knot vectors, the chord length parameterization, the centripetal parameterization and the uniform ...
Arc-length preserving curve deformation based on subdivision
Special issue: The international symposium on computing and information (ISCI2004)An arc-length preserving deformation for curves is presented by combining subdivision and inverse Kinematic. A curve is discreted into polyline first, then the polyline is deformed with its arc-length preserved in the sense of minimizing energy. ...
Approximating NURBS Curves by Arc Splines
GMP '00: Proceedings of the Geometric Modeling and Processing 2000It is desirable to approximate a smooth curve by arc spline with fewest segments within prescribed tolerance. In this paper, we present an efficient algorithm for fitting planar smooth curve by arc spline. The main idea is that we construct the optimal ...
Comments