АЛГОРИТМ КОНТУР ДЛЯ НАХОЖДЕНИЯ И ВИЗУАЛИЗАЦИИ ПЛОСКИХ СЕЧЕНИЙ 3D-ОБЪЕКТОВ

С. В. Коломейко, С. Н. Мельникова, Д. В. Могиленских
Вопросы атомной науки и техники. Сер. Математическое моделирование физических процессов 2005. Вып.1. С. 80-91.

В методах Монте-Карло применяется комбинаторная геометрия для описания объектов. Комбинаторный способ позволяет обеспечить быструю логическую локализацию частиц. Такой способ имеет очевидное преимущество - относительную краткость описания сложной геометрии. Однако существует сложность визуального контроля геометрии, так как задача визуализации комбинаторной геометрии сложнее, чем для сеточных моделей. В данной работе предлагается одно решение (алгоритм КОНТУР) для нахождения и визуализации произвольных плоских сечений на базе процедур, которые существуют в любой программе, использующей метод Монте-Карло.
       Нужно отметить, что наиболее очевидный способ визуализации - плотная трассировка (рендеринг) плоскости сечения. У этого способа есть ряд недостатков. В алгоритме КОНТУР остается неизменным принцип трассировки, изменяется интерпретация и обработка результатов трассировки. Основная идея заключается в том, что плоскость сечения рассматривается как дискретная сеточная область (рис. 9, список лит. - 9 назв.).