Download presentation

Presentation is loading. Please wait.

Published byLaurel Merwin Modified over 3 years ago

1
Getting A Speeding Ticket

2
Mesh Generation 2D Point Set Delaunay Triangulation 3D Point Set Delaunay Tetrahedralization

3
Theory A point set in R d can be projected onto a paraboloid in R d+1. The convex hull in R d+1 will contain ALL points. The lower convex hull will contain only triangular faces. The projection of the lower hull back onto R d forms a triangular mesh (Delaunay Triangulation). (Edelsbrunner & Seidel, 1986) 2D points projected onto a 3D paraboloid

4
Lower Hull Extraction Algorithm: 1.Compute convex hull 2.Search for point Pmax with maximum distance from (d+1)th axis 3.Construct tangent (hyper) plane at Pmax 4.Find tangent plane’s z intercept (optimal viewpoint) 5.Extract all facets visible from optimal viewpoint 6.Project facets in R d+1 to R d space Paraboloid Optimal Viewpoint Complexity: Ω (n d/2 ) (O’Rourke, 1998)

5
Results: Hyperplane-Intersection as Optimal Viewpoint Works well for structured meshes with good aspect ratio Optimal Viewpoint 2D Mesh obtained from 3D Convex Hull

6
Results: Hyperplane-Intersection as Optimal Viewpoint Meshes verified for higher dimensions 3D Mesh obtained from 4D convex hullExact Solution using MATLAB

7
Results: Method fails when a facet is very thin. Low Aspect Ratio Horizon Facets h b

8
Analysis LAR Triangle + Optimal Viewpoint = 4 nearly co-planar points Coplanar points are treated as invisible. If AR < 10 -4, points are numerically coplanar When this happens, choose a lower optimal viewpoint.

Similar presentations

OK

A brief and sketchy intro to 3D Convex Hulls Rodrigo Silveira GEOC 2010/11 - Q2.

A brief and sketchy intro to 3D Convex Hulls Rodrigo Silveira GEOC 2010/11 - Q2.

© 2018 SlidePlayer.com Inc.

All rights reserved.

To ensure the functioning of the site, we use **cookies**. We share information about your activities on the site with our partners and Google partners: social networks and companies engaged in advertising and web analytics. For more information, see the Privacy Policy and Google Privacy & Terms.
Your consent to our cookies if you continue to use this website.

Ads by Google

Ppt on polynomials of 90 Ppt on production function in short run Ppt on business environment nature concept and significance of names Ppt on child labour in world Ppt on fire training Ppt on personality development presentation Ppt on traffic light controller using fpgas Ppt on principles of peace building Ppt on council of ministers of education Ppt on hydrogen fuel cell vehicles wikipedia