Delaunay refinement algorithms for triangular mesh generation

No abstract is available for this paper.

• Publication year

  2002

• Venue

  Computational geometry

• Publication date

  2002-05-01

• Fields of study

  Mathematics, Computer Science

• Identifiers
  DOI 10.1016/S0925-7721(01)00047-5
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Mesh generation for domains with small angles

  2000cited by this paper
• On deletion in Delaunay triangulations

  1999cited by this paper
• Tetrahedral mesh generation by Delaunay refinement

  1998cited by this paper
• Guaranteed-quality Delaunay meshing in 3D (short version)

  1997cited by this paper
• Computational geometry: algorithms and applications, 3rd Edition

  1997cited by this paper
• Optimal good-aspect-ratio coarsening for unstructured meshes

  1997cited by this paper
• Computational geometry: algorithms and applications

  1997cited by this paper
• Adaptive refinement of unstructured finite-element meshes

  1997cited by this paper
• Triangle: Engineering a 2D Quality Mesh Generator and Delaunay Triangulator

  1996cited by this paper
• A Delaunay Refinement Algorithm for Quality 2-Dimensional Mesh Generation

  1995cited by this paper
• A Delaunay based numerical method for three dimensions: generation, formulation, and partition

  1995cited by this paper
• Cardinality Bounds for Triangulations with Bounded Minimum Angle

  1994cited by this paper
• Backwards Analysis of Randomized Geometric Algorithms

  1993cited by this paper
• Guaranteed-quality mesh generation for curved surfaces

  1993cited by this paper
• A new and simple algorithm for quality 2-dimensional mesh generation

  1993cited by this paper
• MESH GENERATION AND OPTIMAL TRIANGULATION

  1992cited by this paper
• On good triangulations in three dimensions

  1991cited by this paper
• Provably good mesh generation

  1990cited by this paper
• Guaranteed-Quality Triangular Meshes

  1989cited by this paper
• Nonobtuse triangulation of polygons

  1988cited by this paper
• Applications of random sampling in computational geometry, II

  1988cited by this paper
• Selective refinement: A new strategy for automatic node placement in graded triangular meshes

  1987cited by this paper
• Constrained Delaunay triangulations

  1987cited by this paper
• Generalized delaunay triangulation for planar graphs

  1986influential reference
• Finite elements: Computational aspects: Vol. III, by G.F. Carey and J. Tinsley Oden, Prentice-Hall, Englewood Cliffs, NJ, 1984

  1985cited by this paper
• Primitives for the manipulation of general subdivisions and the computation of Voronoi diagrams

  1983cited by this paper
• Primitives for the manipulation of general subdivisions and the computation of Voronoi

  1983cited by this paper
• Computing the n-Dimensional Delaunay Tesselation with Application to Voronoi Polytopes

  1981cited by this paper
• Computing Dirichlet Tessellations

  1981cited by this paper
• Two algorithms for constructing a Delaunay triangulation

  1980cited by this paper
• Software for C1 Surface Interpolation

  1977cited by this paper
• ON THE ANGLE CONDITION IN THE FINITE ELEMENT METHOD

  1976cited by this paper

• MidSurfer: Efficient Mid-Surface Abstraction from Variable Thin-Walled Models

  2026cites this paper
• Computing the Intrinsic Delaunay Triangulation of a Closed Polyhedral Surface

  2026cites this paper
• Evaluating post-fire watershed response to varying burn severity and precipitation regimes using fully-distributed and integrated hydrologic models

  2026cites this paper
• A mixed smoothed finite element limit analysis framework: integrating non-conforming mesh and cohesive-frictional contact

  2026cites this paper
• Extended octree pattern-based mesh generation and massively parallel computing with the scaled boundary finite element method

  2026cites this paper
• A PIV/PTV hybrid algorithm for high particle concentration fields

  2026cites this paper
• A space–time particle-position-based finite element formulation for free-surface flows

  2026cites this paper
• Green-function and information–geometric correspondences between inverse eigenvalue loci of generalized Lucas sequences and the Mandelbrot set

  2026cites this paper
• Prediction of residual stiffness of CFRP laminate after lightning strike: a novel hardness-based approach

  2026cites this paper
• Deep reinforcement learning based topology optimization of triangular meshes

  2026cites this paper
• Automatically Identifying Planar and Spherical Targets from MLS Point Clouds

  2025cites this paper
• ε-Net Algorithm Implementation on Hyperbolic Surfaces

  2025cites this paper
• Research on 3D Modeling Method of Tunnel Surrounding Rock Structural Planes Based on B-Spline Interpolation

  2025cites this paper
• A monolithic PFEM-FEM approach for fluid–structure interaction with structural contact: applications in engineering and biomechanics

  2025cites this paper
• Computing Skinning Weights via Convex Duality

  2025cites this paper
• Optimal Lattice Spring Models Derived from Triangular and Tetrahedral Meshes

  2025cites this paper
• PICO: Reconstructing 3D People In Contact with Objects

  2025cites this paper
• Topology-Preserved Auto-regressive Mesh Generation in the Manner of Weaving Silk

  2025cites this paper
• Adaptive Freeform Optics Design and Multi-Objective Genetic Optimization for Energy-Efficient Automotive LED Headlights

  2025cites this paper
• Grain2mesh: A Python and cubit mesh generator from unprocessed mesoscale images

  2025cites this paper
• Gauss divergence theorem for the calculation of the mass and area moment of inertia tensors

  2025cites this paper
• Physics-inspired Estimation of Optimal Cloth Mesh Resolution

  2025cites this paper
• Barycentric Coordinate‐Based Shape Functions for Triangular Elements With Interior Nodes

  2025cites this paper
• Geometry-aware generative hybrid meshing with anisotropic and isotropic elements

  2025cites this paper
• Spatial transcriptomics iterative hierarchical clustering (stIHC): A novel method for identifying spatial gene co‐expression modules

  2025cites this paper
• Surrogate-based multilevel Monte Carlo methods for uncertainty quantification in the Grad-Shafranov free boundary problem

  2025cites this paper
• Radiant Foam: Real-Time Differentiable Ray Tracing

  2025cites this paper
• Uplift resistance of under-reamed open caisson shafts in sand

  2025cites this paper
• Safeguarding Navigation in Automated Shipping Through 3D Modelling and Reconstruction of Maritime Objects Using Segmented LiDAR Point Clouds

  2025cites this paper
• Optimization of a Triangular Delaunay Mesh Generator using Reinforcement Learning

  2025cites this paper
• Oceanscape: A graph-based framework for autonomous coastal navigation

  2025cites this paper
• Deep Learning–based automated detection of steel coil loosening in sheet metal manufacturing

  2025cites this paper
• Mesh2Brep: B-Rep Reconstruction via Robust Primitive Fitting and Intersection-Aware Constraints

  2025cites this paper
• An improved explicit MPM formulation and its coupling scheme with FEM

  2025cites this paper
• Automatic surface mesh generation for CAD models with dirty geometry

  2025cites this paper
• An Optimized Detection Approach to Subsurface Coalfield Spontaneous Combustion Areas Using Airborne Magnetic Data

  2025cites this paper
• A Review of Conversion Techniques for Typical 3D Model Representation Methods

  2025cites this paper
• Building Outline Extraction via Topology-Aware Loop Parsing and Parallel Constraint from Airborne LiDAR

  2025cites this paper
• An integrated microstructure reconstruction and meshing framework for finite element modeling of woven fiber-composites

  2024cites this paper
• TřiVis: Versatile, Reliable, and High-Performance Tool for Computing Visibility in Polygonal Environments

  2024cites this paper
• Optimizing Mesh to Improve the Triangular Expansion Algorithm for Computing Visibility Regions

  2024cites this paper
• Microprism-based layered BIM modeling for railway station subgrade

  2024cites this paper
• An interface tracking method with triangle edge cuts

  2024cites this paper
• A Fast Ray-tracing-based Method for Non-uniform Structured Mesh Generation

  2024cites this paper
• A lightweight interactive approach for unstructured surface mesh generation

  2024cites this paper
• Winding Number Features for Vector Sketch Colorization

  2024cites this paper
• Strain Determination Using a Global Interpolation Concept Based on Coherence Scanning Interferometry Measurements

  2024cites this paper
• Output Forecasting for Multiple Geographically Distributed PVs Without Meteorological Data

  2024cites this paper
• AI-assisted Silhouettes Generation from Sparse mmWave Sampling

  2024cites this paper
• Modeling the Impact of Groundwater Pumping on Karst Geotechnical Risks in Sete Lagoas (MG), Brazil

  2024cites this paper
• Design and Optimization of Self-Supporting Surfaces With Arch Beams

  2024cites this paper
• Lockstep-Parallel Dualization of Surface Triangulations

  2024cites this paper
• sectionproperties: A Python package for the analysis of arbitrary cross-sections using the finite element method

  2024cites this paper
• A Delaunay refinement algorithm for the particle finite element method applied to free surface flows

  2024influential citation
• Application of Delaunay adaptive mesh refinement in flood risk assessment of multi-bridge system with short distance

  2024cites this paper
• Characteristics of crack growth in brittle solids with the effects of material heterogeneity and multi-crack interaction

  2024cites this paper
• Kernel Smoothing Operators on Thick Open Domains

  2024cites this paper
• A finite element homogenization-based approach to analyze anisotropic mechanical properties of chopped fiber composites using realistic microstructural models

  2024cites this paper
• Design and Evaluation of Tunable Terahertz Metasurface Biosensor for Malaria Detection with Machine learning Optimization Using Artificial Intelligence

  2024cites this paper
• MPeat2D – a fully coupled mechanical–ecohydrological model of peatland development in two dimensions

  2024cites this paper
• Finite element analysis of early deformations of carbonate platforms driven by differential compaction of basinal unit

  2024cites this paper
• Graph Neural Networks for Mesh Generation and Adaptation in Structural and Fluid Mechanics

  2024cites this paper
• CPAFT: A Consistent Parallel Advancing Front Technique for Unstructured Triangular/Tetrahedral Mesh Generation

  2024cites this paper
• How Hydrothermal Cooling and Magmatic Sill Intrusions Control Flip‐Flop Faulting at Ultraslow‐Spreading Mid‐Ocean Ridges

  2024cites this paper
• Study on Delaunay Triangular Mesh Delineation for Complex Terrain Based on the Improved Center of Gravity Interpolation Method

  2024cites this paper
• Spherical Gravity Forwarding of Global Discrete Grid Cells by Isoparametric Transformation

  2024cites this paper
• rSHUD v2.0: advancing the Simulator for Hydrologic Unstructured Domains and unstructured hydrological modeling in the R environment

  2024cites this paper
• Numerical modeling applications for the evaluation of the past and future scenarios of groundwater use in an urbanized complex karst aquifer in the city of Sete Lagoas, State of Minas Gerais, Brazil

  2024cites this paper
• Semantic-aware room-level indoor modeling from point clouds

  2024cites this paper
• An unstructured adaptive mesh refinement for steady flows based on physics-informed neural networks

  2024influential citation
• Reduced order CFD modeling approach based on the asymptotic expansion—An application for heterogeneous catalytic systems

  2024cites this paper
• Implicit geometry neural network for mesh generation

  2024cites this paper
• An issue on the surface integrals with face decomposition in the virtual element method and its improvement without the decomposition

  2024cites this paper
• The Dynamics of the India‐Eurasia Collision: Faulted Viscous Continuum Models Constrained by High‐Resolution Sentinel‐1 InSAR and GNSS Velocities

  2024cites this paper
• AddiVortes: (Bayesian) Additive Voronoi Tessellations

  2024cites this paper
• A neural network approach for unstructured mesh quality evaluation

  2024cites this paper
• Efficient geo-electromagnetic modeling techniques for complex geological structures: A karst MT example

  2024cites this paper
• GraphMesh: Geometrically Generalized Mesh Refinement Using GNNs

  2024cites this paper
• Two-Way Coupling of Skinning Transformations and Position Based Dynamics

  2023cites this paper
• Iterative Superquadric Recomposition of 3D Objects from Multiple Views

  2023cites this paper
• Joint Inversion of Gravity and Magnetic Data With Tetrahedral Unstructured Grid and its Application to Mineral Exploration

  2023cites this paper
• Finite elements limit analysis formulation using the power type yield criterion for plane strain and axisymmetric stability problems

  2023cites this paper
• Modeling Deep Rooted Thrust Mechanism of Crustal Thickening in Eastern Tibet

  2023cites this paper
• Electromagnetic Modeling Using Adaptive Grids – Error Estimation and Geometry Representation

  2023cites this paper
• A survey on real-time 3D scene reconstruction with SLAM methods in embedded systems

  2023cites this paper
• Estimation of the residual bearing strength of corroded bridge girders using 3D scan data

  2023cites this paper
• Analog Integrated Circuit Routing Techniques: An Extensive Review

  2023cites this paper
• New aspects of the CISAMR algorithm for meshing domain geometries with sharp edges and corners

  2023cites this paper
• Multilevel Monte Carlo methods for the Grad-Shafranov free boundary problem

  2023cites this paper
• GMR-Net: GCN-based mesh refinement framework for elliptic PDE problems

  2023cites this paper
• A Rapid Water Region Reconstruction Scheme in 3D Watershed Scene Generated by UAV Oblique Photography

  2023cites this paper
• Learning-Based Path Planning Under Co-Safe Temporal Logic Specifications

  2023influential citation
• An algorithm for determining the inner and outer loops of arbitrary parametric surfaces

  2023cites this paper
• Learning topological operations on meshes with application to block decomposition of polygons

  2023cites this paper
• Oxide growth and stress evolution underneath cracked environmental barrier coatings

  2023cites this paper
• Analysis of the Effects of Curvature on the Solutions of Shallow Water Equations

  2023cites this paper
• Simulation of processes and structures in the synapse in the context of tetrahedral mesh quality

  2023cites this paper
• MRF based image stitching of electroplated diamond wire saw: For improving visual inspection accuracy of manufacturing quality

  2023cites this paper
• Variably saturated dual-permeability flow modeling to assess distributed infiltration and vadose storage dynamics of a karst aquifer – The Western Mountain Aquifer in Israel and the West Bank

  2023cites this paper
• Automated forest inventory: analysis of high-density airborne LiDAR point clouds with 3D deep learning

  2023cites this paper