Modelirovanie i Analiz Informatsionnykh Sistem
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Impact factor

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Model. Anal. Inform. Sist.:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Modelirovanie i Analiz Informatsionnykh Sistem, 2018, Volume 25, Number 6, Pages 692–710
DOI: https://doi.org/10.18255/1818-1015-692-710
(Mi mais657)
 

Computational Geometry

Singular points of curves

A. D. Uvarov

K.D. Ushinsky Yaroslavl State Pedagogical University, 108 Respublikanskaya str., Yaroslavl 150000, Russia
References:
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
Document Type: Article
UDC: 517.9
Language: Russian
Citation: A. D. Uvarov, “Singular points of curves”, Model. Anal. Inform. Sist., 25:6 (2018), 692–710
Citation in format AMSBIB
\Bibitem{Uva18}
\by A.~D.~Uvarov
\paper Singular points of curves
\jour Model. Anal. Inform. Sist.
\yr 2018
\vol 25
\issue 6
\pages 692--710
\mathnet{http://mi.mathnet.ru/mais657}
\crossref{https://doi.org/10.18255/1818-1015-692-710}
Linking options:
  • https://www.mathnet.ru/eng/mais657
  • https://www.mathnet.ru/eng/mais/v25/i6/p692
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Моделирование и анализ информационных систем
    Statistics & downloads:
    Abstract page:156
    Full-text PDF :497
    References:21
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024