Proceedings ArticleDOI
Dual/Primal mesh optimization for polygonized implicit surfaces
Yutaka Ohtake,Alexander Belyaev +1 more
- pp 171-178
Reads0
Chats0
TLDR
A new method for improving polygonizations of implicit surfaces with sharp features is proposed, which outperforms approaches based on the mesh evolution paradigm in speed and accuracy.Abstract:
A new method for improving polygonizations of implicit surfaces with sharp features is proposed. The method is based on the observation that, given an implicit surface with sharp features, a triangle mesh whose triangles are tangent to the implicit surface at certain inner triangle points gives a better approximation of the implicit surface than the standard marching cubes mesh Lorensen(in our experiments we use VTK marching cubes VTK). First, given an initial triangle mesh, its dual mesh composed of the triangle centroids is considered. Then the dual mesh is modified such that its vertices are placed on the implicit surface and the mesh dual to the modified dual mesh is considered. Finally the vertex positions of that "double dual" mesh are optimized by minimizing a quadratic energy measuring a deviation of the mesh normals from the implicit surface normals computed at the vertices of the modified dual mesh. In order to achieve an accurate approximation of fine surface features, these basic steps are combined with adaptive mesh subdivision and curvature-weighted vertex resampling. The proposed method outperforms approaches based on the mesh evolution paradigm in speed and accuracy.read more
Citations
More filters
Journal ArticleDOI
Adaptive physics based tetrahedral mesh generation using level sets
TL;DR: This work presents a tetrahedral mesh generation algorithm designed for the Lagrangian simulation of deformable bodies and uses this algorithm to generate meshes for the simulation of skeletal muscle from level set representations of the anatomy.
Journal ArticleDOI
Sharpen&Bend: recovering curved sharp edges in triangle meshes produced by feature-insensitive sampling
TL;DR: This work presents two new filters that improve the quality of resampled models using an interpolating subdivision scheme that preserves the sharpness of the recovered sharp edges while bending their polyline approximations into smooth curves.
Journal ArticleDOI
Bilateral recovering of sharp edges on feature-insensitive sampled meshes
TL;DR: This paper presents a robust general approach conducting bilateral filters to recover sharp edges on such insensitive sampled triangular meshes, and shows that the proposed method can robustly reconstructsharp edges on feature-insensitive sampled meshes.
Proceedings ArticleDOI
Edge-sharpener: recovering sharp features in triangulations of non-adaptively re-meshed surfaces
TL;DR: The new Edge-Sharpener filter introduced here identifies the chamfer edges and subdivides them and their incident triangles by inserting new vertices and by forcing these vertices to lie on intersections of planes that locally approximate the smooth surfaces that meet at these sharp features.
Book
Computational aspects of dynamic surfaces
Ronald Fedkiw,Robert Bridson +1 more
TL;DR: The core of the thesis is simulating cloth motion, including the internal elastic dynamics, the external dynamics of contact and collision, and post-processing of the data for rendering, which was subsequently adapted to rigid body simulation.
References
More filters
Proceedings ArticleDOI
Marching cubes: A high resolution 3D surface construction algorithm
TL;DR: In this paper, a divide-and-conquer approach is used to generate inter-slice connectivity, and then a case table is created to define triangle topology using linear interpolation.
Journal ArticleDOI
Numerical Recipes in C: The Art of Scientific Computing
Mary C. Seiler,Fritz A. Seiler +1 more
Proceedings ArticleDOI
Surface simplification using quadric error metrics
Michael Garland,Paul S. Heckbert +1 more
TL;DR: This work has developed a surface simplification algorithm which can rapidly produce high quality approximations of polygonal models, and which also supports non-manifold surface models.