Modelado de Solido:
Geometría Constructiva de
Sólidos
Modelado
Concepto de modelo
Modelos físicos
Modelos moleculares
Modelos matemáticos
Modelos informáticos
Modelado geométrico
Conceptos generales
El concepto de modelado geométrico se refiere
al conjunto de métodos utilizados para definir
la forma y otras características de los objetos.
Evolución histórica
Modelado Solido
El Modelado Sólido es una rama del Modelado
Geométrico, que hace hincapié en la
aplicabilidad general de los modelos, e insiste
en crear solamente modelos "completos" de
los sólidos.
Evolución Histórica
Modelado de Solido
Propiedades:
Dominio
Validez
No ambigüedad
Unicidad
Modelo de Sólidos
cono
cilindro
Bloque cuña
Modelo solido
Operaciones booleanas
Unión , intersección , diferencia
¿todos los sólidos pueden ser
representados?
Debe ser rígido
Debe ser finito
Superficie externa debe ser cerrada y orientable
Debe cumplir la ecuación de Euler
Toda operación geométrica (translación y rotaciones) o
booleanas (unión, intersección o diferencia) entre
sólidos representables debe producir como resultado
otros sólidos representables
Modelado Solido
Modelado de Solido :
Semi-espacio
Entidades sin límites geométricos que dividen
el espacio en 2 partes infinitas, dentro y fuera.
H = { P / P ∈E y f(P) < 0 }
Donde:
P un punto del espacio
E el espacio completo de puntos
f(P) la ecuación del elemento que define la
división del espacio.
Modelado de Solido :
Semi-espacio
Modelado Solido : Barrido
El desplazamiento de un área a lo largo de una
trayectoria define un barrido.
Dos tipos de desplazamientos:
Desplazamiento traslacional o extrusión.
Desplazamiento rotacional.
Un área bidimensional desplazado a lo largo
de una trayectoria lineal, normal al plano del
área, genera un volumen. Ejemplo. Un cilindro
se puede definir a partir de una circunferencia,
que sería su base.
Modelado Solido : Barrido
B-REP
Muy utilizado (junto al CSG)
Basado en la noción topológica de que un objeto
físico tiene como limites un conjunto de caras
cerradas y orientables.
cerradas: continuas, sin agujeros.
orientables: 2 direcciones posibles (dirección normal).
El contorno de un objeto queda pues definido
por:
caras unión de aristas.
aristas unión de vértices.
Modelos no únicos.
B-REP
B-REP
Objetos curvos:
Mismas reglas que los objetos poliédricos.
Aristas y superficies curvas.
Representación:
Exacta: ecuaciones de curvas y superficies.
Aproximada: facetado.
B-REP
B-REP
Ventajas:
Popular, muy extendido.
Permite construir sólidos difíciles de modelar con
primitivas básicas.
Fácil convertir B-REP a alámbrico.
Desventajas:
Requiere mucho espacio de almacenamiento.
Trabajar con operadores de Euler es costoso y lento.
Modelado Solido: Octrees
Árboles octales: (octree):
Variante jerárquica de la enumeración de
ocupación espacial, diseñada para optimizar los
requisitos de almacenamiento de este método.
Un árbol octal se forma dividiendo
sucesivamente una celda tridimensional en las
tres direcciones (X, Y,Z) para formar
octantes.
Modelado Solido : Octrees
Modelo solido : CSG
Los métodos CSG y B-rep son los más popular
es para crear modelos sólidos de objetos físicos.
CGS ofrece representaciones que son breves,
fáciles de crear, mantener y probar por validez.
CGS es un método popular debido a que suma y
adiciona volúmenes elementales(primitivos) ; y
también porque simula el proceso natural de
diseño.
Modelo Solido : CSG
Árbol binario
Operaciones booleanas
Modelo Solido :CSG
Modelo Solido :CSG
Representación de la estructura de los datos
CSG:
Grafos: Representación corta ,eficiente para edición
pero ineficiente para cálculos geométricos.
Árboles binarios: Es la mejor opción.
Formas de recorrer árboles:
Preorden y Preorden inverso: Raíz–HI-HD
Inorden y Inorden inverso: HI–Raíz-HD
Postorden y postorden inverso: HI–HD-Raíz
Modelado Solido:CSG
Visualización
Debido a que el método CSG es lento para generar
objetos Wireframe , es decir, dibujos de líneas. CSG
tiene que ser convertido a Brep internamente para
desplegar el Wireframe
La visualización del modelo debe realizarse
convirtiéndolo a Brep ,usando ray casting o por
líneas de barrido(“scanline”).
Para convertir el modelo CSG a Brep se transforman
a Brep las primitivas y se evalúa el árbol CSG.
Modelo Solido : CSG
Características:
Los árboles CSG son concisos ,y no ambiguos y
cerrados, pero no son únicos. Esto implica que
tenemos distintas opciones para conseguir un objeto
determinado ,pudiendo así escoger la que mejor se
adapte a nuestras necesidades.
Las operaciones no son conmutativas
Modelo Solido :CSG
No cuenta con unicidad
Modelado Solido : CSG
Modelo Solido :
Comparacion
Para degenerar un objeto a una colección de
primitivas , un modelo CSG es diferente de un
modelo Brep.
El primero no guarda explícitamente las
caras ,aristas y vértices . En vez de eso ,las
evalúa cuando son necesitadas por medio de
algoritmos o generación de dibujos.
Porque usar CSG al iniciar?
Modelo
Solido :Comparación
La base de datos de un modelo CSG ,de la
misma forma de Brep, guarda la topología
(conjunto de operaciones que combinan las
primitivas ) y geometría (posición y
transformación de primitivas).
El método Brep a comparación de un CSG
trabaja con operadores de Euler haciéndose
costoso y lento
Modelo Solido: CSG
Fortalezas Debilidades
Fácil de entender, crear y El tipo de objetos a
almacenar. Fácil de validar. representar es limitado.
Definición sencilla sólidos. La obtención de la imagen
Esquema de representación requiere mucho tiempo.
potente. Las operaciones son
Las operaciones de globales al objeto, no
diferencia e intersección pudiendo realizar
proporcionan mecanismos operaciones a partes del
para: objeto.
Procesos de eliminación de Cada modificación necesita
material.
que el programa recorra
Cálculo de interferencia entre
objetos.
Internamente el árbol.
Lento para visualización
(CSG puede convertirse
Aplicaciones
Conclusiones
Como vemos después de haber realizado el tema nos
damos cuenta que mediante los CSG (geometría solida
constructiva) nosotros como usuario final podemos
generar gráficos en 3D de manera muy fácil dado que la
construcción del objeto se hará haciendo uso de las
primitivas conocidas (cubo , esfera, etc. )
Desde el punto de vista del programa es mas
conveniente utilizar el método b-REP ya que se guarda
mayor información del objeto a representar lo cual que
sea mas fácil la manipulación del objeto.
En suma, podemos aprovechar las fortalezas de cada
modelo para paliar las debilidades del otro.
