, Russian Federation
student
The article discusses the issues of constructing three-dimensional models of algebraic fractals for object design, compares raster and vector (constructive-block) approaches. The proposed method is based on the vectorization of a raster fractal image and uploading the coordinates of the start and end points of the vectors to the CAD system.
hyper-fractal, algebraic fractal, multidimensional geometry, object design, vectorization, three-dimensional modeling
1. Фрактальные алгоритмы имеют множество областей применения [1–5]. Одной из них является предметный дизайн. В предметном дизайне широко используются геометрические фракталы, так как их построение в трехмерном пространстве осуществляется почти так же, как на плоскости, – путем рекурсивного добавления и / или удаления элементов формы. Иначе обстоит дело с алгебраическими фракталами. В настоящее время они чаще используются в арт-дизайне. Их применение в предметном дизайне затруднено, поскольку пространственный объект, имеющий структуру алгебраического фрактала, состоит из областей, ограниченных сложными изрезанными поверхностями. Части объекта могут перекрывать друг друга, внутри могут скрываться невидимые полости и пр. Затруднено и создание предметов, имеющих такую форму. В данной статье предлагается подход к созданию трехмерных моделей объектов на основе алгебраических фракталов в CAD-системы типа «Компас-3D».
2. В предыдущих работах [6–8] был предложен подход, который позволяет рассматривать алгебраическое фракталы, как объекты пространства с большим числом измерений, для этого было введено понятие «гиперфрактала», неплоские (трехмерные) фрактальные объекты получались как сечения гиперфрактала неплоскими поверхностями. Такие объекты сохраняли фрактальный узор, но их форма соответствовала форме секущей поверхности. Создать модель объекта с фрактальной формой можно на основе растрового (воксельного) и векторного (конструктивно-блочного).
Растровый подход предполагает, что пикселы фрактального изображения преобразуются в высоты соответствующих точек модели. На рис. 1 показаны примеры таких моделей, полученные в редакторе Autodesk 3DS Max при помощи встроенного модификатора Displace.
|
|
|
|
|
|
||
|
а) |
|
|
|
|
|
|
|
б) |
|
Рис. 1. Примеры трехмерных фрактальных объектов,
построенных на основе растровых изображений
Недостатком этого подхода является то, что качество полученной фрактальной поверхности объекта зависит от структуры полигональной сетки, элементы которой могут не попадать на границы пикселов (никогда не попадают в случае поверхности сферы).
Поэтому далее будем рассматривать создание моделей фрактальных объектов векторным (конструктивно-блочным способом). Для этого требуется в общем случае выполнить следующее:
- Векторизовать растровое фрактальное изображение.
- Передать векторные данные каждого контура в CAD-систему (в частности, «Компас-3D»).
- Выполнить формообразование (вращение, выдавливание и т.д.) для получения элемента модели.
Для удобства предполагается, что до выполнения векторизации фрактальное изображение уже было построено, и данный процесс является отдельным и независимым.
3. Алгоритм векторизации растрового фрактального изображения включает в себя три основных этапа:
- Выделение цепочки пикселов, образующих границу слоя.
- Формирование списка вершин ломаной.
- Дополнительная обработка «изолированных» вершин и цепочек.
Ниже представлен рис. и алгоритм выполнения первого этапа векторизации.
Рис. 2. Фрагмент процесса выделения цепочки
Выделение одной линии включает следующее:
- Выбирается начальная точка на границе двух цветов, и определяются все ее соседи, имеющие такой же цвет.
- Для каждой соседней точки определяется количество соседних точек отличного цвета и вычисляется ее вес.
- Осуществляется переход в точку, которая имеет наибольший вес.
Шаги 1–3 повторяются до тех пор, пока не будет достигнута начальная точка.
Рассмотрим пример (рис. 2). Для начальной точки, которая относится к черной области фрактального изображения, найдены две соседние черные точки – одна из которых находится снизу, другая – снизу-слева (рис. 2, 1). Вес вычисляется по следующему правилу: если соседняя точка отличного цвета смещена от данной по вертикали или горизонтали, то вес увеличивается на 1; если по диагонали – увеличивается на 0,5. На данном рис. отличным от черного цветом является белый. Поэтому для точки, находящейся снизу-слева, вес равен 2,5. Точка, находящаяся снизу, имеет вес 1,5.В итоге переход осуществляется в точку с весом 2,5, и процесс продолжается.
В случае, если направление обхода, вычисляемое как двойка разности координат между предыдущей и текущей точкой, изменилось при переходе в новую точку, создается вектор из начальной и предыдущей точек (вершин), который сохраняется в массиве векторов, а новая точка становится начальной. Третья координата (высота) вершины для 3D-модели вычисляется по цветному слою, которому она принадлежит.
Результат векторизации, помимо его представления как набора точек для «Компас-3D», может быть представлен в виде векторного изображения формата SVG. Таким образом, полученный векторизованный фрактал можно использовать в векторных редакторах или веб-браузерах, которые поддерживают просмотр SVG-файлов.
4. Наборы точек, сформированные на этапе векторизации, представляют собой ломаные линии для определенного цветного слоя фрактального объекта. Они передаются в редактор «Компас-3D», где при помощи стандартных инструментов формируется трехмерная модель фрактала, которая затем может быть напечатана на 3D-принтере. Каждый цветовой слой (каждый контур внутри одного слоя) передается в CAD-систему отдельно, поэтому модель, имеющая несколько слоев, может потребовать довольно много времени на создание. На рис. 3 представлены примеры трехмерных моделей.
5. Основные результаты.
Были рассмотрены подходы к созданию трехмерных моделей на основе алгебраических фракталов. Был предложен способ создания таких моделей на основе векторизации границ одноцветных областей растрового фрактального изображения, передачи в CAD-систему в виде координат вершин ломаной, которая затем используется для формообразования стандартными средствами.
а) б)
Рис. 3. Трехмерные модели фракталов Мандельброта (а) и Жулиа (б)
Разработанный алгоритм векторизации растрового фрактального изображения работает только с «плоскими» фракталами. Дальнейшие исследования позволят модифицировать его для векторизации фракталов-разверток, что позволит создавать модели фрактальных объектов на основе сферической и других базовых поверхностей.
1. Zhiharev L.A. Fraktal'nye grafiki effektivnosti optimizacii topologii v reshenii problemy zavisimosti prochnosti ot setki // Geometriya i grafika. − 2020. − №. 3. − S. 25-35. DOI: 10.12737/2308-4898-2020-25-35
2. Brylkin Yu.V. Racionalizaciya algoritma modelirovaniya poverhnosti metodom brounovskogo dvizheniya po kriteriyu minimizacii kolichestva iteraciy // Geometriya i grafika. − 2017. − №1. − S. 43-50. DOI: 10.12737/25123
3. Zhiharev L.A. Fraktaly v trehmernom prostranstve. I-fraktaly // Geometriya i grafika. − 2017. − №. 3. − S. 51-66. DOI: 10.12737/article_59bfa55ec01b38.55497926
4. Trubeckov D.I., Trubeckova E.G. Fraktal'noe iskusstvo // Izvestiya vuzov. PND. – 2016. – T. 24. − Vyp. 6. – S. 84-102. DOI: 10.18500/0869-6632-2016-24-6-84-102
5. Kagdin A.N. Fraktal'noe modelirovanie i neyronnye elektricheskie seti [Tekst] / A.N. Kagdin, D.A. Dzhaparova, K.I. Terehov // Voprosy sovremennoy nauki i praktiki. Universitet im. V.I. Vernadskogo. − 2014. − Spec. vyp. (52). − S. 65–70.
6. Boykov A. A., Orlova E.V., Chernova A.V., Shkilevich A.A. O sozdanii fraktal'nyh obrazov dlya dizayna i poligrafii i nekotoryh geometricheskih obobscheniyah, svyazannyh s nimi // Problemy kachestva graficheskoy podgotovki studentov v tehnicheskom vuze: tradicii i innovacii. Materialy VIII Mezhdunarodnoy nauchno-prakticheskoy internet-konferencii, fevral' – mart 2019 g. – Perm': PNIPU, 2019. – S. 325–339.
7. Boykov A.A., Gudaev I.I. Geometricheskie modeli i algoritmy postroeniya sfericheskih secheniy giperfraktala // Zhurnal estestvennonauchnyh issledovaniy. – 2020. – T. 5. − №4. – S. 16–25.
8. Boykov A.A., Gudaev I.I. Ob odnom sposobe sozdaniya besshovnyh fraktal'nyh patternov dlya dizayna na osnove mnogomernogo podhoda // Innovacionnye tehnologii v inzhenernoy grafike: problemy i perspektivy : sbornik trudov Mezhdunarodnoy nauchno-prakticheskoy konferencii, 23 aprelya 2021 goda, Brest, Respublika Belarus', Novosibirsk, Rossiyskaya Federaciya. – Novosibirsk: NGASU (Sibstrin), 2021. – S. 35–39.
