Definição e implementação de um modelo de dados para representação de sólidos

Abstract

O trabalho tem por objetivo definir um modelo de dados adequado à representação de sólidos e implementar um núcleo de modelagem geométrica para validar este modelo. Foi adotada a abordagem semântica Abstração de Dados para a representação formal do modelo geométrico. Os objetos são modelados utilizando operações de combinação e transformação geométrica. Foram adotadas as formas de representação interna por OCTREE, que define explicitamente as porções do espaço ocupadas pelos objetos, e por uma árvore CSG que mantém a descrição estruturada dos objetos segundo o processo construtivo. São apresentados os algoritmos para as operações de manipulação (combinação e transformação geométrica) e de exibição através de vistas ortográficas e de seções planas, bem como operações de consulta às propriedades dos objetos.

The goal of this work is to define a data model suitable for representing solids and to implement a solids modelling kernel. It, was used the Data Abstraction semantic model for representing the geometric model. The objects are modeled through set operations and geometric transformations. It was used two schemas of solids representations: OCTREE, which explicitly define the space occupied by objects, and CSG that is used to keep a structural description of objects according to the construction process. The algorithms for solids manipulation (set operations and geometric transformations) and the display generation through orthographic views and plane sections are presented as well as query operations over the objects properties.