Computacin Grfica

Representacin y modelado de slidos

Mg. Johnny R. Avendao Q. e-mail: jravendanoq@yahoo.es 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 un 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 acotada

Regin no 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. 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 por 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. de

Simplicidad: debe ser posible crear el modelo de una forma simple y directa sin que ninguna caracterstica especial de hardware sea exigida.
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 d informacin 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

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. 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.

Desventajas:

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.