Incremental topological flipping works for regular triangulations
From MaRDI portal
Publication:1908263
DOI10.1007/BF01975867zbMATH Open0840.68050DBLPjournals/algorithmica/EdelsbrunnerS96WikidataQ56047093 ScholiaQ56047093MaRDI QIDQ1908263FDOQ1908263
Herbert Edelsbrunner, N. 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)
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Applications of random sampling in computational geometry. II
- Power Diagrams: Properties, Algorithms and Applications
- Randomized incremental construction of Delaunay and Voronoi diagrams
- On the construction of abstract Voronoi diagrams
- Shellable Decompositions of Cells and Spheres.
- Three-dimensional alpha shapes
- Properties of \(n\)-dimensional triangulations
- On the shape of a set of points in the plane
- Simulation of simplicity: a technique to cope with degenerate cases in geometric algorithms
- Higher-dimensional Voronoi diagrams in linear expected time
- Construction of three-dimensional Delaunay triangulations using local transformations
- An acyclicity theorem for cell complexes in d dimensions
- Three-Dimensional Triangulations from Local Transformations
- On the randomized construction of the Delaunay tree
Cited In (54)
- Wavelet BEM on molecular surfaces: solvent excluded surfaces
- On triangulating three-dimensional polygons
- A novel mesh quality improvement method for boundary elements
- A monotonicity property for weighted Delaunay triangulations
- A multiscale multi-permeability poroplasticity model linked by recursive homogenizations and deep learning
- Computing convex quadrangulations
- A geometric diagram and hybrid scheme for triangle subdivision
- On local transformation of polygons with visibility properties.
- A new finite element approach for solving three-dimensional problems using trimmed hexahedral elements
- General-dimensional constrained Delaunay and constrained regular triangulations. I: Combinatorial properties
- SIMULTANEOUS EDGE FLIPPING IN TRIANGULATIONS
- A point set whose space of triangulations is disconnected
- ON DELETION IN DELAUNAY TRIANGULATIONS
- Pre-triangulations and liftable complexes
- Updating the topology of the dynamic Voronoi diagram for spheres in Euclidean \(d\)-dimensional space
- Regular triangulations of dynamic sets of points
- Adaptive tetrahedral mesh generation by constrained Delaunay refinement
- Delaunay and regular triangulations as lexicographic optimal chains
- Regular triangulations and Steiner points
- 3D boundary recovery by constrained Delaunay tetrahedralization
- Dynamic maintenance and visualization of molecular surfaces.
- The union of balls and its dual shape
- Splat representation of parametric surfaces
- Average case analysis of dynamic geometric optimization
- Constrained paths in the flip-graph of regular triangulations
- Parallel computation of alpha complexes for biomolecules
- Kinetic and dynamic Delaunay tetrahedralizations in three dimensions
- FARAWAY POINT: A SENTINEL POINT FOR DELAUNAY COMPUTATION
- A second-order accurate material-order-independent interface reconstruction technique for multi-material flow simulations
- A pore-scale method for hydromechanical coupling in deformable granular media
- Linear-size nonobtuse triangulation of polygons
- A new approach to output-sensitive construction of Voronoi diagrams and Delaunay triangulations
- TetGen, a Delaunay-Based Quality Tetrahedral Mesh Generator
- ENUMERATING TRIANGULATIONS IN GENERAL DIMENSIONS
- Self-adaptive density estimation of particle data
- ADAPTIVE SIMPLICIAL GRIDS FROM CROSS-SECTIONS OF MONOTONE COMPLEXES
- Non-connected toric Hilbert schemes
- An optimal bound for high-quality conforming triangulations
- A Robust Implementation for Three-Dimensional Delaunay Triangulations
- A modelling approach towards epidermal homoeostasis control
- The weighted-volume derivative of a space-filling diagram
- A particle-based free surface detection method and its application to the surface tension effects simulation in smoothed particle hydrodynamics (SPH)
- Weighted \({\mathcal A}\)-shape: A descriptor of the shape of a point set
- Deformation of a Sheared Magnetic Droplet in a Viscous Fluid
- Practical unstructured splines: algorithms, multi-patch spline spaces, and some applications to numerical analysis
- Flip Algorithm for Segment Triangulations
- Adaptive skin meshes coarsening for biomolecular simulation
- Voronoi diagrams with respect to criteria on vision information
- Generating well-shaped \(d\)-dimensional Delaunay meshes.
- Implementation of a randomized algorithm for Delaunay and regular triangulations in three dimensions
- An efficient runtime mesh smoothing technique for 3D explicit Lagrangian free-surface fluid flow simulations
- Geometric triangulations and discrete Laplacians on manifolds: an update
- A mesh‐based partitioning algorithm for decreasing conservatism in solving bilinear matrix inequality problems
- Elastoplastic damage model and numerical implementation of nano-silica incorporated concrete
Recommendations
- Flipping edges in triangulations 👍 👎
- Simultaneously Flippable Edges in Triangulations 👍 👎
- Flipping edge-labelled triangulations 👍 👎
- Flips in higher order Delaunay triangulations 👍 👎
- Flippable edges in triangulations on surfaces 👍 👎
- SIMULTANEOUS EDGE FLIPPING IN TRIANGULATIONS 👍 👎
- Graph Drawing 👍 👎
- Reconfiguring triangulations with edge flips and point moves 👍 👎
- Regular flip equivalence of surface triangulations 👍 👎
- Updating and constructing constrained delaunay and constrained regular triangulations by flips 👍 👎
This page was built for publication: Incremental topological flipping works for regular triangulations
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1908263)
