Преобразования объектов 3D-пространства

Авторы: Копьев Е.В.
Опубликовано в выпуске: #1(6)/2017
DOI: 10.18698/2541-8009-2017-1-57
Раздел: Информатика, вычислительная техника и управление | Рубрика: Системный анализ, управление и обработка информации, статистика
Ключевые слова: машинная графика, алгоритмы компьютерной графики, 3D-редакторы, модульная библиотека алгоритмов, неструктурированные топологии, STL
Опубликовано: 16.03.2017

Алгоритмы компьютерной графики сегодня позволяют решать одну и ту же задачу несколькими способами. Эти алгоритмы можно ранжировать в порядке удаления от примитивов. Предложенная концепция позволит реализовать модульную библиотеку и эффективно вести разработку на любом уровне удаленности от примитивов. Такое решение ускорит написание кода, упростит отладку, даст возможность качественно сравнивать эффективности комбинированных подходов. Описан формат хранения 3D-моделей. Дано определение класса базисных объектов и их конструкторов. Определено множество составных функций. Рассмотрен ряд задач компьютерной графики. Приведены примеры использования данной концепции. Предложены идеи для дальнейших разработок.

Литература

[1] Lin M.C., Manocha D., Gottschalk S. OBBTree: a hierarchical structure for rapid interference detection // SIGGRAPH 96. Proc. 23rd Annual Conf. on Computer Graphics and Interactive Techniques. 1996. P. 171-180.

[2] Moller T. A fast triangle-triangle intersection test. Stanford: Standford university press, 1997.

[3] Laszlo M.S. Computational geometry and computer graphic in C++. Prentice Hall, 1995. 282p.

[4] Lee D.T., Schachter B.J. Two algorithms for constructing a delaunay triangulation // International Journal of Computer and Information Sciences. 1980. Vol. 9. No. 3. P. 219-242. URL: http://link.springer.com/article/10.1007/BF00977785 DOI: 10.1007/BF00977785

[5] Delaunay M.P. Treangulation in 3D. University of West Bohemia in Pilsen, 2002.

[6] Dutr P., Adams B. Interactive boolean operations on surfel-bounded solids // SIGGRAPH. 2003. P. 651-656.

[7] Schifko M., Juttler B., Kornberger B. Industrial application of exact Boolean operations for meshes // SCCG. Proc. of the 26th Spring Conf. on Computer Graphics. 2010. P.165-172. URL: http://dl.acm.org/citation.cfm?id=1925089 DOI: 10.1145/1925059.1925089

[8] Mei G., Tipper J.C. Simple and robust Boolean operations for triangulated surfaces. Cornell University, 2013. URL: https://arxiv.org/abs/1308.4434 (дата обращения: 02.01.2017).

[9] CGAL: The computational geometry algorithms library. URL: http://www.cgal.org (дата обращения: 03.12.2016)

[10] VTK: The visualization toolkit. URL: http://www.vtk.org (дата обращения: 03.12.2016).

[11] DGtal: Digital geometry tools and algorithms. URL: http://dgtal.org (дата обращения: 03.12.2016).

[12] The VCGLibrary. URL: http://vcg.isti.cnr.it/vcglib (дата обращения: 03.12.2016).