Параллельная обработка n-мерных пиксельных геометрических моделей.

      Аннотация: Пиксельный метод геометрического моделирования позволяет предельно распараллелить основные процедуры обработки сцен (теоретико-множественные операции, геометрические преобра-зования, анализ объектов на пересекаемость, вычисление объемов и площадей), предложить новые способы обработки сцен, когда время обработки не зависит от геометрической формы обрабатываемых объектов. Однако для реализации этих потенциальных возможностей пиксельного метода модели-рования необходим переход к устройствам принципиально нового типа, существенно отличающихся от традиционных вычислительных средств, применяемых сейчас в этой области (однопроцессорных и конвейерных вычислительных систем, нейронных сетей). Данная работа посвящена изложению ос-новных принципов построения, функционирования и исполь-зования именно таких вычислительных устройств, в которых преимущество пиксельных моделей в распараллеливании ос-новных процедур обработки сцен реализуется наиболее полно.

Ключевые слова: геометрическое моделирование, информатика, информатика, геометрическое моделирование, n-мерные пиксельные геометрические модели, пиксельный метод