Curve and surface fitting by implicit polynomials: Optimum degree finding and heuristic refinement. (October 2017)

• Record Type: Journal Article
• Authors: Interian, Ruben; Otero, Juan M.; Ribeiro, Celso C.; Montenegro, Anselmo A.
• Is Part Of: Computers & graphics. Volume 67(2017)
• Page Start: 14
• Page End: 23
• Publication Date: 2017-10
• Subjects: Implicit polynomial -- Curve fitting -- Surface fitting -- Object representations -- Optimization; Computer graphics -- Periodicals; 006.6
• DOI: 10.1016/j.cag.2017.05.002
• Languages: English
• ISSNs: 0097-8493

Abstract

Highlights: A new distance measure between a set of points and an implicit polynomial is defined. An algorithm capable of find the degree of the polynomial is proposed. The experiments confirm the validity of the approach for the selected 2D and 3D datasets. Graphical abstract: Abstract: Finding an implicit polynomial that fits a set of observations X is the goal of many researches in recent years. However, most existing algorithms assume the knowledge of the degree of the implicit polynomial that best represents the points. This paper presents two main contributions. First, a new distance measure between X and the implicit polynomial is defined. Second, this distance is used to define an algorithm able to find the degree of the polynomial needed for the representation of the data set. The proposed algorithm is based on the idea of gradually increase the degree, while there is an improvement in the smoothness of the solutions. The experiments confirm the validity of the approach for the selected 2D and 3D datasets.