Title :
A new method of fitting conic to scattered data
Author :
Peipei Li ; Caiming Zhang ; Kunpeng Wang ; Xuemei Li
Author_Institution :
Sch. of Comput. Sci. & Technol., Shandong Univ., Jinan, China
Abstract :
Using the implicit conic to fit the given data points is an important problem in the fields of geometric modeling and numerical calculation. If the implicit conic is constructed by minimizing the algebraic distance, the selection of the coordinate system and the setting of the constraint are the two key issues that will affect the approximation accuracy heavily. This paper discusses the problems that how to select the coordinate system and the constraint to make the constructed implicit conic approach the given data points better. Many experiments also show that the coordinate system and the constraint determined by the new method improve the conic approximation accuracy greatly.
Keywords :
approximation theory; computational geometry; curve fitting; solid modelling; algebraic distance; approximation accuracy; coordinate system; geometric modeling; implicit conic; numerical calculation; Accuracy; Approximation methods; Complexity theory; Computer graphics; Fitting; Gravity; Shape;
Conference_Titel :
Image and Signal Processing (CISP), 2010 3rd International Congress on
Conference_Location :
Yantai
Print_ISBN :
978-1-4244-6513-2
DOI :
10.1109/CISP.2010.5647606