Tightening: curvature-limiting morphological simplification

@inproceedings{Williams2005TighteningCM,
  title={Tightening: curvature-limiting morphological simplification},
  author={Jason Williams and Jarek Rossignac},
  booktitle={SPM '05},
  year={2005}
}
Given a planar set S of arbitrary topology and a radius r, we show how to construct an r-tightening of S, which is a set whose boundary has a radius of curvature everywhere greater than or equal to r and which only differs from S in a morphologically-defined tolerance zone we call the mortar. The mortar consists of the thin or highly curved parts of S, such as corners, gaps, and small connected components, while the boundary of a tightening consists of minimum-length loops through the mortar… 
Ball-Based Shape Processing
TLDR
Three different formulations of variable distance offsetting for planar shapes: orthogonal, radial, and ball are compared and compatibility conditions that specify when a shape is the offset of another are discussed.
b-morphs between b-compatible curves in the plane
TLDR
This work defines b-compatibility for planar curves and proposes three ball morphing techniques (b-morphs) between pairs of b-compatible curves, finding that the Linear b-morph has consistently the shortest travel distance and that the Circular b- morph has the least amount of distortion.
Ball-Map: Homeomorphism between Compatible Surfaces
TLDR
The proposed ball-map is an excellent map for transferring parameterizations and textures between ball compatible curves or surfaces, and it is shown that, when S and S′ are Ck (n - 1)-manifolds in ℝn, BMS,S′ is a Ck-1 diffeomorphism and defines a CK-1 ambient isotopy that smoothly morphs between S to S′.
Shape complexity
TLDR
This work discusses several complexity measures and the corresponding complexity reduction techniques and describes how the footprint and ease of use of a data structure, or the storage size of a compressed model, vary as a function of accuracy.
Semi-automatic stencil creation through error minimization
TLDR
A method for generating expressive stencils from polygonal meshes or images that makes use of multiple metrics to measure the appropriateness of connections between unstable stencil regions and chooses a best fit connection that maintains both structural integrity and local shape information.
Lattice Cleaving: A Multimaterial Tetrahedral Meshing Algorithm with Guarantees
TLDR
This work introduces a new algorithm for generating tetrahedral meshes that conform to physical boundaries in volumetric domains consisting of multiple materials and provides proofs showing that both element quality and geometric fidelity are bounded using this approach.
Dynamic particles for adaptive sampling of implicit surfaces
A ubiquitous requirement in many mathematical and computational problems is a set of well-placed point samples. For producing very even distributions of samples across complex surfaces, a dynamic
Shape Modeling and Analysis with Entropy-Based Particle Systems
TLDR
A new method for constructing compact statistical point-based models of ensembles of similar shapes that does not rely on any specific surface parameterization, applicable to a wider range of problems than existing methods, including nonmanifold surfaces and objects of arbitrary topology.
Particle-based Sampling and Meshing of Surfaces in Multimaterial Volumes
TLDR
This paper proposes a strategy for sampling and meshing multimaterial volumes using dynamic particle systems, including a novel, differentiable representation of the material junctions that allows the particle system to explicitly sample corners, edges, and surfaces of material intersections.
Conformal multi-material mesh generation from labelled medical volumes
Generating accurate volume meshes from segmented image volumes is important in certain medical applications. One application is finite element analysis (FEA) for orthopaedic pre-operative planning.
...
1
2
3
...

References

SHOWING 1-10 OF 47 REFERENCES
Minimum-Perimeter Polygons of Digitized Silhouettes
TLDR
It is shown that, by properly marking the virtual as well as the real vertices of an MPP, the MPP can serve as a precise representation of any regular complex, and that this representation is often an economical one.
GAPS: general and automatic polygonal simplification
TLDR
The algorithm, called General and Automatic Polygonal Simplification, or GAPS, uses an adaptive distance threshold and surface area preservation along with a quadric error metr ic to join unconnected regions of an object.
Simplification envelopes
We propose the idea of simplification envelopes for generating a hierarchy of level-of-detail approximations for a given polygonal model. Our approach guarantees that all points of an approximation
Implicit fairing of irregular meshes using diffusion and curvature flow
TLDR
Methods to rapidly remove rough features from irregularly triangulated data intended to portray a smooth surface are developed and it is proved that these curvature and Laplacian operators have several mathematically-desirable qualities that improve the appearance of the resulting surface.
Shape simplification based on the medial axis transform
We present a new algorithm for simplifying the shape of 3D objects by manipulating their medial axis transform (MAT). From an unorganized set of boundary points, our algorithm computes the MAT,
Topology Simplification for Polygonal Virtual Environments
TLDR
It is demonstrated that using topology and geometry simplifications together yields superior multiresolution hierarchies than is possible by using either of them alone.
Progressive simplicial complexes
TLDR
An optimization algorithm for constructing PSC representations for graphics surface models, and the framework on models that are both geometrically and topologically complex is demonstrated.
Curve and surface smoothing without shrinkage
  • G. Taubin
  • Mathematics, Computer Science
    Proceedings of IEEE International Conference on Computer Vision
  • 1995
TLDR
A new method for smoothing piecewise linear shapes of arbitrary dimension and topology is introduced, in fact a linear low-pass filter that removes high-curvature variations, and does not produce shrinkage.
Surface reconstruction by Voronoi filtering
We give a simple combinatorial algorithm that computes a piecewise-linear approximation of a smooth surface from a finite set of sample points. The algorithm uses Voronoi vertices to remove triangles
Removing excess topology from isosurfaces
TLDR
This article presents a practical method for removing handles in an isosurface by making an axis-aligned sweep through the volume to locate handles, compute their sizes, and selectively remove them, and demonstrates topology simplification on several complex models, and shows its benefits for subsequent surface processing.
...
1
2
3
4
5
...