Computer graphics 3D solid modeling.

Slides:



Advertisements
Similar presentations
Advanced Manufacturing Laboratory Department of Industrial Engineering Sharif University of Technology Session # 5.
Advertisements

Concept of Modeling Model -- The representation of an object or a system Modeling -- The creation and manipulation of an object or a system representation.
Extended Gaussian Images
Advanced Manufacturing Laboratory Department of Industrial Engineering Sharif University of Technology Session # 8.
1 Computer Graphics Chapter 7 3D Object Modeling.
CS447/ Realistic Rendering -- Solids Modeling -- Introduction to 2D and 3D Computer Graphics.
Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display. Chapter 9 3D Modeling.
DEFINING OBJECTS - 3D REPRESENTATIONS Surface representations Polygon tables 3D curves and curved surfaces Sweep representations Constructive solid geometry.
Graphics Graphics Korea University cgvr.korea.ac.kr 3D Object Representation 고려대학교 컴퓨터 그래픽스 연구실.
IE 590 J Cecil NMSU 1 IE 590 Integrated Manufacturing Systems Lecture 4 CAD & Geometric Modeling.
GATE D Object Representations (GATE-540) Dr.Çağatay ÜNDEĞER Instructor Middle East Technical University, GameTechnologies & General Manager SimBT.
History: CNC: ~1950 Mainframe Computers: ~1960’s BREP: 1970 (Baumgart) CSG: 1974 (Ian Braid) Solid Modeling.
2003 by Jim X. Chen: Introduction to Modeling Jim X. Chen George Mason University.
Implicit Surfaces Tom Ouyang January 29, Outline Properties of Implicit Surfaces Polygonization Ways of generating implicit surfaces Applications.
Chapter 3 2D AND 3D SPATIAL DATA REPRESENTATIONS 김 정 준.
IE433 CAD/CAM Computer Aided Design and Computer Aided Manufacturing Part-4 Computer Graphics- CAD Software Dr. Abdulrahman M. Al-Ahmari Industrial Engineering.
Representation Issues in Data Exchange for RP-LM Sara McMains U.C. Berkeley.
IE433 CAD/CAM Computer Aided Design and Computer Aided Manufacturing Part-4 Computer Graphics- CAD Software Industrial Engineering Program King Saud University.
Complex Model Construction Mortenson Chapter 11 Geometric Modeling
Modeling and representation 1 – comparative review and polygon mesh models 2.1 Introduction 2.2 Polygonal representation of three-dimensional objects 2.3.
Introduction --Classification Shape ContourRegion Structural Syntactic Graph Tree Model-driven Data-driven Perimeter Compactness Eccentricity.
CS-321 Dr. Mark L. Hornick 1 3-D Object Modeling.
3D Object Representations 2005, Fall. Course Syllabus Image Processing Modeling Rendering Animation.
Graphics Graphics Korea University cgvr.korea.ac.kr Creating Virtual World I 김 창 헌 Department of Computer Science Korea University
COMPUTER AIDED DESIGN -(CAD)-3
Kansas State University Department of Computing and Information Sciences CIS 736: Computer Graphics Wednesday, February 23, 2000 William H. Hsu Department.
Disediakan oleh Suriati bte Sadimon GMM, FSKSM, UTM, 2004 SOLID MODELLING.
Graphics Graphics Korea University cgvr.korea.ac.kr Solid Modeling 고려대학교 컴퓨터 그래픽스 연구실.
ME5372/7372 Introduction to CAD/CAM Session 2,( August 28, 2008 ) Instructor : Rajeev Dwivedi Department of Mechanical.
COLLEGE OF ENGINEERING UNIVERSITY OF PORTO COMPUTER GRAPHICS AND INTERFACES / GRAPHICS SYSTEMS JGB / AAS Solid Modelling Graphics Systems / Computer.
ME6104: CAD. Module 32. ME6104: CAD. Module 32. Systems Realization Laboratory Module 32 CAD-RP Transition ME 6104.
Copyright © Curt Hill Visualization of 3D Worlds How are these images described?
David Breen, William Regli and Maxim Peysakhov
Representation and modeling of 3D objects (basic concepts) FMFI UK Katedra počítačovej grafiky a spracovania obrazu Marek.
Visual Computing Geometric Modelling 1 INFO410 & INFO350 S2 2015
Solid Modeling. Solid Modeling - Polyhedron A polyhedron is a connected mesh of simple planar polygons that encloses a finite amount of space. A polyhedron.
3D Object Representations
Geometric Modeling How to design a graphical model? How to create a digital description of a real-world object? Design Digitize.
Solid Modeling Ref. Mantyla. Introduction Aim of modeling: The search of a media of communication.
Mesh data structure & file format
3D Object Representations graphics scenes contain solid geometric objects trees, flowers, clouds, rocks, water representations surface ↔interior models.
Three-Dimensional Object Representation
Greg Humphreys CS445: Intro Graphics University of Virginia, Fall 2003 Subdivision Surfaces Greg Humphreys University of Virginia CS 445, Fall 2003.
Constructive Solid Geometry Ray Tracing CSG Models
Geometrically Bounded Wireframe AIC (Part 510) Grouping of curves relevant for 3-dimensional wireframe modeling without topological constructs Elementary.
In the name of God Computer Graphics. Introduction Modeling techniques modeling techniques managements Some renderings.
3D Object Representations 2011, Fall. Introduction What is CG?  Imaging : Representing 2D images  Modeling : Representing 3D objects  Rendering : Constructing.
Solid Modeling Prof. Lizhuang Ma Shanghai Jiao Tong University.
David Breen, William Regli and Maxim Peysakhov
Solid Modeling Dr. Scott Schaefer.
3D Object Representations. Introduction Line and circle and polygon algorithms- represented simple and smooth object. Some Natural object are neither.
Slide 1Lecture Fall ‘00 Surface Modeling Types: Polygon surfaces Curved surfaces Volumes Generating models: Interactive Procedural.
3D Object Representations 2009, Fall. Introduction What is CG?  Imaging : Representing 2D images  Modeling : Representing 3D objects  Rendering : Constructing.
CS552: Computer Graphics Lecture 28: Solid Modeling.
Constructive Solid Geometry CSG (Geometri Padat Konstruktif)
3D MODELLING PART-3 Wikitechy.
POLYGON MESH Advance Computer Graphics
SOLID MODELLING.
3D Object Representations
3D Object Representation
Computer Aided Engineering Design
Computer Aided Engineering Design
Lecture 27: Solid Modeling
Three-Dimensional Object Representation
Spatial Databases - Representation
Spatial Databases - Representation
3D Object Representation
Overview of Modeling 김성남.
A Portrait of a Group on a Surface with Boundary
Prof. Lizhuang Ma Shanghai Jiao Tong University
Presentation transcript:

computer graphics 3D solid modeling

kinds of objects in graphics scenes trees, flowers, clouds, rocks, water, bricks, wood paneling, rubber, paper, marble, steel, glass, plastic, cloth, etc. as simple as a cube

How to descirbe objects? wireframes boundary representations polygonal modeling sweep representations constructive solid geometry spatial representations

wireframes

methods to represent a wireframe model explicit edge listing vertex table edge table

wireframe pros and cons easy to construct, modify, clip and transform processes faster ambiguous

boundary representations avoid the source of ambiguity arising in wireframe models adding surface information describe a three-dimensional object as a set of surfaces that separate the object interior from the environment

boundary representations geometry polygon facets spline patches topology orientation of edges and faces boundary decomposition: vertices, edges and faces

Mobius band: one-sided and non-orientable

Manifolds A surface is a 2-manifold if and only if for each point x on the surface there exists an open ball with center x and sufficiently small radius so that the intersection of this ball and the surface can be continuously deformed to an open disk.

manifold non-manifold

Baumgart’s winged-edge data structure

What If Faces Have Holes?

The Euler-Poincaré Formula V - E + F - (L - F) - 2(S - G) = 0 V: the number of vertices E: the number of edges F: the number of faces G: the number of holes that penetrate the solid, usually referred to as genus in topology S: the number of shells. A shell is an internal void of a solid. A shell is bounded by a 2-manifold surface, which can have its own genus value. Note that the solid itself is counted as a shell. Therefore, the value for S is at least 1. L: the number of loops, all outer and inner loops of faces are counted.

V-E+F-(L-F)-2(S-G) = 16-24+11-(12-11)-2(1-0)=0

V-E+F-(L-F)-2(S-G) = 16-24+10-(12-10)-2(1-1)=0

V-E+F-(L-F)-2(S-G) = 10-15+7-(7-7)-2(1-0)=0

what's the genus?

Euler operators adding or deleting vertices, edges and faces to create a new polyhedron

Polygonal Modeling all surfaces are described with linear equations simple, fast for rendering standard graphics objects tesselation

representations Independent faces

representations Vertex and face tables

representations Adjacency lists Triangle meshes efficient way for traversal more storage space Triangle meshes

Sweep Representations Translational Sweeps

Rotational Sweeps

Constructive Solid Geometry solid primitives combine two or more solid primitives through Boolean operations to create complex objects

boolean operations similar to set theory solid union solid intersection solid subtraction similar to set theory order-independent order-dependent

CSG expressions and trees translate ( scale ( Block , < 1 , 1 . 5 , 1 . 5 >), < 1 , 2 , 3 >).

Suppose that you have three primitives as shown in the figure below; a sphere, A, a cylinder B and a torus C. It is required to have the result shown in (d). Determine the steps to follow and derive the CSG expression.

every CSG expression is associated with a CSG tree

Create the CSG expression required to represent solid (c) from solids (a) and (b), and build the CSG tree

Boolean operations applied to solids not always result in solids

Regularized Boolean Operations using interior, closure and exterior of solids

1. The Boolean operation is performed as usual. 2. The interior of the result is computed, which may result in an empty set. 3. The closure of the last step is computed. This adds the boundaries back.

A CSG Design Example

Spatial Representations a collection of adjacent non-overlapping primitive solids

cell decomposition parameterized primitive

spatial enumeration equal-sized small volume elements or voxels

partially occupied voxels must be approximated useful in medical imaging

quadtrees divide-and-conquer

octrees extension of quadtrees in 3D space

bintrees

Binary Space-Partitioning Trees planes used for partitioning may be of any orientation and location

STL (file format) STereoLithography

ASCII STL solid name facet normal ni nj nk outer loop vertex v1x v1y v1z vertex v2x v2y v2z vertex v3x v3y v3z endloop endfacet endsolid name

facet normal -4.470293E-02 7.003503E-01 -7.123981E-01 outer loop vertex -2.812284E+00 2.298693E+01 0.000000E+00 vertex -2.812284E+00 2.296699E+01 -1.960784E-02 vertex -3.124760E+00 2.296699E+01 0.000000E+00 endloop endfacet

Binary STL UINT8[80] – Header UINT32 – Number of triangles foreach triangle REAL32[3] – Normal vector REAL32[3] – Vertex 1 REAL32[3] – Vertex 2 REAL32[3] – Vertex 3 UINT16 – Attribute byte count end

Geometric modeling kernel A geometric modeling kernel is a 3D solid modeling software component used in computer-aided design packages

Available modelling kernels include Convergence Geometric Modeler by Dassault Systemes Romulus was released in 1982 and licensed by Siemens and HP Parasolid by ShapeData, now owned by Siemens ACIS by Spatial Corporation, part of Dassault Systemes, is used in many CAD applications. ShapeManager is a fork of ACIS developed by Autodesk since 2001. Granite by Parametric Technology Corporation Open CASCADE is a freely available modelling kernel C3D kernel by C3D Labs, part of the ASCON Group

homework problem 4.2 problem 4.5 problem 4.8 ISO 10303(STEP) IGES