Хранение объекта

From

Dima Marakasov (2:5020/1826.5)

To

All

Date

2002-09-27T02:35:12Z

Area

RU.ALGORITHMS

Hello everybody.

Есть произвольный объемный объект, например шар. Его необходимо редактировать, причем в моем случае удобнее всего сделать этот процесс схожим с рисованием кистью в Photoshop. Т.е. здесь тоже есть некая кисть, грубо говоря, холмик, тыкаем мышкой в нужной точке объекта, и из нее "вырастает" этот холмик по направлению нормали объекта в данной точке. Такой кистью можно рисовать линии.

Ввопрос вот в чем: как хранить сам объект для возможности таких над им извращений?

Пока вижу 2 варианта: хранить в виде полигональной модели, при необходимости разбивая большие/соединяя маленькие треугольники или в виде n^3 однобитного массива, элемент равен 1 если точка не принадлежит объекту (как вариант, n^2 массив наборов "полосок" 3d пикселей, принадлежащих объекту).

Какой из этих вариантов лучше, можно ли их улучшить, существуют ли другие варианты, где можно посмотреть/почитать (URL).

Спасибо.

Dima

--- GoldED+/W32 1.1.4.7
 * Origin: We're Alive (2:5020/1826.5)