1. Approximating Surfaces with Meshes


    Ken Clarkson

    Bell Labs

  2. Outline

  3. The Problem: Surfaces and Meshes

  4. Curves Bounding a Convex Body in the Plane

  5. Higher Dimensions

  6. Here

  7. The Bigger Picture

    Dist`V`ByDist. Measure
    `(V//n)^{2//d}``int_M {:sqrt {:| kappa |:} :}`MeshHausdorff
    `(V//n)^{1//d}``int_M 1` (Surface Area)Points `max_M D(x, S)` (Hausdorff)
    `(V//n)^{1//d}``int_M 1`N/A Ave NN dist, uniform
    `(V//n)^{1//d}``(int_M f(x)^{1-1//d}dx)^d`N/A Ave edge, TSP
    `(V//n)^{1+2//d}``int_M 1`Points `int_M D(x,S)^2//n`
  8. Upper Bound

  9. What Metric?


    Arc Length
    Angle Only
    Both
  10. Why `D_{II}`, `d=1`

  11. Why `D_{II}`, `d=1`, More

  12. `D_{II}`, `d >= 1`

  13. `D_{II}`, `d >= 1`, Transformation

  14. `D_{II}`, `d >= 1`, Vertical Distance

  15. `D_{II}`, Gaussian Curvature

  16. `D_{II}`, Net Size

  17. Lower Bound

  18. Lower Bound

  19. Error and Simplex Vertices

  20. Vertex Determinant and Simplex Volume

  21. Simplex Volume and Error

  22. Concluding Remarks