On a New Distance Approximation for an Implicit Polynomial Manifold Fitting-Reference-Cited by-同舟云学术

On a New Distance Approximation for an Implicit Polynomial Manifold Fitting

Published:2019-11-10 Issue: Volume: Page:
ISSN:
Container-title:GraphiCon'2019 Proceedings. Volume 1
language:
Short-container-title:

Author:

Гончарова Марина¹,Goncharova Marina²,Утешев Алексей¹,Uteshev Aleksey²

Affiliation:

1. Санкт-Петербургский государственный университет

2. Sankt-Peterburgskiy gosudarstvennyy universitet

Abstract

The application of a new approximate point-to-algebraic manifold distance formula is suggested to the geometric approach to curve fitting and surface reconstruction using implicit polynomial manifolds. A brief overview of the fitting methods features for implicit algebraic manifolds is given. To illustrate the possibilities of a new approximate point-to-manifold distance formula, the equidistant curves of the exact distance, Samson’s distance and the present formula are given. A four-step algorithm for implicit algebraic manifold fitting is proposed, using one of the algebraic fitting methods at the initial step, the present approximate formula for the distance finding to calculate the geometric criterion of approximation quality and an optimization method for updating the value of the vector of coefficients of the manifold. The first results of the proposed algorithm on test data are briefly characterized. In conclusion, the tasks and directions for further research are described.

Publisher

Bryansk State Technical University

Reference16 articles.

1. S. Ahn, W.Rauh, H. Cho, and H. Warnecke, Orthogonal Distance Fitting of Implicit Curves and Surfaces. IEEE Trans. Pattern Anal. Mach. Intell., vol. 24, no. 5, pp. 620–638, 2002., S. Ahn, W.Rauh, H. Cho, and H. Warnecke, Orthogonal Distance Fitting of Implicit Curves and Surfaces. IEEE Trans. Pattern Anal. Mach. Intell., vol. 24, no. 5, pp. 620–638, 2002.

2. M. Aigner and B. Jutler, Gauss–Newton–type Technique for Robustly Fitting Implicit Defined Curves and Surfaces to Unorganized Data Points. Proc. IEEE Int. Conf. Shape Model. Appl., New York, pp. 121–130, 2009., M. Aigner and B. Jutler, Gauss–Newton–type Technique for Robustly Fitting Implicit Defined Curves and Surfaces to Unorganized Data Points. Proc. IEEE Int. Conf. Shape Model. Appl., New York, pp. 121–130, 2009.

3. M. Blane, Z. Lei, H. Civil, and D. Cooper, The 3L Algorithm for Fitting Implicit Polynomials Curves and Surface to Data. IEEE Trans. Pattern Anal. Mach. Intell., vol. 22, no. 3, pp. 298–313, 2000., M. Blane, Z. Lei, H. Civil, and D. Cooper, The 3L Algorithm for Fitting Implicit Polynomials Curves and Surface to Data. IEEE Trans. Pattern Anal. Mach. Intell., vol. 22, no. 3, pp. 298–313, 2000.

4. S.-W. Cheng and M.-K. Chiu, Implicit Manifold Reconstruction. Proceedings of the TwentyFifth Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 161–173, 2014., S.-W. Cheng and M.-K. Chiu, Implicit Manifold Reconstruction. Proceedings of the TwentyFifth Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 161–173, 2014.

5. R. Fletcher, Practical Methods of Optimization, 2nd ed. New York: Wiley, 1990., R. Fletcher, Practical Methods of Optimization, 2nd ed. New York: Wiley, 1990.