IMHO.WS

IMHO.WS (http://www.imho.ws/index.php)
-   Программирование (http://www.imho.ws/forumdisplay.php?f=40)
-   -   OpenGL: пирамида Серпинского (http://www.imho.ws/showthread.php?t=132038)

Kvarx 05.05.2008 23:21

OpenGL: пирамида Серпинского
 
Надо нарисовать красную пирамуду отсюда: http://en.wikipedia.org/wiki/Image:S...ki_pyramid.png

Я не могу понять, как это сделать. Я могу нарисовать обычную пирамиду из треугольников и просто линий, но с пирамидой Серпинского возникают проблемы.

Попытался рисовать рекурсивно пирамидки вглубь из линий, но не то, получается.

Попробовал рисовать целую пирамиду из треугольников, а потом как бы изымать внутренности, но надо, чтобы цвет, которым рисуется внутренняя часть была как бы прозрачным, в этом основная проблема у меня.

Вообще, посоветуйте сам алгоритм, пожалуйста, потому что алгоритм для треугольников именно для рисования не очень подходит.

Borland 05.05.2008 23:44

Изучи готовые решения... ;)
Информации в инете полно:
http://www.bearcave.com/dxf/sier.htm
http://www.bearcave.com/dxf/sier2_notes.htm
Под Мак (скринсэйвер "с доступными исходниками") http://www.epicware.com/macosxsavers.html
http://www.cs.usask.ca/home/aam396/opengl/
http://www.andrewtop.com/IFS3d/IFS3d.html
http://www.opencroquet.org/index.php/Fundamental_Classes
По последней ссылке - готовый класс для рендеринга.
По предпоследней - краткая инструкция.
Мало ссылок - можно воспользоваться Гуглем! ;)

Upd: алгоритм более подробно, насколько я понял... http://www.emis.de/journals/JGAA/accepted/02/GajerKobourov02.6.3.pdf

Kvarx 10.05.2008 19:42

Разобрался с алгоритмом. Суть была в том, чтобы просчитать пирамидки до некоторого уровня, а потом нарисовать только маленькие пирамиды.


Часовой пояс GMT +4, время: 17:21.

Powered by vBulletin® Version 3.8.5
Copyright ©2000 - 2025, Jelsoft Enterprises Ltd.