68611

Автор(ы): 

Автор(ов): 

2

Параметры публикации

Тип публикации: 

Доклад

Название: 

Development of Algorithms for the Correct Visualization of Two-Dimensional and Three-Dimensional Orthogonal Polyhedrons

ISBN/ISSN: 

1876-1100

DOI: 

10.1007/978-3-030-39225-3_96

Наименование конференции: 

  • 2019 International Russian Automation Conference (RusAutoCon)

Наименование источника: 

  • Lecture Notes in Electrical Engineering

Обозначение и номер тома: 

Vol. 641

Город: 

  • Cham

Издательство: 

  • Springer

Год издания: 

2020

Страницы: 

891-900
Аннотация
The article is devoted to the two-dimensional and three-dimensional orthogonal polyhedrons outlines obtaining algorithms. An orthogonal polyhedron is a geometric figure representing the union of non-overlapping orthogonal objects (rectangles or parallelepipeds in the two-dimensional or three-dimensional case, respectively) with a fixed position relative to each other, considered as a single whole object. The need to use the orthogonal polyhedrons as individual objects arises, in particular, during solving certain resource allocation problems. The popular application program interfaces for rendering graphic images such as OpenGL and DirectX do not provide the ability to visualize only the outline of the union instead of all the edges of its objects. The developed algorithms are based on the idea of searching and cutting off segments located on edges belonging to several orthogonal objects belonging to the considered orthogonal polyhedron. The described algorithms provide the possibility of visualization of arbitrary orthogonal polyhedrons, including those containing any holes. These algorithms are implemented in the developed applied software intended to optimize the solution of resource allocation problems of any dimension, including the orthogonal packing and rectangular cutting problems.

Библиографическая ссылка: 

Чеканин В.А., Чеканин А.В. Development of Algorithms for the Correct Visualization of Two-Dimensional and Three-Dimensional Orthogonal Polyhedrons / Lecture Notes in Electrical Engineering. Cham: Springer, 2020. Vol. 641. С. 891-900.