[email protected] 3d modeling: surface reconstruction and surface simplification 曾俊霖...
TRANSCRIPT
![Page 1: Flysun@must.edu.tw 3D Modeling: Surface Reconstruction and Surface Simplification 曾俊霖 明新科技大學 資訊工程系 2007/11/15 國立新竹教育大學資科所 / 明新科技大學資工系](https://reader035.vdocuments.mx/reader035/viewer/2022081504/56649ea25503460f94ba6454/html5/thumbnails/1.jpg)
3D Modeling:3D Modeling: Surface Reconstruction Surface Reconstruction and Surface and Surface SimplificationSimplification
曾俊霖明新科技大學 資訊工程系
2007/11/15 國立新竹教育大學資科所 /明新科技大學資工系
![Page 2: Flysun@must.edu.tw 3D Modeling: Surface Reconstruction and Surface Simplification 曾俊霖 明新科技大學 資訊工程系 2007/11/15 國立新竹教育大學資科所 / 明新科技大學資工系](https://reader035.vdocuments.mx/reader035/viewer/2022081504/56649ea25503460f94ba6454/html5/thumbnails/2.jpg)
3D Modeling3D ModelingWhat is 3D Modeling?
◦ 3D modeling is the process of developing a mathematical, wireframe representation of any three-dimensional object (either inanimate or living) via specialized software.
Why 3D Modeling?◦Virtual Reality is springing up.◦3D is friendlier than 2D.◦In the future
See a movie2007/11/15 國立新竹教育大學資科所 /明新科技大學資工系 2
![Page 3: Flysun@must.edu.tw 3D Modeling: Surface Reconstruction and Surface Simplification 曾俊霖 明新科技大學 資訊工程系 2007/11/15 國立新竹教育大學資科所 / 明新科技大學資工系](https://reader035.vdocuments.mx/reader035/viewer/2022081504/56649ea25503460f94ba6454/html5/thumbnails/3.jpg)
3D Modeling3D ModelingHow to model a 3D object?
◦Sequential Engineering ( 順向工程 ) Creating an inexistent object. Using 3D modeling softwares.
3D Studio Max, Maya, …
◦Reverse Engineering( 逆向工程 ) Creating an existent object. Using production procedure of Reverse
Engineering
2007/11/15 國立新竹教育大學資科所 /明新科技大學資工系 3
![Page 4: Flysun@must.edu.tw 3D Modeling: Surface Reconstruction and Surface Simplification 曾俊霖 明新科技大學 資訊工程系 2007/11/15 國立新竹教育大學資科所 / 明新科技大學資工系](https://reader035.vdocuments.mx/reader035/viewer/2022081504/56649ea25503460f94ba6454/html5/thumbnails/4.jpg)
2007/11/15 國立新竹教育大學資科所 /明新科技大學資工系 4
3D(影像 /幾何 )擷取編輯系統
虛擬實境開發應用 /軟體
虛擬實境顯示融入操控模擬系統
Multimedia
Animation
3D CAD
Concave/ImmersiveConcave/Immersive
Studio/SDKStudio/SDK
OFF-Line
CD ROM CD ROM //Virtual ShowRoomVirtual ShowRoom
Mobile
ON-Line
Server/CollosseumServer/Collosseum
Mobile VisualizerMobile Visualizer
ConfiguratorConfigurator Support
Demonstrator Planner
Integrated
Digital Content
3D Studio MAXMaya
LightWavetrueSpace
ProESolidWorkSolidEdgeAutoCADArchiCAD
FlashDirector
資料庫
WEBWEB
ORACLEORACLE
ASPASPHTMLHTMLXMLXMLLinuxLinuxJAVAJAVA
VBVBVC++VC++
ActiveXActiveXMS AgentMS Agent
MovMovMP3MP3AviAvi
PPMPPM
![Page 5: Flysun@must.edu.tw 3D Modeling: Surface Reconstruction and Surface Simplification 曾俊霖 明新科技大學 資訊工程系 2007/11/15 國立新竹教育大學資科所 / 明新科技大學資工系](https://reader035.vdocuments.mx/reader035/viewer/2022081504/56649ea25503460f94ba6454/html5/thumbnails/5.jpg)
Reverse EngineeringReverse EngineeringProduction procedure (Step 1)
◦Creation of a digital object A point-cloud model Using a 3D scanner
2007/11/15 國立新竹教育大學資科所 /明新科技大學資工系 5
![Page 6: Flysun@must.edu.tw 3D Modeling: Surface Reconstruction and Surface Simplification 曾俊霖 明新科技大學 資訊工程系 2007/11/15 國立新竹教育大學資科所 / 明新科技大學資工系](https://reader035.vdocuments.mx/reader035/viewer/2022081504/56649ea25503460f94ba6454/html5/thumbnails/6.jpg)
Reverse EngineeringReverse EngineeringProduction procedure (Step 2)
◦Creation of a meshed model Using surface reconstruction method
2007/11/15 國立新竹教育大學資科所 /明新科技大學資工系 6
![Page 7: Flysun@must.edu.tw 3D Modeling: Surface Reconstruction and Surface Simplification 曾俊霖 明新科技大學 資訊工程系 2007/11/15 國立新竹教育大學資科所 / 明新科技大學資工系](https://reader035.vdocuments.mx/reader035/viewer/2022081504/56649ea25503460f94ba6454/html5/thumbnails/7.jpg)
Surface ReconstructionSurface ReconstructionGenerating the triangles from a
point-cloud model
2007/11/15 國立新竹教育大學資科所 /明新科技大學資工系 7
![Page 8: Flysun@must.edu.tw 3D Modeling: Surface Reconstruction and Surface Simplification 曾俊霖 明新科技大學 資訊工程系 2007/11/15 國立新竹教育大學資科所 / 明新科技大學資工系](https://reader035.vdocuments.mx/reader035/viewer/2022081504/56649ea25503460f94ba6454/html5/thumbnails/8.jpg)
Surface ReconstructionSurface ReconstructionProblems
◦Which two points should be formed an edge?
◦How to decrease the time cost of generating a meshed model?
2007/11/15 國立新竹教育大學資科所 /明新科技大學資工系 8
![Page 9: Flysun@must.edu.tw 3D Modeling: Surface Reconstruction and Surface Simplification 曾俊霖 明新科技大學 資訊工程系 2007/11/15 國立新竹教育大學資科所 / 明新科技大學資工系](https://reader035.vdocuments.mx/reader035/viewer/2022081504/56649ea25503460f94ba6454/html5/thumbnails/9.jpg)
Surface ReconstructionSurface ReconstructionKey steps
◦Localized sampling Fixed-sized sampling approach
Alpha ball (sampling size determined by users)
2007/11/15 國立新竹教育大學資科所 /明新科技大學資工系 9
α=∞α=0
![Page 10: Flysun@must.edu.tw 3D Modeling: Surface Reconstruction and Surface Simplification 曾俊霖 明新科技大學 資訊工程系 2007/11/15 國立新竹教育大學資科所 / 明新科技大學資工系](https://reader035.vdocuments.mx/reader035/viewer/2022081504/56649ea25503460f94ba6454/html5/thumbnails/10.jpg)
Surface ReconstructionSurface ReconstructionKey steps
◦Localized sampling Fixed-sized sampling
approach LVC (size determined by whole model
points) Proposed by Jong and Juin at CYCU in
2005 γ = γm + 3s
γm is the average of the distance from the closest point
2007/11/15 國立新竹教育大學資科所 /明新科技大學資工系 10
![Page 11: Flysun@must.edu.tw 3D Modeling: Surface Reconstruction and Surface Simplification 曾俊霖 明新科技大學 資訊工程系 2007/11/15 國立新竹教育大學資科所 / 明新科技大學資工系](https://reader035.vdocuments.mx/reader035/viewer/2022081504/56649ea25503460f94ba6454/html5/thumbnails/11.jpg)
Surface ReconstructionSurface ReconstructionKey steps
◦Localized sampling Fixed-sized sampling approach
LVC (size determined by whole model points) Problem: some undesired edges are generated.
2007/11/15 國立新竹教育大學資科所 /明新科技大學資工系 11
![Page 12: Flysun@must.edu.tw 3D Modeling: Surface Reconstruction and Surface Simplification 曾俊霖 明新科技大學 資訊工程系 2007/11/15 國立新竹教育大學資科所 / 明新科技大學資工系](https://reader035.vdocuments.mx/reader035/viewer/2022081504/56649ea25503460f94ba6454/html5/thumbnails/12.jpg)
Surface ReconstructionSurface ReconstructionKey steps
◦Localized sampling Adaptive-sized sampling approach
Projected-based approach Proposed by Gopi in 2002 Using the nearest point to determine the sampling
region r= μ x m Dense points are necessary. Small holes might be generated.
2007/11/15 國立新竹教育大學資科所 /明新科技大學資工系 12
![Page 13: Flysun@must.edu.tw 3D Modeling: Surface Reconstruction and Surface Simplification 曾俊霖 明新科技大學 資訊工程系 2007/11/15 國立新竹教育大學資科所 / 明新科技大學資工系](https://reader035.vdocuments.mx/reader035/viewer/2022081504/56649ea25503460f94ba6454/html5/thumbnails/13.jpg)
Surface ReconstructionSurface ReconstructionKey steps
◦Localized sampling Adaptive-sized sampling approach
Shape-based approach Proposed by Jong and Juin Summit to JCST(SCI Journal) - 2nd revised Using DSO(Discrete Shape Operator) to
determine the sampling regions
2007/11/15 國立新竹教育大學資科所 /明新科技大學資工系 13
![Page 14: Flysun@must.edu.tw 3D Modeling: Surface Reconstruction and Surface Simplification 曾俊霖 明新科技大學 資訊工程系 2007/11/15 國立新竹教育大學資科所 / 明新科技大學資工系](https://reader035.vdocuments.mx/reader035/viewer/2022081504/56649ea25503460f94ba6454/html5/thumbnails/14.jpg)
Surface ReconstructionSurface Reconstruction
Key steps◦Sampling points pruning
Points lying on different surfaces
2007/11/15 國立新竹教育大學資科所 /明新科技大學資工系 14
![Page 15: Flysun@must.edu.tw 3D Modeling: Surface Reconstruction and Surface Simplification 曾俊霖 明新科技大學 資訊工程系 2007/11/15 國立新竹教育大學資科所 / 明新科技大學資工系](https://reader035.vdocuments.mx/reader035/viewer/2022081504/56649ea25503460f94ba6454/html5/thumbnails/15.jpg)
Surface ReconstructionSurface ReconstructionKey steps
◦Sampling points pruning Points lying on different surfaces
2007/11/15 國立新竹教育大學資科所 /明新科技大學資工系 15
![Page 16: Flysun@must.edu.tw 3D Modeling: Surface Reconstruction and Surface Simplification 曾俊霖 明新科技大學 資訊工程系 2007/11/15 國立新竹教育大學資科所 / 明新科技大學資工系](https://reader035.vdocuments.mx/reader035/viewer/2022081504/56649ea25503460f94ba6454/html5/thumbnails/16.jpg)
Surface ReconstructionSurface ReconstructionCurrent Results
2007/11/15 國立新竹教育大學資科所 /明新科技大學資工系 16
![Page 17: Flysun@must.edu.tw 3D Modeling: Surface Reconstruction and Surface Simplification 曾俊霖 明新科技大學 資訊工程系 2007/11/15 國立新竹教育大學資科所 / 明新科技大學資工系](https://reader035.vdocuments.mx/reader035/viewer/2022081504/56649ea25503460f94ba6454/html5/thumbnails/17.jpg)
Surface ReconstructionSurface ReconstructionAnother problem
◦The reconstruction of high-variation surfaces fails easily. Solution
Extracting high-variation surfaces before reconstructing◦The number of points is too many
Increasing of computation cost Increasing of storage cost Solution
Removing some irrelevant points and triangles Using Surface Simplification Method
2007/11/15 國立新竹教育大學資科所 /明新科技大學資工系 17
![Page 18: Flysun@must.edu.tw 3D Modeling: Surface Reconstruction and Surface Simplification 曾俊霖 明新科技大學 資訊工程系 2007/11/15 國立新竹教育大學資科所 / 明新科技大學資工系](https://reader035.vdocuments.mx/reader035/viewer/2022081504/56649ea25503460f94ba6454/html5/thumbnails/18.jpg)
Surface SimplificationSurface SimplificationReduce the points and trianglesProblems
◦Which points, edges or triangles should be removed?
2007/11/15 國立新竹教育大學資科所 /明新科技大學資工系 18
![Page 19: Flysun@must.edu.tw 3D Modeling: Surface Reconstruction and Surface Simplification 曾俊霖 明新科技大學 資訊工程系 2007/11/15 國立新竹教育大學資科所 / 明新科技大學資工系](https://reader035.vdocuments.mx/reader035/viewer/2022081504/56649ea25503460f94ba6454/html5/thumbnails/19.jpg)
Surface SimplificationSurface SimplificationRelated Methods
◦Vertex Removal removing a vertex from 3D model, along with its
adjacent edges and triangles, and retriangulating the resulting hole.
Only for manifold surface
2007/11/15 國立新竹教育大學資科所 /明新科技大學資工系 19
![Page 20: Flysun@must.edu.tw 3D Modeling: Surface Reconstruction and Surface Simplification 曾俊霖 明新科技大學 資訊工程系 2007/11/15 國立新竹教育大學資科所 / 明新科技大學資工系](https://reader035.vdocuments.mx/reader035/viewer/2022081504/56649ea25503460f94ba6454/html5/thumbnails/20.jpg)
Surface SimplificationSurface Simplification
Related Method◦Vertex Clustering
It cannot maintain the quality.
2007/11/15 國立新竹教育大學資科所 /明新科技大學資工系 20
![Page 21: Flysun@must.edu.tw 3D Modeling: Surface Reconstruction and Surface Simplification 曾俊霖 明新科技大學 資訊工程系 2007/11/15 國立新竹教育大學資科所 / 明新科技大學資工系](https://reader035.vdocuments.mx/reader035/viewer/2022081504/56649ea25503460f94ba6454/html5/thumbnails/21.jpg)
Surface SimplificationSurface SimplificationRelated Methods
◦Edge Collapse Edge collapse can contract an edge to a single
vertex. This approach can be used for manifold and non-
manifold models, but can close holes in the model.
2007/11/15 國立新竹教育大學資科所 /明新科技大學資工系 21
![Page 22: Flysun@must.edu.tw 3D Modeling: Surface Reconstruction and Surface Simplification 曾俊霖 明新科技大學 資訊工程系 2007/11/15 國立新竹教育大學資科所 / 明新科技大學資工系](https://reader035.vdocuments.mx/reader035/viewer/2022081504/56649ea25503460f94ba6454/html5/thumbnails/22.jpg)
Surface SimplificationSurface SimplificationRelated Methods
◦Vertex-Pair Contraction Using QEM(Quadric Error Metric) to
determine the rank of vertex-pair contraction
2007/11/15 國立新竹教育大學資科所 /明新科技大學資工系 22
![Page 23: Flysun@must.edu.tw 3D Modeling: Surface Reconstruction and Surface Simplification 曾俊霖 明新科技大學 資訊工程系 2007/11/15 國立新竹教育大學資科所 / 明新科技大學資工系](https://reader035.vdocuments.mx/reader035/viewer/2022081504/56649ea25503460f94ba6454/html5/thumbnails/23.jpg)
Surface SimplificationSurface Simplification
Related Methods◦Multiphase Approach
Combining the uniform-clustering method and vertex-pair contraction
For large-size models
◦User-Guided Simplification This method aims to overcome the problem
of vertex-pair contraction to retain the object features.
Retained features determined by users
2007/11/15 國立新竹教育大學資科所 /明新科技大學資工系 23
![Page 24: Flysun@must.edu.tw 3D Modeling: Surface Reconstruction and Surface Simplification 曾俊霖 明新科技大學 資訊工程系 2007/11/15 國立新竹教育大學資科所 / 明新科技大學資工系](https://reader035.vdocuments.mx/reader035/viewer/2022081504/56649ea25503460f94ba6454/html5/thumbnails/24.jpg)
Surface SimplificationSurface SimplificationOur approach
◦Using Shape Operator to retain the object features automatically
2007/11/15 國立新竹教育大學資科所 /明新科技大學資工系 24
![Page 25: Flysun@must.edu.tw 3D Modeling: Surface Reconstruction and Surface Simplification 曾俊霖 明新科技大學 資訊工程系 2007/11/15 國立新竹教育大學資科所 / 明新科技大學資工系](https://reader035.vdocuments.mx/reader035/viewer/2022081504/56649ea25503460f94ba6454/html5/thumbnails/25.jpg)
Surface SimplificationSurface SimplificationShape Operator
◦Merge curvature and Torsion
2007/11/15 國立新竹教育大學資科所 /明新科技大學資工系 25
![Page 26: Flysun@must.edu.tw 3D Modeling: Surface Reconstruction and Surface Simplification 曾俊霖 明新科技大學 資訊工程系 2007/11/15 國立新竹教育大學資科所 / 明新科技大學資工系](https://reader035.vdocuments.mx/reader035/viewer/2022081504/56649ea25503460f94ba6454/html5/thumbnails/26.jpg)
Surface SimplificationSurface SimplificationVertex-Pair Contraction vs our approach
2007/11/15 國立新竹教育大學資科所 /明新科技大學資工系 26
![Page 27: Flysun@must.edu.tw 3D Modeling: Surface Reconstruction and Surface Simplification 曾俊霖 明新科技大學 資訊工程系 2007/11/15 國立新竹教育大學資科所 / 明新科技大學資工系](https://reader035.vdocuments.mx/reader035/viewer/2022081504/56649ea25503460f94ba6454/html5/thumbnails/27.jpg)
Feature ExtractionFeature ExtractionExtracting features before
surface reconstruction◦It can avoid the failure of
reconstruction of high-variation surfaces
Extracting features before surface simplification◦It can effectively retain the features
of a simplified model.
2007/11/15 國立新竹教育大學資科所 /明新科技大學資工系 27
![Page 28: Flysun@must.edu.tw 3D Modeling: Surface Reconstruction and Surface Simplification 曾俊霖 明新科技大學 資訊工程系 2007/11/15 國立新竹教育大學資科所 / 明新科技大學資工系](https://reader035.vdocuments.mx/reader035/viewer/2022081504/56649ea25503460f94ba6454/html5/thumbnails/28.jpg)
Feature ExtractionFeature ExtractionCorrelation ellipsoid
2007/11/15 國立新竹教育大學資科所 /明新科技大學資工系 28
![Page 29: Flysun@must.edu.tw 3D Modeling: Surface Reconstruction and Surface Simplification 曾俊霖 明新科技大學 資訊工程系 2007/11/15 國立新竹教育大學資科所 / 明新科技大學資工系](https://reader035.vdocuments.mx/reader035/viewer/2022081504/56649ea25503460f94ba6454/html5/thumbnails/29.jpg)
Feature ExtractionFeature Extraction
Multi-scale feature extraction
2007/11/15 國立新竹教育大學資科所 /明新科技大學資工系 29
![Page 30: Flysun@must.edu.tw 3D Modeling: Surface Reconstruction and Surface Simplification 曾俊霖 明新科技大學 資訊工程系 2007/11/15 國立新竹教育大學資科所 / 明新科技大學資工系](https://reader035.vdocuments.mx/reader035/viewer/2022081504/56649ea25503460f94ba6454/html5/thumbnails/30.jpg)
Feature ExtractionFeature ExtractionTime cost is very high.Low-cost feature extraction
method is necessary◦Using DSO to extract high-variation
surfaces
2007/11/15 國立新竹教育大學資科所 /明新科技大學資工系 30
![Page 31: Flysun@must.edu.tw 3D Modeling: Surface Reconstruction and Surface Simplification 曾俊霖 明新科技大學 資訊工程系 2007/11/15 國立新竹教育大學資科所 / 明新科技大學資工系](https://reader035.vdocuments.mx/reader035/viewer/2022081504/56649ea25503460f94ba6454/html5/thumbnails/31.jpg)
Feature ExtractionFeature ExtractionFor point-based models
2007/11/15 國立新竹教育大學資科所 /明新科技大學資工系 31
![Page 32: Flysun@must.edu.tw 3D Modeling: Surface Reconstruction and Surface Simplification 曾俊霖 明新科技大學 資訊工程系 2007/11/15 國立新竹教育大學資科所 / 明新科技大學資工系](https://reader035.vdocuments.mx/reader035/viewer/2022081504/56649ea25503460f94ba6454/html5/thumbnails/32.jpg)
Feature ExtractionFeature ExtractionFor meshed models
◦1-ring neighbors
2007/11/15 國立新竹教育大學資科所 /明新科技大學資工系 32
![Page 33: Flysun@must.edu.tw 3D Modeling: Surface Reconstruction and Surface Simplification 曾俊霖 明新科技大學 資訊工程系 2007/11/15 國立新竹教育大學資科所 / 明新科技大學資工系](https://reader035.vdocuments.mx/reader035/viewer/2022081504/56649ea25503460f94ba6454/html5/thumbnails/33.jpg)
Feature ExtractionFeature ExtractionPoint-
based models
2007/11/15 國立新竹教育大學資科所 /明新科技大學資工系 33
![Page 34: Flysun@must.edu.tw 3D Modeling: Surface Reconstruction and Surface Simplification 曾俊霖 明新科技大學 資訊工程系 2007/11/15 國立新竹教育大學資科所 / 明新科技大學資工系](https://reader035.vdocuments.mx/reader035/viewer/2022081504/56649ea25503460f94ba6454/html5/thumbnails/34.jpg)
Feature ExtractionFeature Extraction
Meshed models
2007/11/15 國立新竹教育大學資科所 /明新科技大學資工系 34
![Page 35: Flysun@must.edu.tw 3D Modeling: Surface Reconstruction and Surface Simplification 曾俊霖 明新科技大學 資訊工程系 2007/11/15 國立新竹教育大學資科所 / 明新科技大學資工系](https://reader035.vdocuments.mx/reader035/viewer/2022081504/56649ea25503460f94ba6454/html5/thumbnails/35.jpg)
Computer Graphics in the Computer Graphics in the FutureFutureA movie generated by NTT in
Japan◦NTT Docomo -Vision2010
2003~2010 <movie>
◦NTT Docomo -Vision2010 198x~201x <movie>
2007/11/15 國立新竹教育大學資科所 /明新科技大學資工系 35