A Hash Approach to Refine CNC Computation of Arc Length and Parameter of NURBS with High Efficiency and Precision

A hash method is proposed to compute bi-directionally the arc length and the parameter of the NURBS curve in curve interpolation. By using a hash table that adopts a doubly linked circular list and a red-black tree, the method first computes the arc lengths corresponding to each initial knot value a...

Full description

Saved in:
Bibliographic Details
Published in:International journal of precision engineering and manufacturing 2024, Vol.25 (6), p.1243-1256
Main Authors: Han, Xueting, Zhu, Kongfeng, Wang, Xingbo
Format: Article
Language:English
Subjects:
Algorithms
Data search
Engineering
Industrial and Production Engineering
Interpolation
Materials Science
Parameters
Regular Paper
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:A hash method is proposed to compute bi-directionally the arc length and the parameter of the NURBS curve in curve interpolation. By using a hash table that adopts a doubly linked circular list and a red-black tree, the method first computes the arc lengths corresponding to each initial knot value and stores the computed results in the hash table by means of an ingenious searching-and-computing technique. With the fast search capability of the hash algorithm, the stored data can be rapidly located to form a tiny interval for computing either the arc length or the parameter, greatly shortening the computation period and highly improving the computational precision. Experiments show that the proposed method is tens or even thousands of times more rapid and precise than the classical ones and is helpful to develop high-performance interpolators.
ISSN:2234-7593
2005-4602
DOI:10.1007/s12541-024-00976-y