Geometric Modeling


Published on


Published in: Education
  • Be the first to comment

No Downloads
Total views
On SlideShare
From Embeds
Number of Embeds
Embeds 0
No embeds

No notes for slide
  • Geometric Modeling

    1. 1. IE 605 Fall 2006 UW-Madison Section 2-1-1 Geometric Modeling Introduction Courtesy of Alyn Alyn Rockwood, SGI Ardy Ardy Goshtasby, Wright State Wright State U.
    2. 2. IE 605 Fall 2006 UW-Madison Field warranty service Production system Prototyping Process design GD&T Quality control Product design GD&T Engineering Modeling Market analysis, R&D Computer Aided Design (CAD) Computer Aided Manufacturing (CAM) Rapid Prototyping Cell, Quick Response Manufacturing Statistic Process Control (SPC) Geometric Modeling FEM (ME601) SOVA (IE655) CAD design DFMA AXIOM QFD FMEA CNC CAPP Machining calculation Tolerance design (IE 655) Rapid prototyping Rapid Prototyping (ME 601) Manufacturing process (IE 415) Facility Planning (IE 510) QRM (IE 641) SPC (IE 512) DOE(IE 575) QRM (IE 641) Information Sensing and Analysis (IE6 12 ) Manufacturing Map: Where we are? Topics and related classes
    3. 3. Geometric Modeling: The Foundation of CAD <ul><li>Why do we want to model the physical world (e.g., an object) ? </li></ul><ul><ul><li>Model is: </li></ul></ul><ul><ul><li>Extract/represent: </li></ul></ul><ul><ul><li>George Box: </li></ul></ul><ul><ul><li>Model & simulation </li></ul></ul><ul><li>What does CAD do? What information does it represent? </li></ul><ul><li>What does CAD don’t do? </li></ul>IE 605 Fall 2006 UW-Madison
    4. 4. Geometric Modeling: The Foundation of CAD <ul><li>A Geometric Modeling System can be characterized as an application component responsible for creating, inspecting, analyzing and distributing geometric models. </li></ul><ul><li>Geometric Modeling </li></ul><ul><ul><li>Studies computer-based representation of geometry and related information needed for supporting various computer-based applications in engineering design, analysis, manufacturing and related areas. </li></ul></ul>IE 605 Fall 2006 UW-Madison <ul><li>Approaches to geometric modeling vary in content and capability of supporting the full range of geometric computations. </li></ul>
    5. 5. Geometric Modeling (contd.) <ul><li>Involves study of data structures, algorithms and formats for creating, representing, communicating and manipulating geometric information of parts and processes. </li></ul><ul><li>There are 4 major types of geometric models: </li></ul><ul><ul><li>Graphical models  Wireframe Model </li></ul></ul><ul><ul><li>Curve models  Hermite Cubic Splines; Bezier Curves; B-Splines, NURBS </li></ul></ul><ul><ul><li>Surface models  Non-parametric; Parametric Surfaces (Bicubic, Bezier, …., Ruled Surfaces) </li></ul></ul><ul><ul><li>Solid models </li></ul></ul><ul><ul><ul><li> Quadtrees/Octrees (2D/3D, orthogonal partitioning); </li></ul></ul></ul><ul><ul><ul><li> Binary Space Partitioning (BSP; Non-orthogonal lines/surfaces); </li></ul></ul></ul><ul><ul><ul><li> Constructive Solid Geometry (CSG: Primitives/Boolean operations) </li></ul></ul></ul><ul><ul><ul><li> Boundary Representation (B-Rep: Primitives/Euler Operations: Example: The Winged-Edge Data Structure) </li></ul></ul></ul>IE 605 Fall 2006 UW-Madison
    6. 6. <ul><li>For a long time CAD stood for Computer Aided Drafting. Many industries use CAD for such applications even today. Such CAD packages are based primarily on graphical modelers. </li></ul><ul><li>Two basic kind: </li></ul><ul><ul><li>2D Graphical Models </li></ul></ul><ul><ul><li>3D Graphical Models </li></ul></ul>Graphical Models IE 605 Fall 2006 UW-Madison
    7. 7. Graphical Models (contd.) <ul><li>2D Graphical Models </li></ul><ul><ul><li>Graphical primitive lines, points, arcs, etc. used </li></ul></ul><ul><ul><li>Each entity may have graphical attributes (color, display, etc.) </li></ul></ul><ul><ul><li>Models can be composed of independent layers </li></ul></ul><ul><li>3D Graphical Models </li></ul><ul><ul><li>Graphical primitives and parts are defined in 3D space </li></ul></ul><ul><ul><li>Resulting representation frequently referred to as “Wire Frame” model </li></ul></ul><ul><ul><li>“ Graphically deficient” models - possible to create meaningless designs </li></ul></ul>IE 605 Fall 2006 UW-Madison
    8. 8. Graphical Models (contd.) IE 605 Fall 2006 UW-Madison
    9. 9. Geometric Modeling: Validation IE 605 Fall 2006 UW-Madison A good geometric modeling representation should address the following seven issues: Domain : While no representation can describe all possible solids, a representation should be able to represent a useful set of geometric objects. Unambiguity : When you see a representation of a solid, you will know what is being represented without any doubt. An unambiguous representation is usually referred to as a complete one. Uniqueness : That is, there is only one way to represent a particular solid. If a representation is unique, then it is easy to determine if two solids are identical since one can just compare their representations.
    10. 10. Geometric Modeling: Validation IE 605 Fall 2006 UW-Madison R R Object (Reality) Representation (Model) M M1 M2 R1 Unambiguous, complete, unique scheme Unambiguous, complete, Non-unique scheme Ambiguous, incomplete scheme M1 R2
    11. 11. Geometric Modeling: Validation IE 605 Fall 2006 UW-Madison A good geometric modeling representation should address the following seven issues: Accuracy : A representation is said accurate if no approximation is required. Validness : This means a representation should not create any invalid or impossible solids. More precisely, a representation will not represent an object that does not correspond to a solid. Closure : Solids will be transformed and used with other operations such as union and intersection. &quot;Closure&quot; means that transforming valid solids always yields valid solids. Compactness and Efficiency : A good representation should be compact enough for saving space and allow for efficient algorithms to determine desired physical characteristics .
    12. 12. Curve Models: Boundary Conditions <ul><li>Start & end points of the curve </li></ul><ul><li>The tangent vectors at the start & end points of the curve </li></ul>IE 605 Fall 2006 UW-Madison  p(0)/  u u = 0 p 0  p(1)/  u u = 1 p 1
    13. 13. <ul><li>In many cases, it is necessary to synthesize a curve from several curves, for modeling shapes & features. </li></ul><ul><li>When 2 curves are joined, 3 continuity conditions are possible: </li></ul><ul><ul><li>C0 Continuity or Point Continuity </li></ul></ul><ul><ul><li>C1 Continuity or Tangent Continuity </li></ul></ul><ul><ul><li>C2 Continuity or Curvature Continuity </li></ul></ul>Composite Curves IE 605 Fall 2006 UW-Madison u 5 u 1 O u 2 u 3 u 4
    14. 14. Composite Curves (contd.) <ul><li>C0 Continuity or Point Continuity </li></ul><ul><ul><li>Two curves are joined end to end with no restriction on the end slope or curvature. </li></ul></ul>IE 605 Fall 2006 UW-Madison A B
    15. 15. Composite Curves (contd.) <ul><li>C1 Continuity or Tangent Continuity: </li></ul><ul><ul><li>This implies that two curves joined end to end have the same slope at the common meeting point. </li></ul></ul>IE 605 Fall 2006 UW-Madison A B
    16. 16. Composite Curves (contd.) <ul><li>C2 Continuity or Curvature Continuity: </li></ul><ul><ul><li>The two curves not only have the same slope at the common point but also the same curvature too. </li></ul></ul>IE 605 Fall 2006 UW-Madison A B