Vestnik TVGU. Seriya: Prikladnaya Matematika [Herald of Tver State University. Series: Applied Mathematics]
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Guidelines for authors
Submit a manuscript

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS


Vestnik TVGU. Ser. Prikl. Matem. [Herald of Tver State University. Ser. Appl. Math.]:
Year:
Volume:
Issue:
Page:
Find




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

Vestnik TVGU. Seriya: Prikladnaya Matematika [Herald of Tver State University. Series: Applied Mathematics], 2016, Issue 3, Pages 85–95
DOI: https://doi.org/10.26456/vtpmk23 (Mi vtpmk23) 		 
Engineering Geometry and Computer Graphics

Method of routing with obstacles based on parallel computing

K. A. Zaeva, A. B. Semenov

Tver State University
Full-text PDF (277 kB)
References:
PDF
HTML
DOI: https://doi.org/10.26456/vtpmk23
Abstract: We propose a new effective method of finding the minimal geodesic path in a 2D environment with polygonal obstacles. We describe continuous solution that uses visibility graph for polygonal obstacles. The problem of binary image vectorization and approximation is solved with a controlled accuracy. GPU computation is used to speed up the calculations.
Keywords: pathfinding, environment with obstacles, vectorization of images, visibility graph, GPU, technology CUDA.
Received: 29.03.2016
Revised: 15.05.2016
Bibliographic databases:
Document Type: Article
UDC: 004.032.24
Language: Russian
Citation: K. A. Zaeva, A. B. Semenov, “Method of routing with obstacles based on parallel computing”, Vestnik TVGU. Ser. Prikl. Matem. [Herald of Tver State University. Ser. Appl. Math.], 2016, no. 3, 85–95
Citation in format AMSBIB
\Bibitem{ZaeSem16}
\by K.~A.~Zaeva, A.~B.~Semenov
\paper Method of routing with obstacles based on parallel computing
\jour Vestnik TVGU. Ser. Prikl. Matem. [Herald of Tver State University. Ser. Appl. Math.]
\yr 2016
\issue 3
\pages 85--95
\mathnet{http://mi.mathnet.ru/vtpmk23}
\crossref{https://doi.org/10.26456/vtpmk23}
\elib{https://elibrary.ru/item.asp?id=27310778}
Linking options:
  • https://www.mathnet.ru/eng/vtpmk23
  • https://www.mathnet.ru/eng/vtpmk/y2016/i3/p85
    • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Vestnik TVGU. Seriya: Prikladnaya Matematika [Herald of Tver State University. Series: Applied Mathematics]
    Statistics & downloads:
    Abstract page:295
    Full-text PDF :365
    References:52
     
      Contact us:
    		  Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2025