Volume-aware Mesh Resampling

Information

• Publication Type: Bachelor Thesis
• Workgroup(s)/Project(s):
  • Rendering and Modeling
• Date: October 2014
• Date (Start): 21. October 2013
• Date (End): 28. February 2014
• Matrikelnummer: 1026408
• First Supervisor: Stefan Ohrhallinger
• Keywords: sampling, mesh, modeling

Abstract

Currently, in modeling there is a lot of manual work involved in reducing the number of vertices/triangles in geometry to balance efficiency vs. accuracy of the intended shape. Our aim is to automatically find an optimum for that, by resampling an input model, e.g. created by an artist.

We need to process the geometry of a model discretely (as in points/triangles instead of a continuous boundary) for rendering it on the screen, animation or collision detection. Such models can be given by an explicit boundary (spline, triangle mesh) or implicitly by a signed distance function, e.g. defined at octree nodes, from 3D scanner data approximated by implicit surface reconstruction methods, such as Poisson.

We want to represent this boundary by as few points as possible while losing only as much detail as determined by a user-controlled parameter. We use a medial condition which adapts to local features of arbitrary size. This also permits us to drop connectivity (edges, triangles), so that the output becomes a point cloud. The parameter can control either the maximum deviation of the generated boundary to the input, or a point budget.

Additional Files and Images

Weblinks

No further information available.

BibTeX

@bachelorsthesis{geyer_lukas-2014-bat,
  title =      "Volume-aware Mesh Resampling",
  author =     "Lukas Geyer",
  year =       "2014",
  abstract =   "Currently, in modeling there is a lot of manual work
               involved in reducing the number of vertices/triangles in
               geometry to balance efficiency vs. accuracy of the intended
               shape. Our aim is to automatically find an optimum for that,
               by resampling an input model, e.g. created by an artist.  We
               need to process the geometry of a model discretely (as in
               points/triangles instead of a continuous boundary) for
               rendering it on the screen, animation or collision
               detection. Such models can be given by an explicit boundary
               (spline, triangle mesh) or implicitly by a signed distance
               function, e.g. defined at octree nodes, from 3D scanner data
               approximated by implicit surface reconstruction methods,
               such as Poisson.  We want to represent this boundary by as
               few points as possible while losing only as much detail as
               determined by a user-controlled parameter. We use a medial
               condition which adapts to local features of arbitrary size.
               This also permits us to drop connectivity (edges,
               triangles), so that the output becomes a point cloud. The
               parameter can control either the maximum deviation of the
               generated boundary to the input, or a point budget. ",
  month =      oct,
  address =    "Favoritenstrasse 9-11/E193-02, A-1040 Vienna, Austria",
  school =     "Institute of Computer Graphics and Algorithms, Vienna
               University of Technology ",
  keywords =   "sampling, mesh, modeling",
  URL =        "https://www.cg.tuwien.ac.at/research/publications/2014/geyer_lukas-2014-bat/",
}