Патенты автора Лыгин Роман Владимирович (RU)

Изобретение относится к области обработки трехмерных моделей, а именно конвертации трехмерных моделей с использованием параллельной обработки. Технический результат заключается в уменьшении времени конвертации трехмерной модели из исходного формата в конечный формат и достигается за счет использования параллельной обработки информации. На этапах способа группируют трехмерные модели в исходном формате в массивы деталей, тел, представлений, элементов, составляющих данное представление вершины, ребра, грани, полигона, и осуществляют параллельную обработку одновременно по меньшей мере на двух уровнях иерархической структуры данной трехмерной модели. 2 з.п. ф-лы, 9 ил.

Изобретение относится к области обработки трехмерных тел, а именно обработке трехмерных тел с использованием параллельных вычислений. Техническим результатом является уменьшение времени обработки трехмерных тел в B-Rep представлении. Способ обработки трехмерных тел в B-Rep представлении с использованием параллельных вычислений, структуру B-Rep представления преобразуют в граф зависимостей между гранями тела, предварительно формируя массивы зависимостей между гранями на основании информации о связности граней через дочерние элементы, при этом массивы зависимостей формируют в памяти по меньшей мере из идентификаторов граней и принадлежащих им вершин, а также идентификаторов вершин и граней, к которым принадлежит каждая вершина, после чего при необходимости оптимизируют граф, исключая из него дублирующие зависимости, а параллельные вычисления применяют к обработке граней в полученном графе, обрабатывая каждую последующую грань после обработки всех граней, предшествующих ей в графе. 4 табл., 7 ил.

 


Наверх