Download presentation

Presentation is loading. Please wait.

Published byLaurel Merwin Modified over 2 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

1 Midpoint Routing algorithms for Delaunay Triangulations Weisheng Si and Albert Y. Zomaya Centre for Distributed and High Performance Computing School.

1 Midpoint Routing algorithms for Delaunay Triangulations Weisheng Si and Albert Y. Zomaya Centre for Distributed and High Performance Computing School.

© 2017 SlidePlayer.com Inc.

All rights reserved.

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