1
2 Modeling of objects Watt chap. 2, Hearn 10.1 - 10.4, 10.14-10.16 http://www.theforce.net/scifi3d/starwars/meshes/milfalcon.jpg
3 Contents Objects building Rendering of objects Polygonal representation –structure, creation, mesh, attributes,... Others methods (splines, CGS, volumetric).
4 Goals Rendering of a real object or existing as a model in the computer. To render the image or to study other actions (CAM, analysis)
5 Functions The modelization includes: –Data structure to render the object –Creation of the object in the computer –Edition of the object
6 Creation of objects With a CAD interface (3DStudio, ProEngineer,…) From real objects (laser explorer, 3D digitizer) Matematically http://graphics.stanford.edu/papers/rt_model/rt_model.pdf Visualization Toolkit
7 Object representation There isn’t a unique method It depends on the object, purpose and media: –User interface –Computer representation –storage The most popular: polygonal representation (computer representation)
8 Modeling Methods Polygonal representation Splines CSG (Constructive Solid Geometry) Space partitioning (octrees y BSP: binary space partitioning) Implicit representation
9 Polygonal representation 1430 - Florencia 1998 - Pixar (A bug’s life) 2001 - Final Fantasy
10 Polygonal - Features It can render any object It is the method used by the graphic hardware (graphic cards) It is difficult to edit after creation. It requires a lot of information It is used together textures
11 Polygonal - Features It is necessary to differentiate surfaces and polygons –Example: a closed cylinder: 3 surfaces, n polygons In curved surfaces, it is an approximation The number of polygons depends of the curvature Usually triangles are used. Equation of the plane: Ax + By +Cz + D = 0
12 Polygonal – Data structure IMAGE SYNTHESIS GROUP
13 Polygonal - Meshes The vertexes are shared by several polygons Optimization using meshes –strips (triangle - strips) –fans (triangle - fans)
14 Poligonal - Atributos Atributos de polígonos –triangular o no –area –normal –ecuation del plano –convexo o no –con agujeros o sin ellos Atributos de las aristas –longitud –arista de superficie o polígono Atributos de los vértices –lista de polígonos –valor del sombreado –normal –coordenadas de textura
15 Poligonal - Generation Modelado Exploration de objects reales Generation matemática –Funciones –Extrusión y perfiles A partir de otros modelos de representation (CSG, splines, voxels) http://www.sun.com/960710/feature3/alice.html
16 Poligonales - Exploration http://graphics.stanford.edu/projects/mich/mich.html
17 Poligonal - Resolution 48 polígonos120 polígonos300 polígonos1000 polígonos IMAGE SYNTHESIS GROUP
18 Poligonal - Fractales Misma forma en infinitas resoluciones Basada en subdivisión de polígonos
19 Splines Spline: banda flexible que produce una curva suave a través de un conjunto de puntos Curva con secciones polinómicas Diseñar curvas y super- ficies FvDFH
20 Constructive Solid Geometry Primitivas, transformaciones y operaciones booleanas Primitivas: cubo, esfera, pirámide, cono,... Operaciones booleanas –Unión –Substraction –Intersection
21 CSG - Ejemplo FvDFH
22 Subdivisión del espacio Son métodos volumétricos –Voxels: bitmaps en 3 dimensiones –Octrees: división en 8 cubos –BSP: división binaria del espacio IMAGE SYNTHESIS GROUP
23 Funciones implícitas Restringido a ciertos objects –ejemplo: primitivas de CSG Cuadrícas (esfera, elipsoide, toro,...) Supercuadrícas (incorporan parámetros adicionales) Visualization Toolkit
24 Gestión de la escena Se representan escenas, no solo objects Estructuras jerárquicas Aplicaciones de tiempo real objects representados por hardware y el software indica qué objects Nivel de detalle de los objects
25 Otras clasificaciones Representation de bordes (Boundary Rerepresentation: B-reps) –Define un object por las superficies que separan el interior del object del entorno Partition del espacio –Conjunto de sólidos continuos no solapados