Академический Документы
Профессиональный Документы
Культура Документы
POR COMPUTADOR
MODELIZACIÓN DE
SÓLIDOS POR ORDENADOR
En la actualidad:
Nos permiten realizar ensamblajes entre sólidos para analizar el funcionamiento
y mejorar la comprensión de un conjunto
Incorpora herramientas de calculo estructural
…
DESARROLLO HISTÓRICO DEL MODELADO SOLIDO
TIPS utiliza figuras básicas (primitivas) y operaciones booleanas para definir sólidos en tres
dimensiones. Actualmente es conocida como Geometría Constructiva de Sólidos
BUILD define los objetos como un conjunto de superficies, más la información topológica que
las relaciona (cómo se conectan las caras, aristas y vértices). Hoy se conoce esta técnica como la
Representación por Fronteras
Desde entonces han surgido otros muchos modeladores, pero la gran mayoría usan conceptos de
los dos anteriores o incluso de ambos (Modeladores Híbridos)
PROPIEDADES DESEABLES DE UN MODELO
Dominio de representación: el conjunto de objetos que se pueden representar mediante el modelo ha de ser
suficientemente amplio
Completitud (no ambigüedad) y unicidad: una representación ha de ser claramente identificable y representar un
y sólo un objeto
Unicidad: Una representación es única si cualquier sólido se puede representar de una única forma, dentro
del marco del modelo
Imprescindible para poder decidir si dos objetos son iguales
Precisión: Un modelo es preciso si no es necesario realizar aproximaciones, como por ejemplo líneas curvas
aproximadas por una series de segmentos rectilíneos
Validez : Un modelo no debiera permitir crear una representación inválida. Por ejemplo si estamos modelando
sólidos, no debiera ser posible crear un objeto que no sea sólido
Clausura: Las operaciones definidas sobre objetos válidos deben producir otros objetos válidos. Por ejemplo bajo
rotaciones, transformaciones geométricas, etc.
Eficiencia: Los algoritmos necesarios para representar sus propiedades y apariencia gráfica han de ser eficientes
en términos de tiempo de cálculo.
INDICE:
1. Introducción / Historia
2. Herramientas básicas
1. Operadores Booleanos
2. Primitivas
3. Barridos
3. Modelos
1. CSG (Geometría Solida Constructiva)
2. B-Rep (Fronteras)
3. Descomposición Espacial
4. Comparación entre modelos
5. Modelos híbridos
6. Bibliografía
OPERACIONES BOOLEANAS
PROBLEMA
EN 3D
SOLUCION
REGULARIZACION DE
OPERADORES
• A op* B = cerradura(interior(A op B))
• Las op* de Sol Reg. = Sol Reg.
REGULARIZACION DE SOLIDOS
• Consideramos los sólidos como un conjunto de
puntos Interiores y puntos de Frontera
• Los puntos de frontera pueden pertenecer o no al
solido
• La unión de sus puntos con los de frontera se llama
Cerradura
• REGULARIZACION = CERRADURA DEL
INTERIOR
B
OPERACIONES BOOLEANAS A
A * B A * B A -* B
B B B
AiBi
Ai-B
Bi-A A A A
AfBi
BfAi AiBi Ai-B
Bi-A
Af-B
Bf-A B B B
AfBf (=)
AfBf () A A A
Intersección Af-B
AfBi BfAi
B B B
A A A
Arista extra
Bf-A AfBf (=) AfBf ()
Intersección regularizada
1 2 3 4
Incluye la frontera si ambos están del
mismo lado (1-2), la excluye si están en
lados opuestos (3-4).
No son Conmutativas
La común (2-3) siempre se incluye.
PRIMITIVAS
Conjunto de formas solidas relevantes en el área de aplicación definidas en el sistema
agrupadas en jerarquías
Descripción algebraica Por ejemplo una esfera
de las primitivas ax^2 + by^2 + cz^2 − r^2 ≤ 0
parámetros: a, b, c, r
Por ejemplo el cilindro
A través de operaciones
booleanas básicas
intersecamos el cilindro
ax^2 + by^2 − r^2 ≤ 0
con dos planos z ≤ c z ≥ d
Las Primitivas están parametrizadas según:
En función de las transformaciones
Translación (de los ejes ligados al solido respecto a los del espacio)
Rotación (sobre uno de sus ejes o sobre el espacio)
Escalado (en una o todas las direcciones)
En función de sus características
Nº de lados de una pirámide
Nº de dientes de un engranaje
Longitud de paso de un tornillo
Longitudes clave que no se logran mediante
escalado (longitud del diente)
…
BARRIDOS
El Barrido es una operación que permite definir nuevos objetos a través de dos
componentes
El Generador (o perfil de barrido):
es un solido, o una superficie que al
trasladarse origina el solido
La Trayectoria (o directriz):
es el camino que seguirá el generador
para formar el solido
Según la Trayectoria pueden ser:
Barridos Translacionales (Extrusiones)
Directriz es una línea recta
Barridos Rotacionales (Revolución)
Directriz es un circulo alrededor del eje de giro
Barridos Generales
Directriz es una curva arbitraria
Generador varia de forma u orientación
BARRIDOS
Problemas del barrido
Intersecciones internas
Características
Modelador potente y versátil
Obtención de áreas Dominio amplio
Escasa utilidad por si solo
PROPIEDADES
Dominio
Validez
Ambigüedad
Unicidad
CSG (GEOMETRÍA CONSTRUCTIVA DE SÓLIDOS)
Los objetos se almacenan como
un árbol binario
En el nodo raíz tenemos el objeto
resultante
En los nodos intermedios
tenemos las distintas operaciones
booleanas
En los nodos finales o hojas
tenemos:
Las primitivas
Las matrices de transformación
Traslada
Gira
Escala
Problema:
La generación y visualización de
escenas complejas puede ser lenta
CSG (GEOMETRÍA CONSTRUCTIVA DE SÓLIDOS)
Biblioteca de Primitivas Dominio
Conjunto de primitivas de las que dispone el
modelador Potencia de modelado
Dominio o poder expresivo
Operadores disponible
Def: Capacidad que posee para modelar diferente
objetos
No depende del numero de primitivas sino de: Recursos de modelado
La variedad de subespacios utilizados para construirlas
del sistema
El conjunto de operadores booleanos desarrollados
Potencia de modelado
Se evalúa en función del nº de primitivas diferentes del
conjunto y del numero de transformaciones disponibles
CSG (GEOMETRÍA CONSTRUCTIVA DE SÓLIDOS)
El modelador CSG almacena las operaciones
realizadas y el solido final
Soluciones
Modelado con características
Modelado paramétrico
Modelado variacional
Modelado por arboles históricos
INDICE:
1. Introducción / Historia
2. Herramientas básicas
1. Operadores Booleanos
2. Primitivas
3. Barridos
3. Modelos
1. CSG (Geometría Solida Constructiva)
2. B-Rep (Fronteras)
3. Descomposición Espacial
4. Comparación entre modelos
5. Modelos híbridos
6. Bibliografía
B-REP. (REPRESENTACIÓN DE FRONTERAS)
Para poder representar un sólido mediante B-Rep, éste debe cumplir las
siguientes propiedades básicas:
Cada arista está delimitada por dos vértices
Cada arista separa dos caras (sólidos múltiples)
Las aristas solo se intersectan en los vértices
Las caras solo se intersecan en los vértices y aristas
Caracterización de arista a:
Aristas incidentes (Según el orden de los bucles que definen las caras):
Precedente en cara Izquierda (PR-): b
Sucesora en cara izquierda (R-): d
Precedente en cara derecha (PR+): e
Sucesora en cara derecha (R+): c
Vértices incidentes:
Desde 2 hacia 1
Caras adyacentes:
Izquierda: A
Derecha: B
EJEMPLO ILUSTRATIVO Verti Arista de Coordenadas
ces inicio
C5 A12
Para crear la tabla de aristas en la winged-edge se opera como sigue:
C6 A9
• Se identifican las aristas
• Se identifican las dos caras que separa la arista y se establece el sentido de recorrido positivo de la arista (Va, Vb),
tal que Va es el inicio y Vb el fin
• Se identifica R+ como la siguiente arista recorriendo el bucle y la arista en sentido positivo. Si repetimos la
operación recorriendo la arista en sentido negativo obtenemos R-
• PR+ y PR- corresponden a las aristas precedentes cuando recorremos la arista en sentido positivo o negativo
respectivamente
• CR+ y CR- corresponde a la cara cuyo bucle recorre a la arista en sentido positivo o negativo respectivamente
C5 A12
Para crear la tabla de caras en la winged-edge se opera como sigue: C6 A9
• Se ha de incluir el identificador de cualquiera de sus aristas, más un bit que indique la orientación de la arista
elegida (en la tabla de aristas), cuando se recorre la cara en el sentido horario
En esta modalidad de B-rep se utiliza información redundante pero se obtiene un buen compromiso entre ocupación en
disco y agilidad de calculo
CARAS CON VARIAS FRONTERAS (CARAS CON AGUJEROS)
Hasta el momento solo hemos tratado poliedros simples (sin agujeros) que cumplen
la fórmula de Euler:
V-E+F-2=0 V: Vértices E: Aristas F: Caras
Celdas:
No pueden contener huecos ni agujeros
Han de ser disjuntas, es decir, su intersección es el vacio.
Se combinan mediante el operador pegado (versión restringida de la unión)
Tipos:
Descomposición en celdas
Enumeración de ocupación espacial
Árbol de Octantes (Octree)
DESCOMPOSICIÓN EN CELDAS
El sólido se descompone en celdas irregulares
Cada par de celdas adyacentes comparte vértice, arista o cara y debe adaptarse
perfectamente a las de su entorno para no dejar huecos y seguir siendo
disjunta.
Estas restricciones son muy complejas con este tipo de celdas → Modelado
muy complejo
El tipo más común de celda es el cubo y la representación del espacio como una
matriz regular de cubos se denomina cuberil
Los objetos se codifican con una lista única y no ambigua de celdas ocupadas.
CSG
Son consistentes si
son capaces de representar un
mismo modelo en los diferentes
esquemas que soportan para lo que
necesitan algoritmos de conversión
SOLUCION
Establecer un sistema primario
desde el que se van actualizando los
demás
CSG B-Rep
ALGUNOS DE LOS MODELADORES EXISTENTES EN EL MERCADO:
3DpowerTools Intergraph
http://www.3dpowertools.com http://www.intergraph.com
Algor IMSI
http://www.algor.com http://www.turbocad.com
Ashlar IronCAD
http://www.ashlar.com http://www.ironcad.com
Autodesk MechanicalDesktop
http://www.autodesk.com http://www.autodesk.com
Autodesk Inventor Moldflow
http://www.autodesk.com http://www.moldflow.com
auto.des.sys Parasolid (Unigraphics)
http://www.formz.com http://www.parasolid.com
Bentley PTC
http://www.bentley.com http://www.ptc.com
CADKEY Raindrop Geomagic
http://www.cadkey.com http://www.geomagic.com
CADMAX Redspark
http://www.cadmax.com http://www.redspark.com
CATIA Solid Edge
http://www.catia.com http://www.solid-edge.com
CoCreate SolidWorks
http://www.cocreate.com http://www.solidworks.com
Dassault Systemes Spatial Technology (ACIS)
http://www.dsweb.com http://www.spatial.com
DesignCAD SDRC
http://www.designcad.com http://www.sdrc.com
Eagle Point T-Flex
http://www.eaglepoint.com http://www.tflex.com
EMT Software Think3
http://www.emtsoft.com http://www.think3.com
Immersive Design Unigraphics
http://www.immdesign.com http://www.ugsolutions.com
IMSI Varimetrix
http://www.imsisoft.com/ http://www.varimetrix.com
BIBLIOGRAFÍA:
INTRODUCCIÓN A LA GRAFICACIÓN POR COMPUTADORA (1996)
J.D. FOLEY, J.C. VAN DAM, S.K. FEINER, J.F. HUGHES, R.L. PHILLIPS
CAD-CAM, GRÁFICOS, ANIMACIÓN Y SIMULACIÓN POR COMPUTADOR
(2003)
FÉLIX SANZ ADÁN, JULIO BLANCO FERNÁNDEZ
HTTP://WWW.YOUTUBE.COM
HTTP://WWW.WIKIPEDIA.ES
HTTP://WWW.GOOGLE.ES
APUNTES
UNIVERSIDAD DE OVIEDO
UNIVERSIDAD DE VALENCIA
UNIVERSIDAD POMPEU FABRA DE BARCELONA
UNIVERSIDAD DE GRANADA