nonobtuse remeshing and mesh decimation
DESCRIPTION
Nonobtuse Remeshing and Mesh Decimation. John Y.S. Li and Richard (Hao) Zhang GrUVi lab, Simon Fraser University, Canada. Nonobtuse Remeshing and Mesh Decimation. SGP 2006 Cagliari, Italy. Introduction. I changed spacing. Goal Nonobtuse = at most 90 o Motivation Delaunay Triangulation - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: Nonobtuse Remeshing and Mesh Decimation](https://reader035.vdocuments.net/reader035/viewer/2022062222/56815e07550346895dcc577f/html5/thumbnails/1.jpg)
Nonobtuse Remeshing and Mesh Decimation
John Y.S. Li and Richard (Hao) ZhangGrUVi lab, Simon Fraser University, Canada
![Page 2: Nonobtuse Remeshing and Mesh Decimation](https://reader035.vdocuments.net/reader035/viewer/2022062222/56815e07550346895dcc577f/html5/thumbnails/2.jpg)
Introduction
Goal Nonobtuse = at most 90o
Motivation Delaunay Triangulation
Finite Element Method
Geodesic Computation
Planar Mesh Embedding
Nonobtuse Remeshing and Mesh Decimation SGP 2006 Cagliari, Italy
I changed spacing
![Page 3: Nonobtuse Remeshing and Mesh Decimation](https://reader035.vdocuments.net/reader035/viewer/2022062222/56815e07550346895dcc577f/html5/thumbnails/3.jpg)
Related work
Open problem. [GY03] – a bit misleading Nonobtuse triangulation of polygons. [BMR94]
30o - 120o angle bound. [Che93]
Minimum 30o angle bound. [CS05]
3D domain tiling with acute tetrahedra. [ESU04]
Nonobtuse Remeshing and Mesh Decimation SGP 2006 Cagliari, Italy
![Page 4: Nonobtuse Remeshing and Mesh Decimation](https://reader035.vdocuments.net/reader035/viewer/2022062222/56815e07550346895dcc577f/html5/thumbnails/4.jpg)
Overview of our Approach
1 2 3
Generate initial nonobtuse mesh
Deform-to-fit optimization
Nonobtuse decimation
Nonobtuse Remeshing and Mesh Decimation SGP 2006 Cagliari, Italy
Generality and flexibility of our framework to allow … ??? I think this is quite important.
![Page 5: Nonobtuse Remeshing and Mesh Decimation](https://reader035.vdocuments.net/reader035/viewer/2022062222/56815e07550346895dcc577f/html5/thumbnails/5.jpg)
Modified Marching Cubes
Input: Signed distance field Based on midpoint-based Ma
rching Cubes (MC) Some new vertices are inserted
inside the cubes
Guaranteed nonobtusity
No angles less than 30o
Handling open mesh is a bit tricky, but possible
Nonobtuse Remeshing and Mesh Decimation SGP 2006 Cagliari, Italy
1
Input is mesh and convert to SDF?
![Page 6: Nonobtuse Remeshing and Mesh Decimation](https://reader035.vdocuments.net/reader035/viewer/2022062222/56815e07550346895dcc577f/html5/thumbnails/6.jpg)
Optimization
Objective
Quadric term Associate closest triangle T to v
Average squared distances Smoothing:
Better angle quality
Nonobtuse Remeshing and Mesh Decimation SGP 2006 Cagliari, Italy
2
Mark T, v, etc. below
Clearly separate error reduction and smoothing
![Page 7: Nonobtuse Remeshing and Mesh Decimation](https://reader035.vdocuments.net/reader035/viewer/2022062222/56815e07550346895dcc577f/html5/thumbnails/7.jpg)
Optimization Constraints
feasible region of an edge
feasible region of a vertex
Nonobtuse Remeshing and Mesh Decimation SGP 2006 Cagliari, Italy
2
![Page 8: Nonobtuse Remeshing and Mesh Decimation](https://reader035.vdocuments.net/reader035/viewer/2022062222/56815e07550346895dcc577f/html5/thumbnails/8.jpg)
Optimization Quadratic Programming Iterative optimization
Priority Queue
Updating quadrics Local search of closest triangle T to v ― a heuristic
Stopping condition
Smoothing
Nonobtuse Remeshing and Mesh Decimation SGP 2006 Cagliari, Italy
2
Indicate alternating between …
You need to elaborate a bit on this slide.
![Page 9: Nonobtuse Remeshing and Mesh Decimation](https://reader035.vdocuments.net/reader035/viewer/2022062222/56815e07550346895dcc577f/html5/thumbnails/9.jpg)
Nonobtuse Decimation Similar framework for nonobtuse edge collapse
Optimal location for the unified vertex
Cost of edge collapse
Updating quadrics
Nonobtuse Remeshing and Mesh Decimation SGP 2006 Cagliari, Italy
3
If you are short on time, this slide can be simplified. The framework is quite standard.
![Page 10: Nonobtuse Remeshing and Mesh Decimation](https://reader035.vdocuments.net/reader035/viewer/2022062222/56815e07550346895dcc577f/html5/thumbnails/10.jpg)
Results Different sampling grids in Modified MC
Nonobtuse Remeshing and Mesh Decimation SGP 2006 Cagliari, Italy
![Page 11: Nonobtuse Remeshing and Mesh Decimation](https://reader035.vdocuments.net/reader035/viewer/2022062222/56815e07550346895dcc577f/html5/thumbnails/11.jpg)
Results Effects of smoothness term and smoothing
Nonobtuse Remeshing and Mesh Decimation SGP 2006 Cagliari, Italy
![Page 12: Nonobtuse Remeshing and Mesh Decimation](https://reader035.vdocuments.net/reader035/viewer/2022062222/56815e07550346895dcc577f/html5/thumbnails/12.jpg)
Results Angle distribution
Nonobtuse Remeshing and Mesh Decimation SGP 2006 Cagliari, Italy
No slide on speed?
![Page 13: Nonobtuse Remeshing and Mesh Decimation](https://reader035.vdocuments.net/reader035/viewer/2022062222/56815e07550346895dcc577f/html5/thumbnails/13.jpg)
Future work
Better angle boundRecently achieved 30o – 90o bound
Nonobtuse meshing from point cloud Handling meshes with boundaries Feature preservation Guaranteed acute remeshing
Nonobtuse Remeshing and Mesh Decimation SGP 2006 Cagliari, Italy
Improving speed?
![Page 14: Nonobtuse Remeshing and Mesh Decimation](https://reader035.vdocuments.net/reader035/viewer/2022062222/56815e07550346895dcc577f/html5/thumbnails/14.jpg)
Thank you!
Any questions?