5.

M O D E L A D O D E S L I D O S
1 1

Modelado de Slidos
En esta unidad se estudian los distintos tipos de slidos, su representacin
matemtica, almacenamientoen la B.D. ylos tipos demodeladores.
1. I nt r oduc c i n
2. Model os sl i dos
3. Ent i dades sl i das
4. Repr esent ac i n de sl i dos
5. Or gani zac i n de model ador es sl i dos
1. I nt r oduc c i n
Su uso esta creciendo rpidamente
Dicho uso se considera la solucin al problema de la integracin CAD/CAM
Modelado completo, vlido y no ambiguo.
Permite clasificacin espacial (spatial addressability).
til para calculo de interferencias, masa, FEM, etc.
Almacenan informacin geomtrica y topologa.
La interfaz puede ser diferente de la representacin interna

Desventajas:
Construccin automtica de otros modelos a partir de modelos slidos.
Generacin automtica de modelos slidos a partir de otros modelos.
2. Model os Sl i dos
Son modelos ms completos que los de superficies


Figura 1: Ejemplo de slido

5
5. M O D E L A D O D E S L I D O S
2 2

Geometra + Topologa:


Figura 2: Diferencia entre geometra y topologa

Existen distintos tipos de modelos slidos:
B-RepPuede representar superficies generales a costa de un mayor
tiempo de proceso
CSGFcil de construir y visualizar, limitaciones representacin

La construccin de un modelo no es nica:

5. M O D E L A D O D E S L I D O S
3 3

Figura 3: Ejemplo de representacin no nica
3. Ent i dades Sl i das
slido = conjunto primitivas combinadas por conjunto operaciones booleanas

primitivas localizacin, geometra, orientacin

1. BLOQUE: Origen, altura, anchura, profundidad.
2. CILINDRO: Origen, radio y longitud.
3. CONO: Origen, radio base, radio superior y altura.
4. ESFERA: Centro y radio (dimetro).
5. CUA: Origen, altura anchura y profundidad de la base.
6. TORO: Centro, radio mayor, radio menor (o radio interno y radio externo).

5. M O D E L A D O D E S L I D O S
4 4

Figura 4: Entidades slidas

Operaciones:
U + Unin
I Interseccin
- Diferencia


Figura 5: Operaciones booleanas


5. M O D E L A D O D E S L I D O S
5 5


5. M O D E L A D O D E S L I D O S
6 6

Representacin en rbol:
Nodos Operaciones
Hojas Primitivas

Figura 6: Un slido y sus primitivas

Figura 7: Representacin en rbol

5. M O D E L A D O D E S L I D O S
7 7

4. Repr esent ac i n de sl i dos
Semi-Espacios
Representacin de frontera (B-rep)
Geometra Slido Constructiva (CSG)
Representacin por barrido (Sweep)
Otras representaciones

A- SEMI-ESPACIOS
Entidades sin limites geomtricos que dividen el espacio en 2 partes infinitas,
dentro y fuera (in, out)

{ }
H P P E f P < : / ( )
3
0 Conjunto regular de puntos

Elementos bsicos

Plano:
{ }
H x y z z < ( , , ) : 0
Cilindro:
{ }
H x y z x y R + < ( , , ) :
2 2 2

Esfera:
{ }
H x y z x y z R + + < ( , , ) :
2 2 2 2

Cono: H x y z x y tan z + <

_
,

1
]
1

'

( , , ) :
2 2
2
2

Toro:
{ }
H x y z x y z R R R R z + + < ( , , ) : ( ) ( )
2 2 2
2
2
1
2 2
2
2
1
2 2
4

Ecuaciones implcitasfcil clculo de intersecciones

Operaciones de construccin: U, y -

Caractersticas:
Representacin de mas bajo nivel
Posibles slidos abiertos
Difcil de entender


5. M O D E L A D O D E S L I D O S
8 8


Figura 8: Semiespacios

Figura 9: Representacin mediante semiespacios
5. M O D E L A D O D E S L I D O S
9 9

B-REPRESENTACION POR FRONTERAS (B-REP)

Muy utilizado (junto al CSG)
Basado en la nocin topolgica de que un objeto fsico tiene como limites un
conjunto de caras

caras cerradas y orientables
cerradas: continua, sin agujeros
orientables: 2 direcciones posibles (direccin normal)

caras = unin de aristas
aristas =unin de vrtices

B.D.: Topologa: Operaciones de Euler
crear, manipular, editar
caras, aristas, vrtices
Geometra: Operaciones Euclideas
coordenadas, transformaciones
mtrica (distancias, ngulos, volmenes, rea)

Geometra y topologa interrelacionadas

Figura 10: Topologa y geometra

Aunque se almacenan las superficies, se pueden calcular volmenes y masas
(teorema de Gauss)
Dominio depende del tipo de primitivas
Modelos no nicos

Elementos bsicos B-Rep

Diseo del modelo: - dominio de representacin (objetos)
- primitivas
- operadores
- estructura de almacenamiento
- utilidades geomtricas
Objetos: Caras planas (poliedros)
Caras curvas (objetos curvos)
5. M O D E L A D O D E S L I D O S
10 10

Las primitivas de B-Rep son caras, aristas y vrtices

Tipos de objetos polidricos:
poliedros simples (sin agujeros)
poliedros con caras con varias fronteras
poliedros con agujeros que no atraviesan el objeto
poliedros con agujeros que atraviesan el objeto

Figura 11: Tipos de objetos polidricos
5. M O D E L A D O D E S L I D O S
11 11

Primitivas B-Rep y elementos topolgicos:
Vrtice (Vertex): punto nico en el espacio
Arista (Edge): curva finita, orientada, delimitada por dos vrtices (pueden ser
el mismo), que no se autointersecta.
Loop: secuencia ordenada alternante de vrtices y aristas. No
autointersectante y cerrado
Cara (Face): regin finita, no autointersectante de una superficie orientable,
limitada por uno o ms loops.
Agujero que no atraviesa (Not through hole): depresin en un objeto
Agujero que atraviesa (Through hole o handle): el n de agujeros de este tipo
se llama genus.
Cuerpo (Body o Shell): conjunto de caras que delimitan un volumen cerrado
continuo.
Condicin de validacin topolgica de modelos

F E V L B G + 2( ) Ley de Euler

F nmero de caras
E nmero de aristas
V nmero de vrtices
L nmero de loops interiores
B nmero de cuerpos
G genus

La ley de Euler funciona para objetos polidricos cerrados. En el caso de poliedros
abiertos:

F E V L B G + Ley de Euler (abiertos)
Figura 12: Objetos polidricos abiertos


5. M O D E L A D O D E S L I D O S
12 12

En el caso de objetos curvos:

Figura 13: Objetos curvos

mismas leyes
aristas y superficies curvas
representacin puede ser:
exacta: ecuaciones de curvas y superficies
aproximada: faceteado

Figura 14: Representacin faceteada de un cilindro y una esfera


5. M O D E L A D O D E S L I D O S
13 13

Estructura de datos


Figura 15: Estructura de datos B-Rep

Operaciones de construccin

Basados en operaciones de Euler

Ej: MBFV, MEV, MEF, GLUE
MMake
KKill
FFace
EEdge
BBody
VVertex
LLoop
GGenus

Solo operaciones validas (MEV, MEF, no MV, ME)
Estados intermedios sin sentido
Resultado slidos vlidos

5. M O D E L A D O D E S L I D O S
14 14





Caractersticas:
Popular, muy extendido (relacionado dibujo tradicional)
Principal ventaja: construir slidos difciles de modelar con primitivas bsicas
Fcil convertir B-rep a almbrico
Requiere mucho espacio almacenamiento
Si no tiene interfaz CSG lento (trabajo con operadores De Euler)

5. M O D E L A D O D E S L I D O S
15 15


Figura 16: Creacin de objetos mediante operadores de Euler
5. M O D E L A D O D E S L I D O S
16 16

Figura
18: Creacin del modelo B-Rep del slido S
5. M O D E L A D O D E S L I D O S
17 17

C- GEOMETRIA SLIDO CONSTRUCTIVA

Esquema ms popular para crear modelos
Fcil de entender, crear y almacenar
Fcil de validar
til en procesos de manufacturacin
Eliminacin de material
Interferencia entre objetos
Basado en la nocin topologa de que un objeto puede dividirse en un conjunto de
primitivas combinadas de cierta forma por un conjunto de reglas para formar el
objeto
Del objeto se obtienen las caras, aristas y vrtices

Diferencias B-rep
No se almacenan explcitamente las caras, aristas y vrtices. Estos se evalan
cuando es necesario
El concepto de primitiva se puede extender al proceso de diseo y
manufacturacin

Tipos:
Primitivas con fronteras (r-sets)
Primitivas sin fronteras (non r-sets)semiespacios
r-sets son ms concisos
non-r-sets puede ser practico en ocasiones (clculo intersecciones)

Figura 19: Primitivas con fronteras y sin fronteras

Base de Datos
Topologa: conjunto de operaciones que combinan primitivas.
Geometra: posicin y transformacin de primitivas (No geometra de caras
aristas y vrtices).


5. M O D E L A D O D E S L I D O S
18 18

Esquemas de representacin


Figura 20: Ejemplo de slido y sus primitivas de construccin

Basados en grafos
representacin corta, eficiente para edicin del modelo, ineficiente para
clculos geomtricos (ciclosevaluacin geometra)

Basados en rboles binarios
Resultado de copiar nodos compartidos en el grafo
hojasprimitivas
nodos interioresoperaciones
n primitivas n-1 nodos interiores 2n-1total nodos
5. M O D E L A D O D E S L I D O S
19 19


Figura 21: Grafo


Figura 22: rbol binario




5. M O D E L A D O D E S L I D O S
20 20

rboles balanceados ideales para determinadas aplicaciones (ray tracing)

Figura 23: rbol no balanceado

Recorrido del rbol para generacin de slidos en Postorden inverso


Figura 23: Postorden y postorden inverso

ELEMENTOS BASICOS
Primitivas con frontera
Definidos por 2 conjuntos de datos geomtricos:
parmetros de configuracin
parmetros de posicionamiento
Bloque:
{ }
( , , ) : , , x y z x W y H z D 0 0 0 < < < < < <
Cilindro:
{ }
( , , ) : , x y z x y R z H
2 2 2
0 + < < <
5. M O D E L A D O D E S L I D O S
21 21

Esfera:
{ }
( , , ) : x y z x y z R
2 2 2 2
+ + <
Cono: ( , , ) : , x y z x y
R
H
z z H
2 2
2
0 + <

1
]
1
< <

'

Cua:
{ }
( , , ) : , , , x y z x W y H z D yW xH HW 0 0 0 < < < < < < + <
Toro:
{ }
( , , ) : ( ) ( ) x y z x y z R R R R z
2 2 2
2
2
1
2 2
2
2
1
2 2
4 + + <

Son una combinacin de semiespacios

Figura 24: Semiespacios de las primitivas con fronteras
5. M O D E L A D O D E S L I D O S
22 22

Operaciones de construccin
U + Unin
I Interseccin
- Diferencia

No estn basadas en ninguna ley
Validacin a nivel de introduccin de primitivas
Definicin sencilla slidos
Modelado y simulacin de procesos de manufacturacin (agujerear, cortar,
interferencias y colisiones)

Tipos de evaluaciones del modelo
Incremental: Los limites de los slidos intermedios se calculan (rpidos en
edicin, ms usados)
No Incremental: no se calculan slidos intermedios

Caractersticas
Esquema de representacin potente (no relacionado con sistema tradicional de
dibujo)
Fcil de manejar
Poca memoria
Lento para visualizarse (mejor si se convierte a B-rep)

D-REPRESENTACION POR BARRIDO (SWEEP)

Ideal para crear slidos 2dimensiones
anchura uniforme en una direccin (barrido traslacional)
slidos simtricos respecto a un eje (barrido rotacional)

Se utiliza como una forma de introducir objetos en modeladores B-rep o CSG
Limitado dominio
Condiciones de validacin no conocidas

El Sweep esta basado en la idea de mover un punto, curva o superficie sobre una
trayectoria.

Tipos:
Lineal: La trayectoria puede ser recta o circular
No lineal: La trayectoria es una curva
Hbrido: combina los dos tipos anteriores
Aplicaciones:
Eliminacin de materialcortadora a lo largo de una direccin que
intersecta con la pieza
Deteccin de interferenciasdeteccin de choques entre objetos
Elementos bsicos:
Contornos y trayectorias Curvas analticas y sintticas.
Limitadas al rango de representacin de objetos que el modelador soporta.

Operadores de construccin

Sweep lineal y no lineal: generar contorno
5. M O D E L A D O D E S L I D O S
23 23

realizar barrido
Sweep hbrido: operaciones anteriores y los Booleanos

Figura 25: Tipos de barridos

Conversin sweep a B-rep

A-Traslacional
Nn de entidades del contorno
N+2 n de caras
2N+M n de aristas
Mn de vrtices del contorno
2Mn de vrtices

Cumple las leyes de Euler (N=M contorno cerrado)

B-Rotacional :Se realiza un faceteado

Conversin Sweep a CSG

5. M O D E L A D O D E S L I D O S
24 24

Depende del contorno puede no ser posible
Primitivas CSG equivalentes

Caractersticas

Solo se utiliza para introduccin entidades
til para cierto tipo de objetos (tornillos, muelles, etc)

E-OTRAS REPRESENTACIONES
Figura 26: Otras representaciones

5. Or gani zac i n de model ador es sl i dos
Cada representacin tiene ventajas y desventajas
Necesidad de desarrollar modeladores con mas de un sistema de representacin

Arquitectura de un modelador

A. Sistema de entrada: Interfaz de usuario + comandos
definir nuevos objetos
comandos de aplicacin (algoritmos de aplicacin, clculo masas)

B. Sistema de modelado geomtrico: (SMG)
traduce los comandos de entrada a la representacin interna del
modelador

C. Sistema de algoritmos de aplicacin
trabajan con la representacin interna y la transforman dependiendo del
algoritmo de aplicacin

D. Sistemas de salida
muestran resultados de forma grfica

5. M O D E L A D O D E S L I D O S
25 25

SMG es fijo, mientras que los algoritmos de aplicacin pueden seguir
desarrollndose

Figura 27: Arquitectura de un modelador slido
TIPOS segn el SMG
1. Modeladores de representacin nica
B-rep suele ser la ms frecuente
Soportan entrada tipo CSG y operaciones de Sweep (que convierten a B-
rep)
2. Modeladores de representacin dual
Esquema de representacin primario CSG
Soportan CSG y B-rep (derivado a partir de CSG automticamente)
No se almacena B-rep, se evala
3. Modeladores de representacin hbrida
Usan 2 tipos de representacin interna independiente, B-rep y CSG
El usuario elige el tipo de representacin interna dependiendo del problema
Incrementan el dominio de modelado
5. M O D E L A D O D E S L I D O S
26 26


Figura 28: Tipos de modeladores