Your SlideShare is downloading. ×
object 3d(1)
object 3d(1)
object 3d(1)
object 3d(1)
object 3d(1)
object 3d(1)
object 3d(1)
object 3d(1)
object 3d(1)
object 3d(1)
object 3d(1)
object 3d(1)
object 3d(1)
object 3d(1)
object 3d(1)
object 3d(1)
object 3d(1)
object 3d(1)
object 3d(1)
object 3d(1)
object 3d(1)
object 3d(1)
object 3d(1)
object 3d(1)
object 3d(1)
object 3d(1)
Upcoming SlideShare
Loading in...5
×

Thanks for flagging this SlideShare!

Oops! An error has occurred.

×
Saving this for later? Get the SlideShare app to save on your phone or tablet. Read anywhere, anytime – even offline.
Text the download link to your phone
Standard text messaging rates apply

object 3d(1)

812

Published on

Computer graphics Topic :object 3d(1)

Computer graphics Topic :object 3d(1)

Published in: Education
0 Comments
1 Like
Statistics
Notes
  • Be the first to comment

No Downloads
Views
Total Views
812
On Slideshare
0
From Embeds
0
Number of Embeds
0
Actions
Shares
0
Downloads
18
Comments
0
Likes
1
Embeds 0
No embeds

Report content
Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
No notes for slide

Transcript

  • 1. Solid Modeling 고려대학교 컴퓨터 그래픽스 연구실
  • 2. Solid Modeling
    • Represent Solid Interiors of Objects
      • Surface may not be described explicitly
  • 3. Motivation
    • Some Acquisition Methods Generate Solids
      • Example: CAT scan
  • 4. Motivation
    • Some Applications Require Solids
      • Example: CAD/CAM
  • 5. Motivation
    • Some Algorithms Require Solids
      • Example: ray tracing with refraction
  • 6. Solid Modeling Representation
    • Voxels
    • Quadtrees & Octrees
    • Binary Space Partitions
    • Constructive Solid Geometry
  • 7. Voxels
    • Partition Space into Uniform Grid
      • Grid cells are called a voxels (like pixels)
    • Store Properties of Solid Object with Each Voxel
      • Occupancy
      • Color
      • Density
      • Temperature
      • Etc.
  • 8. Voxel Acquisition
    • Scanning Devices
      • MRI
      • CAT
    • Simulation
      • FEM
  • 9. Voxel Storage
    • O( n 3 ) Storage for n x n x n Grid
      • 1 billion voxels for 1000 x 1000 x 1000
  • 10. Voxel Boolean Operations
    • Compare Objects Voxel by Voxel
  • 11. Voxel Display
    • Isosurface Rendering
      • Render surfaces bounding volumetric regions of constant value (e.g., density)
  • 12. Voxel Display
    • Slicing
      • Draw 2D image resulting from intersecting voxels with a plane
  • 13. Voxel Display
    • Ray Casting
      • Integrate density along rays through pixels
  • 14. Voxels
    • Advantages
      • Simple, intuitive, unambiguous
      • Same complexity for all objects
      • Natural acquisition for some applications
      • Trivial boolean operations
    • Disadvantages
      • Approximate
      • Large storage requirements
      • Expensive display
  • 15. Solid Modeling Representation
    • Voxels
    • Quadtrees & Octrees
    • Binary Space Partitions
    • Constructive Solid Geometry
  • 16. Quadtrees & Octrees
    • Refine Resolution of Voxels Hierarchically
      • More concise and efficient for non-uniform objects
    Uniform Voxel Quadtree
  • 17. Quadtree Boolean Operations
  • 18. Solid Modeling Representation
    • Voxels
    • Quadtrees & Octrees
    • Binary Space Partitions
    • Constructive Solid Geometry
  • 19. Binary Space Partitions (BSPs)
    • Recursive Partition of Space by Planes
      • Mark leaf cells as inside or outside object
    a b c d e f g Object a b c d e f g Binary Spatial Partition 1 2 3 4 5 6 7 1 2 a 3 b c 4 d 5 6 e 7 f BSP Tree
  • 20. BSP Fundamentals
    • Single Geometric Operation
      • Partition a convex region by a hyperplane
    • Single Combinatorial Operation
      • Two child nodes added as leaf nodes
  • 21. BSP Display
    • Visibility Ordering
      • Determine on which side of plane the viewer lies
        • Near-subtree -> polygons on split -> far-subtree
    A B C o2 o1 o3 o4 Viewer Partitioning Tree A B C o1 o2 o3 o4 3rd 4th 1st 2nd Viewer
  • 22. Solid Modeling Representation
    • Voxels
    • Quadtrees & Octrees
    • Binary Space Partitions
    • Constructive Solid Geometry
  • 23. Constructive Solid Geometry (CSG)
    • Represent Solid Object as Hierarchy of Boolean Operations
      • Union
      • Intersection
      • Difference
  • 24. CSG Acquisition
    • Interactive Modeling Programs
      • CAD/CAM
  • 25. CSG Display & Analysis
    • Ray Casting
    Union Circle Box
  • 26. Summary Voxels Octree BSP CSG No No Some Some No No No Yes No No Yes Yes Some Some No Some Yes Yes Yes No Yes Yes Yes Yes No No Yes No Accurate Concise Affine Invariant Easy Acquisition Guaranteed Validity Efficient Boolean Operations Efficient Display

×