Computacin Grfica

Representacin y
modelado de slidos
Mg. Johnny R. Avendao Q.
e-mail: jravendanoq@gmail.com
Departamento Acadmico de Ciencias de la Computacin
Facultad de Ingeniera de Sistemas e Informtica
Universidad Nacional Mayor de San Marcos

Representacin y modelado de slidos

Qu se busca?

Cuando se modela un objeto se debe observar las limitaciones de las

tcnicas disponibles.
A pesar de disponerse de tcnicas muy eficientes para algunas
situaciones, en otras ser irrelevante.
As, modelar implica mucho tacto, intuicin, conocimiento y experiencia.
El modelaje se presenta en muchos aspectos de aplicacin:
Medicina: diagnostico, herramientas de enseanza.
Industria: diseo y precisin en los proyectos.
Entretenimiento: escenas y personajes virtuales.
Ciencias: biologa molecular, cuerpos celestes, etc.
Tambin se busca flexibilidad en la manipulacin.

Mg. Johnny R. Avendao Q.

Representacin y modelado de slidos

Qu es un slido?

Modelaje de slidos: este trmino designa un conjunto de teoras,

tcnicas y sistemas que permiten crear un slido con todas sus
propiedades geomtricas.
algo es considerado de un slido si este posee un forma propia:

Lquidos y gases no poseen forma propia.

Materiales flexibles como plsticos, gel o ropas.

Modelos que describen estos comportamientos complejos an estn en

desarrollo.

Polgono cncavo
Mg. Johnny R. Avendao Q.

Representacin y modelado de slidos

Definicin de slidos

Es un subconjunto cerrado y acotado de un espacio euclidiano

tridimensional.

Debe obedecer a las reglas de la geometra de Euclides (III A.C.)

Gauss (1777-1855) introduce las geometras no euclidianas, negando los
postulados anteriores.
Geometra fractal: modela formas geomtricas como plantas, montaas,
nubes entre otras; caracterstica de autosimilitud.

Cerrado: un conjunto es cerrado si este posee todos sus puntos del

contorno o frontera.
Acotado (limitado): debe estar contenido en otro objeto; est
asociado al concepto de poseer dimensin finita.
Regin no
acotada

Regin acotada
Mg. Johnny R. Avendao Q.

Representacin y modelado de slidos

Slidos realizables

Los modeladores de slidos deben generar objetos que a pesar de no ser

reales, estas puedan ser construidas.
Un slido es considerado de realizable si satisface:

Rigidez: posee forma invariante bajo transformaciones rgidas.

Finito: debe tener dimensiones finitas y estar contenida en una porcin
finita del espacio.
Homogneo: las propiedades deben ser las mismas en todos los puntos
del objeto (densidad, textura, color, etc).
Determinismo de los lmites: debe ser posible describir el limite, el
interior y el exterior del objeto. Est relacionado al concepto de cerradura,
adems de poder orientar las superficies.
Describible: se debe poder describir a travs de un nmero finito de
propiedades fsicas, qumicas, biolgicas, etc.
Cerrado bajo operaciones: el resultado de las operaciones geomtricas
realizadas tambin debe ser un objeto vlido.
Mg. Johnny R. Avendao Q.

Representacin y modelado de slidos

Propiedades

Los slidos pueden ser representados mediante diversas formulaciones,

siendo sus propiedades:

Validez: el modelo debe representar solamente slidos vlidos.

Unicidad: cada slido se representa de una nica forma.
No ambiguo: cada modelo debe corresponder a un slido.

Cerradura bajo operaciones: las operaciones sobre slidos dan como

resultado nuevos slidos vlidos.

Eficiencia: las operaciones deben ser de fcil aplicacin y presentar

respuestas rpidas.

Compacta: el modelo debe ocupar el menor espacio

almacenamiento, mejorndose el rendimiento del sistema.

Simplicidad: debe ser posible crear el modelo de una forma simple y

directa sin que ninguna caracterstica especial de hardware sea exigida.

de

Mg. Johnny R. Avendao Q.

Representacin y modelado de slidos

Modelos ambguos

Mg. Johnny R. Avendao Q.

Representacin y modelado de slidos

Formas de representacin

Representacin alambrica (Wire Frame).

Representacin por caras poligonales (o
mallado poligonal).
Representacin
por
caras
(superficies
limitantes), tambin conocido como B-rep.
Representacin por numeracin espacial.
Representacin por descomposicin del
espacio (Octrees).
Representacin implcita.

Mg. Johnny R. Avendao Q.

Representacin y modelado de slidos

Representacin almbrica

Hoy en da es considerado una forma de representacin ms que un

mtodo de modelado.
til en aplicaciones tipo CAD.
Un objeto es representado mediante una coleccin de aristas. El
esqueleto del objeto.
No hay informacin sobre las propiedades de la superficie.
Ventajas:
Simplicidad en trminos de clculo y velocidad.
Desventajas:
Ambigedad en la representacin.
La informacin sobre el volumen real es inexistente.
Incapacidad para aplicar mtodos de iluminacin y sombreado.
El mtodo no da informacin, acerca de qu debe ocultarse.
Mg. Johnny R. Avendao Q.

Representacin y modelado de slidos

Ejemplo
Endoscopia virtual basado en modelos alambricos

http://math.lbl.gov/~deschamp/html/tree_extraction_aorta.html
Mg. Johnny R. Avendao Q.

Representacin y modelado de slidos

Representacin por caras poligonales (o mallado poligonal)

Polgono, significa muchos ngulos; son figuras planas

cerradas conformado por muchas rectas y ngulos.
Un polgono regular es aquel que posee ngulos y lados
iguales.
Tesselation: es la cobertura de una regin plana sin dejar
espacios vacos, usualmente se emplean tringulos equilteros,
cuadrados o hexgonos para una forma regular.
Caso prctico: casi todos las herramientas de modelaje (en
tiempo real) emplean la representacin mediante caras
triangulares:

Menos memoria, menor tiempo de renderizado.

ptima indexacin en una estructura.
Implementacin en tarjetas de video de manera nativa: OpenGL

Mg. Johnny R. Avendao Q.

Representacin y modelado de slidos

Poliedros regulares

Un poliedro regular es un poliedro cuyas caras son polgonos regulares,

que se juntan en la misma forma alrededor de cada vrtice del polgono.
Poliedros Convexos (o slidos Platnicos): sus caras son polgonos
regulares iguales entre s, y los ngulos slidos son iguales.
m Reciben este nombre en honor al filsofo griego Platn (ca. 427 a.
C./428 a. C.-347 a. C.)
Satisfacen la relacin de Euler: C + V A = 2

Tetraedro

Hexaedro

Octaedro

Dodecaedro

Icosaedro

Mg. Johnny R. Avendao Q.

Representacin y modelado de slidos

Aplicaciones

La combinacin de poliedros regulares permiten desarrollar superficies

polidricas que pueden ser aprovechadas en arquitectura, ingeniera,
diseo industrial y tambin en arquitectura para clulas constructivas,
habitaciones, mallas espaciales planas, cpulas geodsicas, etc
El sistema polidrico es tan estable que permite elevar estructuras altas y
resistentes con materiales tan ligeros como el bamb.

Science World (Vancouver)

El Atomium (Bruselas 19598)

Esfera Virtual

Mg. Johnny R. Avendao Q.

Representacin y modelado de slidos

En la naturaleza hay estructuras que son poliedros regulares casi

perfectos, por ejemplo, la estructura bsica del VIH es un
icosaedro regular.
Permiten modelar molculas.

Sal

Fullereno C60

Cpula geodsica

Mg. Johnny R. Avendao Q.

Representacin y modelado de slidos

La informacin que se tiene sobre el objeto es un conjunto de lneas,

que representan las aristas que forman dicho objeto, por lo que nos
permite representar el esqueleto del objeto.

Mg. Johnny R. Avendao Q.

Representacin y modelado de slidos

Ventajas:

Sencillez, puede generar imgenes muy rpidamente.

Desventajas:

Ambigedad en la representacin de pantalla.

No permite utilizar operaciones booleanas.
Incapacidad de representar perfiles curvados.
Dificultad en el clculo de las propiedades fsicas de los objetos.
Incapacidad para aplicar mtodos de iluminacin y sombreado.

Mg. Johnny R. Avendao Q.

Representacin y modelado de slidos

Representacin por caras (superficies limitantes)

Usa las superficies acotadas para describir sus

contornos, las cuales se suponen que son
cerradas y orientables.
Es decir, que si es posible distinguir el interior y
el exterior de ella.
Estas superficies que limitan la regin reciben
el nombre de caras, para esto se describe el
contorno; es decir, sus caras, aristas y vrtices.
Se puede restringir a formas definidas como
elipsoides, esferas o retazos de superficies
curvas.

cara
vrtice
arista

Mg. Johnny R. Avendao Q.

Representacin y modelado de slidos

Bernd Hamann (http://www.cipic.ucdavis.edu/~hamann/pubs.shtml):

A Data Reduction Scheme for Triangulated Surface (Computer Aided
Geometric Design, Volume 11, Number 2, pp 197-214, 1994 )

Reduccin: 50%, 80% y 90%

Reduccin: 90%
Mg. Johnny R. Avendao Q.

Representacin y modelado de slidos

Referencias

Shene C.K. Introduction to Computing with Geometry Notes. Department

of Computer Science. Michigan Technological University 1997.
Foley, Van Dam, Feiner, Hughes. Computer Graphics: Principles and
Practice, second edition in C. Addison Wesley Publishing Company 1996.
Automatic Tree Extraction of the Aorta:
http://math.lbl.gov/~deschamp/html/tree_extraction_aorta.html

Mg. Johnny R. Avendao Q.