Open AccessJournal Article
Relaxed scheduling in dynamic skin triangulation
Herbert Edelsbrunner,Alper Üngör +1 more
TLDR
Relaxed scheduling is introduced as a paradigm for mesh maintenance and its applicability to triangulating a skin surface in R 3 is demonstrated.Abstract:
We introduce relaxed scheduling as a paradigm for mesh maintenance and demonstrate its applicability to triangulating a skin surface in R 3 .read more
Citations
More filters
Journal ArticleDOI
Meshing skin surfaces with certified topology
Nico Kruithof,Gert Vegter +1 more
TL;DR: This work presents an algorithm that approximates a skin surface with a topologically correct mesh and adapt two existing refinement algorithms to improve the quality of the mesh and shows that the same algorithm can be used for meshing a union of balls.
Proceedings ArticleDOI
Untangling triangulations through local explorations
TL;DR: An algorithm is presented that is able to quickly compute, through local explorations, a minimum locally removable region containing a "seed" tangled region in an invalid mesh that can be removed from the mesh without introducing any new tangled region.
Proceedings ArticleDOI
Meshing skin surfaces with certified topology
N.G.H. Kruithofand,Gert Vegter +1 more
TL;DR: This work presents an algorithm that approximates a skin surface with a topologically correct mesh and adapt two existing refinement algorithms to improve the quality of the mesh and shows that the same algorithm can be used for meshing a union of balls.
Voronoi ball models for computational shape applications
Wolfgang Heidrich,Roger Tam +1 more
TL;DR: The primary conclusion made in this thesis is that VBMs are demonstrably capable of supporting a wide variety of shape operations.
Book ChapterDOI
Mesh deformation of dynamic smooth manifolds with surface correspondences
Ho-Lun Cheng,Ke Yan +1 more
TL;DR: This work proposes a mesh deformation algorithm that employs the skin surface by Edelsbrunner that approximates objects in fields like computer graphics, molecular modeling and engineering and completes the general deformation framework by introducing a new mesh point movement and scheduling function.
References
More filters
Journal ArticleDOI
The interpretation of protein structures: estimation of static accessibility.
B. Lee,Frederic M. Richards +1 more
TL;DR: The accessibility of atoms in the twenty common amino acids in model tripeptides of the type Ala-X-Ala are given for defined conformation and the larger non-polar amino acids tend to be more “buried” in the native form of all three proteins.
Journal ArticleDOI
Analytical molecular surface calculation
TL;DR: In this paper, a computer algorithm is presented for calculating the part of the van der Waals surface of a molecule that is accessible to solvent, where the solvent molecule is modeled by a sphere and a sphere is, in effect, rolled over the molecule to generate a smooth outer surface contour.
Proceedings ArticleDOI
Three-dimensional alpha shapes
TL;DR: This article introduces the formal notion of the family of α-shapes of a finite point set in R, a well-defined polytope, derived from the Delaunay triangulation of the point set, with a parameter α ε R controlling the desired level of detail.
Proceedings ArticleDOI
Guaranteed-quality mesh generation for curved surfaces
TL;DR: This paper presents a technique for creating high-quality triangular meshes for regions on curved surfaces, an extension of previous methods developed for regions in the plane.
Journal ArticleDOI
Deformable Smooth Surface Design
TL;DR: A new paradigm for designing smooth surfaces based on a finite set of points with weights, which includes the possibility of a topology change facilitated by the violation of tangent continuity at a single point in space and time is described.