SlideShare une entreprise Scribd logo
1  sur  26
3D Object Representation 고려대학교 컴퓨터 그래픽스 연구실
Overview ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
3D Geometric Primitives ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
3D Point ,[object Object],[object Object],[object Object],typedef struct{ Coordinate x; Coordinate y; Coordinate z; } Point; (x, y, z)
3D Vector ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],typedef struct{ Coordinate x; Coordinate y; Coordinate z; } Vector; (d x 1 , d y 1 , d z 1 ) (d x 2 , d y 2 , d z 2 )
3D Line ,[object Object],[object Object],[object Object],typedef struct{ Point P 1 ; Vector V; } Line; P 1 V
3D Ray ,[object Object],[object Object],[object Object],typedef struct{ Point P 1 ; Vector V; } Ray; P 1 V
3D Line Segment ,[object Object],[object Object],[object Object],typedef struct{ Point P 1 ; Point P 2 ; } Segment; P 1 P 2
3D Plane ,[object Object],[object Object],[object Object],[object Object],typedef struct{ Vector N; Distance d; } Plane; N=(a, b, c) P 3 P 2 P 1 Origin d
3D Polygon ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],typedef struct{ Point *Points; int npoints; } Polygon; Points are in counter-clockwise order
3D Sphere ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],r (c x ,  c y ,  c z )
3D Object Representations ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Point Cloud ,[object Object],[object Object]
Range Image ,[object Object],[object Object],Range Image Tessellation Range Surface
Polygon Soup ,[object Object],[object Object]
3D Object Representations ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Mesh ,[object Object],[object Object]
Subdivision Surfaces ,[object Object],[object Object]
Parametric Surfaces ,[object Object],[object Object]
Implicit Surface ,[object Object],Polygonal Model Implicit Model
3D Object Representations ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Voxels ,[object Object],[object Object]
BSP Tree ,[object Object],[object 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
CSG ,[object Object]
Sweep ,[object Object],Constructing a Torus  using Rotational Sweep
Summary ,[object Object],Voxel Discrete Continuous Combinational Functional Mesh Subdivision BSP Tree Bezier B-Spline Algebraic Topological Set Membership Parametric Implicit

Contenu connexe

Tendances

morphological image processing
morphological image processingmorphological image processing
morphological image processing
John Williams
 
Math 2 Application of integration
Math 2 Application of integrationMath 2 Application of integration
Math 2 Application of integration
lightspeed2
 
Matrix transformation
Matrix transformationMatrix transformation
Matrix transformation
mstf mstf
 
Applications of Integrations
Applications of IntegrationsApplications of Integrations
Applications of Integrations
itutor
 

Tendances (20)

Output primitives computer graphics c version
Output primitives   computer graphics c versionOutput primitives   computer graphics c version
Output primitives computer graphics c version
 
Chapter 9 morphological image processing
Chapter 9 morphological image processingChapter 9 morphological image processing
Chapter 9 morphological image processing
 
GRPHICS02 - Creating 3D Graphics
GRPHICS02 - Creating 3D GraphicsGRPHICS02 - Creating 3D Graphics
GRPHICS02 - Creating 3D Graphics
 
Beginning direct3d gameprogramming01_thehistoryofdirect3dgraphics_20160407_ji...
Beginning direct3d gameprogramming01_thehistoryofdirect3dgraphics_20160407_ji...Beginning direct3d gameprogramming01_thehistoryofdirect3dgraphics_20160407_ji...
Beginning direct3d gameprogramming01_thehistoryofdirect3dgraphics_20160407_ji...
 
morphological image processing
morphological image processingmorphological image processing
morphological image processing
 
Math 2 Application of integration
Math 2 Application of integrationMath 2 Application of integration
Math 2 Application of integration
 
Morphological Image Processing
Morphological Image ProcessingMorphological Image Processing
Morphological Image Processing
 
Matrix transformation
Matrix transformationMatrix transformation
Matrix transformation
 
Computer Graphics - Hidden Line Removal Algorithm
Computer Graphics - Hidden Line Removal AlgorithmComputer Graphics - Hidden Line Removal Algorithm
Computer Graphics - Hidden Line Removal Algorithm
 
Image enhancement
Image enhancementImage enhancement
Image enhancement
 
Applications of Integrations
Applications of IntegrationsApplications of Integrations
Applications of Integrations
 
Chapter 9 morphological image processing
Chapter 9   morphological image processingChapter 9   morphological image processing
Chapter 9 morphological image processing
 
Designing Parametric cubic Curves
Designing Parametric cubic CurvesDesigning Parametric cubic Curves
Designing Parametric cubic Curves
 
3D transformation and viewing
3D transformation and viewing3D transformation and viewing
3D transformation and viewing
 
Unit3 3d
Unit3 3dUnit3 3d
Unit3 3d
 
Boundary Extraction
Boundary ExtractionBoundary Extraction
Boundary Extraction
 
Calc 7.1a
Calc 7.1aCalc 7.1a
Calc 7.1a
 
Digital Differential Analyzer Line Drawing Algorithm
Digital Differential Analyzer Line Drawing AlgorithmDigital Differential Analyzer Line Drawing Algorithm
Digital Differential Analyzer Line Drawing Algorithm
 
Lec02 03 rasterization
Lec02 03 rasterizationLec02 03 rasterization
Lec02 03 rasterization
 
Image segmentation
Image segmentationImage segmentation
Image segmentation
 

En vedette (10)

Compact binary-tree-representation-of-logic-function-with-enhanced-throughput-
Compact binary-tree-representation-of-logic-function-with-enhanced-throughput-Compact binary-tree-representation-of-logic-function-with-enhanced-throughput-
Compact binary-tree-representation-of-logic-function-with-enhanced-throughput-
 
Tree representation in map reduce world
Tree representation  in map reduce worldTree representation  in map reduce world
Tree representation in map reduce world
 
Unit iii(dsc++)
Unit iii(dsc++)Unit iii(dsc++)
Unit iii(dsc++)
 
Iccv2009 recognition and learning object categories p1 c03 - 3d object models
Iccv2009 recognition and learning object categories   p1 c03 - 3d object modelsIccv2009 recognition and learning object categories   p1 c03 - 3d object models
Iccv2009 recognition and learning object categories p1 c03 - 3d object models
 
CG OpenGL 3D object representations-course 8
CG OpenGL 3D object representations-course 8CG OpenGL 3D object representations-course 8
CG OpenGL 3D object representations-course 8
 
Data structures
Data structuresData structures
Data structures
 
Introduction image processing
Introduction image processingIntroduction image processing
Introduction image processing
 
On NURBS Geometry Representation in 3D modelling
On NURBS Geometry Representation in 3D modellingOn NURBS Geometry Representation in 3D modelling
On NURBS Geometry Representation in 3D modelling
 
Computer Graphics
Computer GraphicsComputer Graphics
Computer Graphics
 
Image pre processing-restoration
Image pre processing-restorationImage pre processing-restoration
Image pre processing-restoration
 

Similaire à 07object3d

Beginning direct3d gameprogrammingmath01_primer_20160324_jintaeks
Beginning direct3d gameprogrammingmath01_primer_20160324_jintaeksBeginning direct3d gameprogrammingmath01_primer_20160324_jintaeks
Beginning direct3d gameprogrammingmath01_primer_20160324_jintaeks
JinTaek Seo
 
chap2.ppt is the presentation of image of eye.
chap2.ppt is the presentation of image of eye.chap2.ppt is the presentation of image of eye.
chap2.ppt is the presentation of image of eye.
YogeshRotela
 
Ijcga1
Ijcga1Ijcga1
Ijcga1
ijcga
 

Similaire à 07object3d (20)

Geometric model & curve
Geometric model & curveGeometric model & curve
Geometric model & curve
 
raster algorithm.pdf
raster algorithm.pdfraster algorithm.pdf
raster algorithm.pdf
 
Trytten computergraphics(1)
Trytten computergraphics(1)Trytten computergraphics(1)
Trytten computergraphics(1)
 
CS 354 More Graphics Pipeline
CS 354 More Graphics PipelineCS 354 More Graphics Pipeline
CS 354 More Graphics Pipeline
 
Beginning direct3d gameprogrammingmath01_primer_20160324_jintaeks
Beginning direct3d gameprogrammingmath01_primer_20160324_jintaeksBeginning direct3d gameprogrammingmath01_primer_20160324_jintaeks
Beginning direct3d gameprogrammingmath01_primer_20160324_jintaeks
 
Primitives
PrimitivesPrimitives
Primitives
 
Computer graphics
Computer graphicsComputer graphics
Computer graphics
 
Basic Graphics in Java
Basic Graphics in JavaBasic Graphics in Java
Basic Graphics in Java
 
Vector Tools
Vector ToolsVector Tools
Vector Tools
 
Computer graphics notes 2 tutorials duniya
Computer graphics notes 2   tutorials duniyaComputer graphics notes 2   tutorials duniya
Computer graphics notes 2 tutorials duniya
 
chap2.ppt is the presentation of image of eye.
chap2.ppt is the presentation of image of eye.chap2.ppt is the presentation of image of eye.
chap2.ppt is the presentation of image of eye.
 
CVGIP_Chia-Pin Tseng
CVGIP_Chia-Pin TsengCVGIP_Chia-Pin Tseng
CVGIP_Chia-Pin Tseng
 
1 3 d coordinate system
1 3 d coordinate system1 3 d coordinate system
1 3 d coordinate system
 
Presentation on Face Recognition Based on 3D Shape Estimation
Presentation on Face Recognition Based on 3D Shape EstimationPresentation on Face Recognition Based on 3D Shape Estimation
Presentation on Face Recognition Based on 3D Shape Estimation
 
3 d graphics basics
3 d graphics basics3 d graphics basics
3 d graphics basics
 
02mathematics
02mathematics02mathematics
02mathematics
 
02mathematics
02mathematics02mathematics
02mathematics
 
From Polygons to Quadratics.pptx
From Polygons to Quadratics.pptxFrom Polygons to Quadratics.pptx
From Polygons to Quadratics.pptx
 
ONE-DIMENSIONAL SIGNATURE REPRESENTATION FOR THREE-DIMENSIONAL CONVEX OBJECT ...
ONE-DIMENSIONAL SIGNATURE REPRESENTATION FOR THREE-DIMENSIONAL CONVEX OBJECT ...ONE-DIMENSIONAL SIGNATURE REPRESENTATION FOR THREE-DIMENSIONAL CONVEX OBJECT ...
ONE-DIMENSIONAL SIGNATURE REPRESENTATION FOR THREE-DIMENSIONAL CONVEX OBJECT ...
 
Ijcga1
Ijcga1Ijcga1
Ijcga1
 

Plus de Ketan Jani

Graphics pipeline
Graphics pipelineGraphics pipeline
Graphics pipeline
Ketan Jani
 
Graphics6 bresenham circlesandpolygons
Graphics6 bresenham circlesandpolygonsGraphics6 bresenham circlesandpolygons
Graphics6 bresenham circlesandpolygons
Ketan Jani
 
09transformation3d
09transformation3d09transformation3d
09transformation3d
Ketan Jani
 
04transformation2d
04transformation2d04transformation2d
04transformation2d
Ketan Jani
 
02mathematics 1
02mathematics 102mathematics 1
02mathematics 1
Ketan Jani
 

Plus de Ketan Jani (13)

08viewing3d
08viewing3d08viewing3d
08viewing3d
 
07object3d 1
07object3d 107object3d 1
07object3d 1
 
03raster 1
03raster 103raster 1
03raster 1
 
Shading
ShadingShading
Shading
 
Graphics pipeline
Graphics pipelineGraphics pipeline
Graphics pipeline
 
Graphics6 bresenham circlesandpolygons
Graphics6 bresenham circlesandpolygonsGraphics6 bresenham circlesandpolygons
Graphics6 bresenham circlesandpolygons
 
Curves
CurvesCurves
Curves
 
09transformation3d
09transformation3d09transformation3d
09transformation3d
 
06 clipping
06 clipping06 clipping
06 clipping
 
05viewing2d
05viewing2d05viewing2d
05viewing2d
 
04transformation2d
04transformation2d04transformation2d
04transformation2d
 
03raster
03raster03raster
03raster
 
02mathematics 1
02mathematics 102mathematics 1
02mathematics 1
 

07object3d

  • 1. 3D Object Representation 고려대학교 컴퓨터 그래픽스 연구실
  • 2.
  • 3.
  • 4.
  • 5.
  • 6.
  • 7.
  • 8.
  • 9.
  • 10.
  • 11.
  • 12.
  • 13.
  • 14.
  • 15.
  • 16.
  • 17.
  • 18.
  • 19.
  • 20.
  • 21.
  • 22.
  • 23.
  • 24.
  • 25.
  • 26.