Cтраница 3
Последнее действие общего алгоритма решения данного примера - определение видимости прямой а относительно поверхности закрытого тора - осуществляется с помощью конкурирующих точек, как и в предыдущем примере. [31]
Новым в решении этих задач является наряду с определением видимости кривых ли ий определение видимости очерков заданных поверхностей. [32]
Заметим, что алгоритм определения факта затененности совершенно идентичен алгоритму определения видимости, но в последнем необходимо поменять точку центра проектирования на точку источника излучения, а точку центра рецептора на видимую точку. Если результатом работы алгоритма являются координаты видимой точки ( т.е. ближайшей к центру проекции), то результатом работы алгоритма затененности являются координаты точки, ближайшей к источнику света. [33]
Если многоугольники могут протыкать друг друга, то приведенное правило определения видимости и освещенности сохранится, но список ребер должен быть расширен за счет порождения отрезков - пересечений различных многоугольников попарно между собой. Очевидно, что предварительно необходимо алгоритмически найти все возможные пересечения и занести в память информацию о многоугольниках, которым эти отрезки-пересечения принадлежат. [34]
Такая стратегия пригодна при проверке последовательности видимых точек, поскольку для определения видимости необходимо проверить все куски. Однако для последовательности невидимых тестовых точек эта стратегия неэффективна, поскольку для определения невидимости точек достаточно иметь в среднем лишь половину списка кусков. Севит [117] модифицировал исходный алгоритм следующим образом: когда обнаруживается кусок, закрывающий тестовую точку, он переносится в голову списка, поскольку вероятность того, что этот же кусок закроет несколько соседних точек вдоль и - или и-линии, весьма высока. Такое простое изменение привело к уменьшению времени работы алгоритма примерно на порядок. [35]
Такая стратегия пригодна при проверке последовательности видимых точек, поскольку для определения видимости необходимо проверить все куски. Однако для последовательности невидимых тестовых точек эта стратегия неэффективна, поскольку для определения невидимости точек достаточно иметь в среднем лишь половину списка кусков. Севит [117] модифицировал исходный алгоритм следующим образом: когда обнаруживается кусок, закрывающий тестовую точку, он переносится в голову списка, поскольку вероятность того, что этот же кусок закроет несколько соседних точек вдоль и - или у-линии, весьма высока. Такое простое изменение привело к уменьшению времени работы алгоритма примерно на порядок. [36]
Новым в решении этих задач является наряду с определением видимости кривых ли ий определение видимости очерков заданных поверхностей. [37]
Наиболее естественным методом для определения видимости Граней является метод трассировки лучей ( вариант, используемый только для определения видимости, без отслеживания отраженных и преломленных лучей обычно называется ray casting), при котором для каждого пиксела картинной плоскости определяется ближайшая к нему грань, для чего через этот пиксел выпускается луч, находятся все точки его пересечения с гранями и среди них выбирается ближайшая. [38]
Этот факт, особенно резко выраженный для малых объектов, имеет большое значение при сопоставлении летних и зимних условий определения полетной видимости. [39]
Одним из преимуществ этого метода является простота, универсальность ( он может легко работать не только с полигональными моделями; возможно использование Constructive Solid Geometry) и возможность совмещения определения видимости с расчетом цвета пиксела. [40]
Пары точек / и 2, лежащие на горизонтально проецирующей прямой, или 3 и 4, лежащие на фронтально проецирующей прямой, называют конкурирующими, а метод их использования для определения видимости элементов чертежа - методом конкурирующих точек. [41]
В работе [22] показано, что граница многоугольника Р видима с ребра е тогда и только тогда, когда внутреняя часть Р видима с ребра е, и вместе с тем задача определения видимости многоугольника за время 0 ( п) отмечена как открытая. [42]
Список кодов точек пространственного образа и матрица смежности этих точек, являющиеся выходом рассмотренных алгоритмов, позволяют получить дополнительную информацию, которая может быть использована для обогащения пространственного образа и для решения различных задач на чертеже, например определения видимости линий на нем. [43]
От этого зависит очередность выполнения преобразования проецирования и тестов видимости. Если определение видимости происходит в объектном пространтсве, то оно должно предшествовать преобразованию проецирования. Если же определение видимости происходит в картинной плоскости, то, конечно, сначала нужно выполнить преобразование проецирования. [44]
Вспомните определение видимости - видимо то, что ближе к наблюдателю. [45]