Incremental topological flipping works for regular triangulations
From MaRDI portal
Publication:1908263
DOI10.1007/BF01975867zbMath0840.68050WikidataQ56047093 ScholiaQ56047093MaRDI QIDQ1908263
Herbert Edelsbrunner, Nimish R. Shah
Publication date: 27 June 1996
Published in: Algorithmica (Search for Journal in Brave)
Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Parallel algorithms in computer science (68W10)
Related Items (51)
The union of balls and its dual shape ⋮ Updating the topology of the dynamic Voronoi diagram for spheres in Euclidean \(d\)-dimensional space ⋮ ON DELETION IN DELAUNAY TRIANGULATIONS ⋮ ENUMERATING TRIANGULATIONS IN GENERAL DIMENSIONS ⋮ SIMULTANEOUS EDGE FLIPPING IN TRIANGULATIONS ⋮ Linear-size nonobtuse triangulation of polygons ⋮ Regular triangulations and Steiner points ⋮ An optimal bound for high-quality conforming triangulations ⋮ Average case analysis of dynamic geometric optimization ⋮ Constrained paths in the flip-graph of regular triangulations ⋮ Splat representation of parametric surfaces ⋮ On triangulating three-dimensional polygons ⋮ A new finite element approach for solving three-dimensional problems using trimmed hexahedral elements ⋮ A mesh‐based partitioning algorithm for decreasing conservatism in solving bilinear matrix inequality problems ⋮ Computing convex quadrangulations ⋮ Generating well-shaped \(d\)-dimensional Delaunay meshes. ⋮ Delaunay and regular triangulations as lexicographic optimal chains ⋮ Parallel computation of alpha complexes for biomolecules ⋮ A novel mesh quality improvement method for boundary elements ⋮ FARAWAY POINT: A SENTINEL POINT FOR DELAUNAY COMPUTATION ⋮ Wavelet BEM on molecular surfaces: solvent excluded surfaces ⋮ A particle-based free surface detection method and its application to the surface tension effects simulation in smoothed particle hydrodynamics (SPH) ⋮ A modelling approach towards epidermal homoeostasis control ⋮ A new approach to output-sensitive construction of Voronoi diagrams and Delaunay triangulations ⋮ Implementation of a randomized algorithm for Delaunay and regular triangulations in three dimensions ⋮ Voronoi diagrams with respect to criteria on vision information ⋮ A monotonicity property for weighted Delaunay triangulations ⋮ Pre-triangulations and liftable complexes ⋮ Deformation of a Sheared Magnetic Droplet in a Viscous Fluid ⋮ 3D boundary recovery by constrained Delaunay tetrahedralization ⋮ General-dimensional constrained Delaunay and constrained regular triangulations. I: Combinatorial properties ⋮ Non-connected toric Hilbert schemes ⋮ Adaptive skin meshes coarsening for biomolecular simulation ⋮ Adaptive tetrahedral mesh generation by constrained Delaunay refinement ⋮ Kinetic and dynamic Delaunay tetrahedralizations in three dimensions ⋮ Weighted \({\mathcal A}\)-shape: A descriptor of the shape of a point set ⋮ Flip Algorithm for Segment Triangulations ⋮ ADAPTIVE SIMPLICIAL GRIDS FROM CROSS-SECTIONS OF MONOTONE COMPLEXES ⋮ A point set whose space of triangulations is disconnected ⋮ A second-order accurate material-order-independent interface reconstruction technique for multi-material flow simulations ⋮ A geometric diagram and hybrid scheme for triangle subdivision ⋮ The weighted-volume derivative of a space-filling diagram ⋮ A pore-scale method for hydromechanical coupling in deformable granular media ⋮ A multiscale multi-permeability poroplasticity model linked by recursive homogenizations and deep learning ⋮ Self-Adaptive Density Estimation of Particle Data ⋮ Practical unstructured splines: algorithms, multi-patch spline spaces, and some applications to numerical analysis ⋮ On local transformation of polygons with visibility properties. ⋮ Regular triangulations of dynamic sets of points ⋮ A Robust Implementation for Three-Dimensional Delaunay Triangulations ⋮ TetGen, a Delaunay-Based Quality Tetrahedral Mesh Generator ⋮ Dynamic maintenance and visualization of molecular surfaces.
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Properties of \(n\)-dimensional triangulations
- An acyclicity theorem for cell complexes in d dimensions
- On the construction of abstract Voronoi diagrams
- Higher-dimensional Voronoi diagrams in linear expected time
- Construction of three-dimensional Delaunay triangulations using local transformations
- Randomized incremental construction of Delaunay and Voronoi diagrams
- On the randomized construction of the Delaunay tree
- Applications of random sampling in computational geometry. II
- Simulation of simplicity: a technique to cope with degenerate cases in geometric algorithms
- On the shape of a set of points in the plane
- Three-dimensional alpha shapes
- Power Diagrams: Properties, Algorithms and Applications
- Three-Dimensional Triangulations from Local Transformations
- Shellable Decompositions of Cells and Spheres.
This page was built for publication: Incremental topological flipping works for regular triangulations
