A Fast Algorithm of Normal. Vector Calculation for NURBS Surface Based on Taylor Expansion

被引:1
|
作者
Zhou, Yinuo [1 ]
Liu, Qiang [1 ]
Yin, Zhenshuo [1 ]
Zhu, Sanying [1 ]
机构
[1] Beihang Univ, Sch Mech Engn & Automat, Jiangxi Res Inst, Beijing 100191, Peoples R China
关键词
NURBS Surface; Taylor Expansion; Normal Vector; INTERPOLATION;
D O I
10.1109/ICMA52036.2021.9512721
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In order to Improve the efficiency of normal vector calculation for NURBS surface in complex surface modeling, this paper proposes a fast calculation algorithm for NURBS surface and its normal unit vector bawd on Taylor expansion (FCNN). When using FCNN to calculate the normal unit vector of a NURBS surface, it is only necessary to calculate the derivative vector of the iso-parametric line of the B-spline surface at each node from 0 to its order in the NURBS surface fraction expression. Then the Taylor formula can be used to calculate the corresponding parameters in the normal unit vector of the NURBS surface, and the corresponding points on the surface can be calculated in this process. In order to illustrate the feasibility and efficiency of the proposed algorithm, this paper carried out simulation verification, and compared the calculation results and code running time. The simulation results show that the FCNN algorithm is accurate and feasible, which is of great significance for improving the calculation efficiency of the points on the NURBS surface and the normal unit vector.
引用
收藏
页码:350 / 355
页数:6
相关论文
共 50 条
  • [31] Fast and High Precision Alignment Algorithm Based on Multi Vector
    Xu, Dingjie
    Jiang, Pan
    Zhang, Ya
    Fan, Shiwei
    Wang, Guochen
    2018 IEEE/ION POSITION, LOCATION AND NAVIGATION SYMPOSIUM (PLANS), 2018, : 505 - 509
  • [32] A Fast Encoding Algorithm for Vector Quantization Based on Hadamard Transform
    Lee, Jiann-Der
    Chiou, Yaw-Hwang
    IECON 2008: 34TH ANNUAL CONFERENCE OF THE IEEE INDUSTRIAL ELECTRONICS SOCIETY, VOLS 1-5, PROCEEDINGS, 2008, : 1753 - 1757
  • [33] A Vector Operation Based Fast Association Rules Mining Algorithm
    Liu, Zhi
    Sang, Guoming
    Lu, Mingyu
    2009 INTERNATIONAL JOINT CONFERENCE ON BIOINFORMATICS, SYSTEMS BIOLOGY AND INTELLIGENT COMPUTING, PROCEEDINGS, 2009, : 561 - 564
  • [34] Bit Vector Rules Presentation Based Fast Inference Algorithm
    Li, Qingdong
    Yang, Bo
    Ren, Zhang
    2008 7TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-23, 2008, : 836 - +
  • [35] PEANO SCANNING BASED FAST ENCODING ALGORITHM FOR VECTOR QUANTIZATION
    QUWEIDER, MK
    SALARI, E
    IEE PROCEEDINGS-VISION IMAGE AND SIGNAL PROCESSING, 1995, 142 (04): : 193 - 198
  • [36] A Fast Search Algorithm for Vector Quantization Based on Associative Memories
    Guzman, Enrique
    Pogrebnyak, Oleksiy
    Fernandez, Luis Sanchez
    Yanez-Marquez, Cornelio
    PROGRESS IN PATTERN RECOGNITION, IMAGE ANALYSIS AND APPLICATIONS, PROCEEDINGS, 2008, 5197 : 487 - 495
  • [37] Fast searching algorithm for vector quantization based on subvector technique
    Chen, ShanXue
    Li, FangWei
    Zhu, WeiLe
    Zhang, TianQi
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2008, E91D (07): : 2035 - 2040
  • [38] Peano scanning based fast encoding algorithm for vector quantisation
    Quweider, M.K., 1600, IEE, Stevenage, United Kingdom (142):
  • [39] A wavelet-based fast search algorithm for vector quantization
    Shi, M
    Xie, SL
    PROCEEDINGS OF 2005 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-9, 2005, : 5205 - 5209
  • [40] Fast Algorithm of the Traveltime Calculation Based on Binomial Heap Sorts
    Wang, Juan
    MANUFACTURING SYSTEMS AND INDUSTRY APPLICATIONS, 2011, 267 : 857 - 861