SIAM Digital Library
 
 
 

You are not logged in Logged Out Log In

SIAM J. on Imaging Sciences / Volume 3 / Issue 3

SIAM J. Imaging Sci. 3, pp. 564-577 (14 pages)

Automatic Grid Resolution and Efficient Triangulation of Implicit Vector Field

Marc Fournier

Full Text: Download PDF | Buy PDF (US$25) | View Cart
In this paper we propose an automatic grid resolution to compute the vector field distance transform of triangle meshes. This implicit representation is useful in performing many mesh processing operations such as mesh fusion and mesh filtering in object surface reconstruction. Setting an appropriate grid resolution is mandatory for obtaining good quality results from these operations. Grid resolution is usually set experimentally by operators until satisfying results are obtained. An automated process is demonstrated that improves this parameter setting step. We also introduce a new marching cube triangulation adaptation to the vector field distance transform. Unlike the previous adaptation, our algorithm allows vertex interpolation on cube faces instead of only on cube edges. We compare our new design to the previous one using a reliable error metric evaluation. Results show our triangulation outperforms the previous one in terms of mesh quality and runtime performances. The new algorithm takes advantage of the more accurate vector field definition to better approximate the implicit isosurface.

© 2010 Society for Industrial and Applied Mathematics

RELATED DATABASES

To view database links for this article, you need to log in.

KEYWORDS

AMS Subject Headings

68U05, 65D18, 65D17

PUBLICATION DATA

ISSN

1936-4954 (online)

Publisher

$abstract.society.value is a Member of CrossRef Society for Industrial and Applied Mathematics

ARTICLE DATA

History
Received September 25, 2009
Accepted June 04, 2010
Published online September 09, 2010
Digital Object Identifier
http://dx.doi.org/10.1137/090772149

For access to fully linked references, you need to log in.

Close

Your Recent History Recent History Help

Recently Viewed

  1. Automatic Grid Resolution and Efficient Triangulation of Implicit Vector Field
  2. Nonparametric Regression between General Riemannian Manifolds
  3. Synthetic Aperture Imaging of Multiple Point Targets in Rician Fading Media
  4. The Split Bregman Method for L1-Regularized Problems
  5. An Asymptotic Expansion with Push-Down of Malliavin Weights
© SIAM By using SIAM Publications Online you agree to abide by the Terms and Conditions of Use. Banner art adapted from a figure by Hinke M. Osinga and Bernd Krauskopf (University of Bristol, UK).
close