ISSN 0236-235X (P)
ISSN 2311-2735 (E)

Journal influence

Higher Attestation Commission (VAK) - К1 quartile
Russian Science Citation Index (RSCI)

Bookmark

Next issue

4
Publication date:
09 December 2024

Automatic reconstruction of three-dimensional objects from technical drawing

The article was published in issue no. № 4, 2011 [ pp. 168 – 170 ]
Abstract:Questions of automatic reconstruction of three-dimensional objects from technical drawing are considered. The algorithm of reconstruction of three-dimensional models on the basis of boundary representation is developed. The algorithm uses masks for recognition of typical structural elements of model. Practical results of work of algorithm are shown.
Аннотация:Рассмотрены вопросы автоматической реконструкции трехмерных объектов по техническому чертежу. Разрабо-тан алгоритм реконструкции трехмерных моделей на основе граничного представления. Алгоритм использует шаб-лоны для распознавания типовых конструктивных элементов модели. Приведены практические результаты работы алгоритма.
Authors: Zakharov A.A. (azaharov@utmn.ru) - Tyumen State University (Professor), Tyumen, Russia, Ph.D
Keywords: boundary representation, CAD-systems, technical drawing, three-dimensional reconstruction
Page views: 12202
Print version
Full issue in PDF (5.83Mb)
Download the cover in PDF (1.28Мб)

Font size:       Font:

Модернизация во всех областях промышленности невозможна без широкого внедрения CALS-технологий, основанных на электронной модели изделия, одной из составляющих которой является компьютерная трехмерная модель объекта, используемая для разработки управляющих программ, инженерного анализа изделий, визуализации и т.д. Современные CAD-системы имеют широкий набор средств для создания трехмерных моделей с чистого листа: булевы операции, операции объектно-ориентированного моделирования, 2,5D-опера­ции, операции модификации вершин, ребер и граней. Практически все они позволяют осуществлять генерацию чертежей по трехмерной модели, однако получение такой модели по чертежу вызывает у проектировщиков затруднения из-за отсутствия математического и программного обеспечения.

В архивах предприятий накоплено большое количество технических чертежей как в бумажном, так и в электронном виде. Кроме того, разработка многих объектов часто начинается не с трехмерной модели, а с чертежа. Двухмерные чертежи часто сложны для понимания, неудобны для корректировки и не могут служить основой для дальнейших разработок с использованием компьютерных систем. Создание системы, выполняющей автоматическую реконструкцию трехмерных моделей по техническому чертежу, позволит во много раз сократить время проектирования объектов различного назначения. Этим обусловлена необходимость разработки математического и программного обеспечения системы автоматической реконструкции трехмерных моделей объектов по техническому чертежу.

Все способы восстановления трехмерных моделей по чертежам можно условно разделить на две группы: CSG- и B-rep-подходы. CSG-ориенти­рованный (constructive solid geometry – конструктивная блочная геометрия) подход использует стратегию восстановления сверху вниз. Он основан на том, что каждый трехмерный объект может быть построен из определенного двухмерного примитива иерархическим способом [1]. На чертеже отыскиваются шаблоны, которые будут служить базой и использоваться для перевода в трехмерную модель. После этого сконструированные примитивы собираются в результирующую трехмерную модель при помощи булевых операций. Недостатком CSG-ориентированного подхода является то, что с его помощью трудно распознать базовые примитивы на сложных чертежах. К тому же при использовании базовых примитивов затруднительно представить поверхности сложной формы.

B-rep-ориентированный (bounding representation – граничное представление) подход использует восходящую технологию. B-rep-ориентиро­ванные алгоритмы включают обычно следующие шаги: генерирование возможных трехмерных вершин из чертежа; синтез ребер по полученным координатам вершин; конструирование граней из ребер, лежащих в одной плоскости; формирование трехмерного объекта из граней [2]. Граничное представление обеспечивает высокую точность моделирования геометрии объекта, чего нельзя достичь при использовании CSG-подхода. Однако при использовании B-rep-представления требуется больший объем памяти для хранения и обработки данных. Кроме того, создаваемая модель логически менее устойчива, то есть возможно построение неоднозначных конструкций.

Подпись:  Рис. 1. Соответствие координат вершин на видах чертежаСуществующие алгоритмы реконструкции по чертежам характеризуются следующими свойствами: степень участия оператора в процессе реконструкции, обработка невидимых линий, восстановление пазов и отверстий, реконструкция сложных поверхностей, качество исходного чертежа (сканированное изображение или векторный чертеж) [3].

Представляемый алгоритм разработан на основе B-rep-представления, поскольку оно имеет большие возможности по описанию геометрии сложной формы. Основная идея алгоритма состоит в нахождении конструктивных элементов трехмерной модели с помощью заранее предопределенных шаблонов. Шаблоны описываются при помощи матриц. На основе шаблонов описываются такие элементы, как отверстия, пазы, фаски и другие.

Разработанный алгоритм обрабатывает данные векторного чертежа, сохраненного в формате DXF (Drawing eXchange Format – формат обмена чертежами) и состоит из следующих шагов.

Шаг 1. Чтение векторного файла чертежа. Считываются параметры примитивов (значения координат вершин, радиусов, центров окружностей и т.д.).

Подпись:   

Рис. 2. Конструктивные элементы, представленные проволочной моделью
Шаг 2. Автоматическое разделение чертежа на виды спереди, сверху и слева. В этом случае проверяется расположение примитивов чертежа относительно горизонтально и вертикально перемещающихся прямых. Например, процесс разделения чертежа на главный вид и вид слева завершается, когда существуют примитивы, находящиеся слева и справа от прямой, описываемой уравнением x=A. При этом прямая не пересекает ни один из примитивов чертежа. В таком случае для каждой вершины примитива выполняется либо условие xi>A, либо условие xi

Шаг 3. Нахождение координат вершин трехмерной модели на основе видов (рис. 1). Если главный вид обозначить F (Front), вид слева – L (Left), вид сверху – T (Top), определить трехмерные координаты вершин можно из условий: xF=xT, yF=yL, zF=xL. Подразумевается, что чертежи разработаны в CAD-системе с использованием стандартных инструментов (объектная привязка, привязка к сетке и т.д.). Любая неточность в построении примитивов приводит к неоднозначной интерпретации изображения.

Шаг 4. Определение и маркировка примитивов проволочной модели. Проволочная модель состоит из отрезков прямых, дуг, окружностей, сплайнов и т.д. Если хотя бы две проекции примитива на видах совпадают, находятся соответствующие ему вершины, координаты которых вычислены на шаге 3. Описание примитива в трехмерном пространстве заносится в память, после чего ему присваивается номер.

Шаг 5. Определение и построение граней модели реконструируемого объекта. Грань строится на основе замкнутого контура примитивов, принадлежащих одной плоскости. Контур должен состоять из минимально возможного количества примитивов.

Шаг 6. Определение и построение конструктивных элементов модели на основе шаблонов. Каждый типовой элемент можно определить на основе смежности трехмерных примитивов (ребер, окружностей, дуг), извлеченных из чертежа. Смежными будем считать примитивы, которые имеют общую вершину. Таким образом, каждый конструктивный элемент можно представить проволочной моделью (рис. 2).

Взаимное расположение примитивов можно описать на основе матрицы смежности. Каждый столбец описывает дугу или окружность, а строка – отрезок прямой. На пересечении строки и столбца находится цифра, определяющая смежность примитивов и их обозначение на чертеже. В системе заранее хранятся матрицы, определяющие шаблоны конструктивных элементов.

Подпись:  

Рис. 3. Реконструируемая трехмерная модель
Матрица смежности для отрезка прямой и окружности имеет вид

Для элементов, представленных на рисунке 2, матрицы смежности будут иметь вид

, .

На основе извлеченной из чертежа информации строятся матрицы и сравниваются с шаблонами, хранящимися в системе. Если параметры шаблонов совпадают, делается вывод о присутствии на чертеже того или иного конструктивного элемента. Далее создается граничное представление формы элемента.

Результат реконструкции видов представлен на рисунке 3.

Разработанный алгоритм является полностью автоматическим и работает только с чертежами, представленными в векторной форме. Алгоритм предъявляет высокие требования к точности построения чертежей, обрабатывает невидимые линии и криволинейные поверхности. Чтобы система была полностью универсальна для различных геометрических форм, необходимо описать шаблоны всех примитивов, которые могут встречаться при моделировании.

Опытные модули системы разработаны на языке AutoLISP для системы AutoCAD.

Литература

1.     Geng W., Wang J., Zhang Y. Embedding visual cognition in 3D reconstruction from multi-view engineering drawings // Computer-Aided Design. 2002. Vol. 34. № 4.

2.     Watanabe T. Revision of Inconsistent Orthographic Views // Journal for Geometry and Graphics. 1998. Vol. 2. № 1.

3.     Elias M., Kebisek M. An Overview of Methods for 3D Model Reconstruction from 2D Orthographic Views // Proceedings of the International Workshop «Innovation Information Technologies: Theory and Practice». 2010, pp. 65–69.


Permanent link:
http://swsys.ru/index.php?page=article&id=2940&lang=en
Print version
Full issue in PDF (5.83Mb)
Download the cover in PDF (1.28Мб)
The article was published in issue no. № 4, 2011 [ pp. 168 – 170 ]

Perhaps, you might be interested in the following articles of similar topics: