Vectorizing NURBS surface evaluation with basis functions in power basis. (April 2016)

• Record Type: Journal Article
• Authors: Gatilov, Stepan Yu.
• Is Part Of: Computer aided design. Volume 73(2016)
• Page Start: 26
• Page End: 35
• Publication Date: 2016-04
• Subjects: NURBS -- Evaluation -- Vectorization -- SSE; Computer-aided design -- Periodicals; Engineering design -- Data processing -- Periodicals; Computer graphics -- Periodicals; Conception technique -- Informatique -- Périodiques; Infographie -- Périodiques; Computer graphics; Engineering design -- Data processing; Periodicals; Electronic journals; 620.00420285
• DOI: 10.1016/j.cad.2015.10.006
• Languages: English
• ISSNs: 0010-4485

Abstract

Abstract: Several known methods for direct evaluation of NURBS curves and surfaces are described. Runtime performance and simplicity of vectorization are discussed. An evaluation method, which uses basis functions precomputed in shifted power basis, is shown to be promising. This method for surfaces is vectorized with SSE2 intrinsics, yielding 3 times performance improvement over the non-vectorized version. Branchless vectorized linear search is proposed for span search, being most efficient for small number of knots. Binary search ending with a small linear search is shown to be most efficient for large number of knots, and good for general case. Performance comparison of the evaluation method and its equivalents from available geometric kernels is included. Highlights: Direct evaluation of NURBS curves and surfaces. Basis functions precomputed in shifted power basis. Branchless vectorized linear search to compute span index. Vectorized evaluation of NURBS surface: x 3 speedup.