1 / 10

CS 175 – Week 5 Mesh Decimation Fairness Criteria

CS 175 – Week 5 Mesh Decimation Fairness Criteria. Overview. coarse mesh hierarchies fairness criteria error quadrics. Remark on Edge Collapse. let  i be valency of v i edge collapse c(i,j,r,l) modifies  i !  i +  j – 4  j ! 0  r !  r – 1  l !  l – 1

graceyoung
Download Presentation

CS 175 – Week 5 Mesh Decimation Fairness Criteria

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. CS 175 – Week 5Mesh DecimationFairness Criteria

  2. Overview • coarse mesh hierarchies • fairness criteria • error quadrics

  3. Remark on Edge Collapse • let i be valency of vi • edge collapse c(i,j,r,l) modifies • i!i + j – 4 • j!0 • r!r – 1 • l!l – 1 • don’t collapse if r=3 or l=3

  4. Coarse Mesh Hierachy • repeat • unlock all vertices • while unlocked vertices remain • remove cheapest unlocked vertex • lock all neighbours • removes ¼ 25% in each outer loop • defines a “coarse” hierarchy

  5. Fairness Criteria • distance (order 0) • triangle roundness (order 1) • dihedral angles (order 2)

  6. Order 0 • distance vertex $ plane • maximal parametric distance • uses parametric correspondencies • maximal geometric distance • one-sided Hausdorff distance

  7. Order 1 • approximates local distortion • triangle roundness • longest edge / inradius • analytical approach • distortion of linear map • singular values of Jacobian • condition number

  8. Order 2 • approximates local curvature • discrete Laplacian • discrete Gauss and mean curvature • sum of dihedral angles • measure normal deviation

  9. Error Quadrics • planes defined by triangles • sum of squared distances to planes • quadratic form • ellipsoidal level sets • accumulateerror quadrics

  10. Next Week • subdivision • polygons • triangle meshes

More Related