Скелетные модели

Система, реализующая методы обработки рельефных поверхностей, должна обеспечивать выполнение следующих элементарных операций: задание и изменение поверхностей; интерполяция, т. е. определение координат точек, лежащих на поверхности между узлами построенной иу-сетки; нахождение линий пересечения поверхности с произвольной плоскостью; нахождение линий пересечения двух поверхностей; сглаживание, т. е. нахождение поверхности, которая отличается от данной грубой аппроксимации в соответствии с заданным критерием сглаживания. Приведен заимствованный из список систем геометрического проектирования со средствами обработки поверхностей. видимыми частично (части ребер могут быть заслонены гранями того же или других трехмерных объектов) Следовательно, для полной и точной проверки видимости необходимо выявить все ребра потенциально видимых граней и проверить (почти) все точки, принадлежащие им, чтобы установить, не заслонены ли они какими-либо другими гранями. Трудоемкость решения этой задачи катастрофически возрастает с увеличением числа трехмерных объектов (или числа граней каждого трехмерного объекта). Эффективность про — . грамм моделирования трехмерных объектов существенно зависит от того, насколько быстро при помощи использованной в ней стратегии удается отобрать грани, относительно которых точки должны быть проверены. Следует, руководствуясь старым принципом «разделяй и властвуй», разбивать задачи большой размерности на ряд более мелких подзадач. Способ разбиения зависит от выбранной стратегии и соответствует различным процедурам проверки видимости. В любом случае принятые в вычислительной технике приемы сортировки и поиска непременно входят в состав всех указанных методов. Типичными примерами разбиения являются две приведенные комбинированные процедуры проверки точек и поверхностей. В последние годы разбиение было исследовано более подробно.

Releated Post

Добавить комментарий

Ваш e-mail не будет опубликован. Обязательные поля помечены *

Этот сайт использует Akismet для борьбы со спамом. Узнайте как обрабатываются ваши данные комментариев.