|
Computational Geometry
Singular points of curves
A. D. Uvarov K.D. Ushinsky Yaroslavl State Pedagogical University,
108 Respublikanskaya str., Yaroslavl 150000, Russia
Abstract:
In this paper, we consider the key problem of geometric modeling, connected with the construction of the intersection curves of surfaces. Methods for constructing the intersection curves in complex cases are found: by touching and passing through singular points of surfaces. In the first part of the paper, the problem of determining the tangent line of two surfaces given in parametric form is considered. Several approaches to the solution of the problem are analyzed. The advantages and disadvantages of these approaches are revealed. The iterative algorithms for finding a point on the line of tangency are described. The second part of the paper is devoted to methods for overcoming the difficulties encountered in solving a problem for singular points of intersection curves, in which a regular iterative process is violated. Depending on the type of problem, the author dwells on two methods. The first of them suggests finding singular points of curves without using iterative methods, which reduces the running time of the algorithm of plotting the intersection curve. The second method, considered in the final part of the article, is a numerical method. In this part, the author introduces a function that achieves a global minimum only at singular points of the intersection curves and solves the problem of minimizing this function. The application of this method is very effective in some particular cases, which impose restrictions on the surfaces and their arrangement. In conclusion, this method is considered in the case when the function has such a relief, that in the neighborhood of the minimum point the level surfaces are strongly elongated ellipsoids.
All the images given in this article are the result of the work of algorithms on methods proposed by the author. Images are built in the author's software environment.
Keywords:
singular point, intersection, touching, matrix, gradient.
Received: 03.09.2018 Revised: 30.10.2018 Accepted: 10.11.2018
Citation:
A. D. Uvarov, “Singular points of curves”, Model. Anal. Inform. Sist., 25:6 (2018), 692–710
Linking options:
https://www.mathnet.ru/eng/mais657 https://www.mathnet.ru/eng/mais/v25/i6/p692
|
Statistics & downloads: |
Abstract page: | 156 | Full-text PDF : | 497 | References: | 21 |
|