carrier image

Delaunay Methods

Meshing algorithms that utilize the Delaunay critria for placement of nodes and elements. (Delaunay criteria: No node will be contained by the circumcircle/sphere of any other triangle or tetrahedra)

MESHING
RESEARCH
CORNER

Bedregal, Carlos, Maria-Cecilia Rivara

    "New Results on LEPP-Delaunay Algorithm for Quality Triangulations", 24th International Meshing Roundtable, Elsevier Ltd., October 12-14 2015
    keywords:
    • Delaunay refinement
    • longest-edge refinement
    • longest-edge bisection
    Abstract
    Download Full Paper (Postscript Format)


Benoit Hudson, Gary Miller, and Todd Phillips
    "Sparse Voronoi Refinement", Proceedings, 15th International Meshing Roundtable, Springer-Verlag, pp.339-356, September 17-20 2006
    keywords:
    • vornonoi
    • polyhedra
    • sparse voronoi refinement
    • delaunay
    Abstract
    Download Full Paper (Postscript Format)


Bogomolov, Konstantin
    "Robust Construction of 3-D Conforming Delaunay Meshes Using Arbitrary-Precision Arithmetic", Proceedings, 14th International Meshing Roundtable, Springer-Verlag, pp.183-202, September 11-14 2005
    keywords:
    • Delaunay
    • voronoi cells
    • arbitrary-precision arithmetic
    • CDT
    • constrained delaunay
    Abstract
    Download Full Paper (Postscript Format)


Borouchaki, H., F. Hecht, E. Saltel and P. L. George
    "Reasonably Efficient Delaunay Based Mesh Generator in 3 Dimensions", Proceedings 4th International Meshing Roundtable, Sandia National Laboratories, pp.3-14, October 1995
    keywords:
    • Delaunay
    • tetrahedron
    Abstract
    Download Full Paper (Postscript Format)


Borovikov, Sergey N., Igor A. Kryukov, and Igor E. Ivanov
    "An Approach for Delaunay Tetrahedralization of Bodies with Curved Boundaries", Proceedings, 14th International Meshing Roundtable, Springer-Verlag, pp.221-238, September 11-14 2005
    keywords:
    • Delaunay
    • curved boundary
    • boundary recovery
    • CDT
    • tetrahedra
    • parametric models
    Abstract
    Download Full Paper (Postscript Format)


Burgos, Manuel A., Roque Corral, Jaime Fern·ndez-CastaÒeda1, and CarlosLÛpez
    "Rapid Meshing of Turbomachinery Rows Using Semi-Unstructured Conformal Grids", Proceedings, 15th International Meshing Roundtable, Springer-Verlag, pp.93-108, September 17-20 2006
    keywords:
    • hybrid
    • delaunay
    • semi-unstructured
    • turbomachinery
    Abstract
    Download Full Paper (Postscript Format)


Castro-Diaz, M.J., F. Hecht, and B. Mohammadi
    "New Progress in Anisotropic Grid Adaptation for Inviscid and Viscous Flows Simulations", Proceedings, 4th International Meshing Roundtable, Sandia National Laboratories, pp.73-85, October 1995
    keywords:
    • adaptivity
    • anisotropy
    • CFD
    • Delaunay
    • metric
    Abstract
    Download Full Paper (Postscript Format)


Cavalcanti, Paulo Roma and Ulisses T. Mello
    "Three-Dimensinoal Constrained Delaunay Triangulation: A Minimalist Approach", Proceedings, 8th International Meshing Roundtable, South Lake Tahoe, CA, U.S.A., pp.119-129, October 1999
    keywords:
    • Delaunay
    • constrained triangulation
    • three-dimensional
    • industrial strength triangulations
    • tetrahedra
    • computational geometry
    Abstract
    Download Full Paper (Postscript Format)


Chen, Hao and Jonathan Bishop
    "Delaunay Triangulation for Curved Surfaces", Proceedings, 6th International Meshing Roundtable, Sandia National Laboratories, pp.115-127, October 1997
    keywords:
    • anisotropy
    • curvature
    • Delaunay
    • parametric mapping
    • Riemann
    • surface meshing
    • triangle
    Abstract
    Download Full Paper (Postscript Format)


Chen, Long
    "Mesh Smoothing Schemes Based on Optimal Delaunay Triangulations", Proceedings, 13th International Meshing Roundtable, Williamsburg, VA, Sandia National Laboratories, SAND #2004-3765C, pp.109-120, September 19-22 2004
    keywords:
    • anisotropic mesh adaptation
    • Delaunay
    • Voronoi tessellation
    • smoothing
    Abstract
    Download Full Paper (Postscript Format)


Cheng, S.-W., T. K. Dey, and T. Ray
    "Weighted Delaunay Refinement for Polyhedra with Small Angles", Proceedings, 14th International Meshing Roundtable, Springer-Verlag, pp.325-342, September 11-14 2005
    keywords:
    • computational geometry
    • Delaunay refinement
    • sliver
    • weighted Delaunay triangulation.
    Abstract
    Download Full Paper (Postscript Format)


Chernikov, Andrey N. and Nikos P. Chrisochoides
    "Parallel 2D Graded Guaranteed Quality Delaunay Mesh Refinement", Proceedings, 14th International Meshing Roundtable, Springer-Verlag, pp.505-517, September 11-14 2005
    keywords:
    • parallel
    • Delaunay
    • refinement
    Abstract
    Download Full Paper (Postscript Format)


Chernikov, Andrey N., and Nikos P. Chrisochoides
    "Generalized Delaunay Mesh Refinement: From Scalar to Parallel", Proceedings, 15th International Meshing Roundtable, Springer-Verlag, pp.563-579, September 17-20 2006
    keywords:
    • parallel
    • delaunay
    Abstract
    Download Full Paper (Postscript Format)


Chrisochoides, Nikos and Demian Nave
    "Simultaneous Mesh Generation and Partitioning for Delaunay Meshes", Proceedings, 8th International Meshing Roundtable, South Lake Tahoe, CA, U.S.A., pp.55-66, October 1999
    keywords:
    • quality
    • partitioning
    • Delaunay
    • parallel
    Abstract
    Download Full Paper (Postscript Format)


Coll, Narcis, Marite Guerrieri and J. Antoni Sellares
    "Mesh Modification Under Local Domain Changes", Proceedings, 15th International Meshing Roundtable, Springer-Verlag, pp.39-56, September 17-20 2006
    keywords:
    • Delaunay
    • triangle
    • Steiner points
    • refinement
    Abstract
    Download Full Paper (Postscript Format)


Conraud, Joel
    "Lazy Constrained Tetrahedralization", Proceedings 4th International Meshing Roundtable, Sandia National Laboratories, pp.15-26, October 1995
    keywords:
    • boundary-constrained
    • Delaunay
    • lazy-constrained
    • Steiner Points
    • tetrahedron
    Abstract
    Download Full Paper (Postscript Format)


Contreras, David and Nancy Hitschfeld-Kahler
    "Generation of polyhedral Delaunay meshes", 23rd International Meshing Roundtable, Elsevier Ltd., October 12-15 2014
    keywords:
    • Delaunay tessellations
    • Polyhedral meshes
    • Octrees
    Abstract
    Download Full Paper (Postscript Format)


Dey, T. K., G. Li, and T. Ray
    "Polygonal Surface Remeshing with Delaunay Refinement", Proceedings, 14th International Meshing Roundtable, Springer-Verlag, pp.343-362, September 11-14 2005
    keywords:
    • surface meshing
    • computational geometry
    • computational topology
    • Delaunay refinement
    Abstract
    Download Full Paper (Postscript Format)


Edelsbrunner, Herbert and Damrong Guoy
    "An Experimental Study of Sliver Exudation", Proceedings, 10th International Meshing Roundtable, Sandia National Laboratories, pp.307-316, October 7-10 2001
    keywords:
    • tetrahedra
    • weighted Delaunay triangulations
    • quality
    • slivers
    • dynamic triangulation
    • computer experiments.
    Abstract
    Download Full Paper (Postscript Format)


Engwirda, Darren
    "Multi-resolution unstructured grid-generation for geophysical applications on the sphere", 24th International Meshing Roundtable, Elsevier Ltd., pp.Research Note, October 12-14 2015
    keywords:
    • Geophysical Fluid Dynamics
    • Ocean Modelling
    • Atmospheric Modelling
    • Numerical Weather Prediction
    • Voronoi Tessellation
    • Frontal-Delaunay Mesh Generation
    Abstract
    Download Full Paper (Postscript Format)


Engwirda, Darren
    "Voronoi-based point-placement for three-dimensional Delaunay-refinement", 24th International Meshing Roundtable, Elsevier Ltd., October 12-14 2015
    keywords:
    • Three-dimensional mesh generation
    • Delaunay-refinement
    • Advancing-front
    • Frontal-Delaunay
    • Off-centres
    Abstract
    Download Full Paper (Postscript Format)


Engwirda, Darren and David Ivers
    "Face-centred Voronoi refinement for surface mesh generation", 23rd International Meshing Roundtable, Elsevier Ltd., October 12-15 2014
    keywords:
    • Surface mesh generation
    • Delaunay-refinement
    • Frontal-Delaunay
    • off-centres
    Abstract
    Download Full Paper (Postscript Format)


Feng, Daming, Christos Tsolakis, Andrey N. Chernikov, Nikos P. Chrisochoides
    "Scalable 3D Hybrid Parallel Delaunay Image-to-Mesh Conversion Algorithm for Distributed Shared Memory Architectures", 24th International Meshing Roundtable, Elsevier Ltd., October 12-14 2015
    keywords:
    • Parallel Mesh Generation
    • Delaunay Mesh Refinement
    • Scalability
    • Image-to-Mesh Conversion
    Abstract
    Download Full Paper (Postscript Format)


Flandrin, N., H. Borouchaki and C. Bennis
    "3D Hybrid Mesh Generation for Reservoir Flow Simulation", Proceedings, 13th International Meshing Roundtable, Williamsburg, VA, Sandia National Laboratories, SAND #2004-3765C, pp.133-144, September 19-22 2004
    keywords:
    • computational geometry
    • hybrid mesh
    • power diagram
    • Delaunay
    • regular triangulations
    Abstract
    Download Full Paper (Postscript Format)


Fleischmann, Peter and Siegfried Selberherr
    "Three-Dimensional Delaunay Mesh Generation Using a Modified Advancing Front Approach", Proceedings, 6th International Meshing Roundtable, Sandia National Laboratories, pp.267-278, October 1997
    keywords:
    • advancing front
    • boundary constrained
    • Delaunay
    • semiconductor
    • slivers
    • tetrahedra
    Abstract
    Download Full Paper (Postscript Format)


Fleishmann, Peter, Robert Kosik, and Siegfried Selberherr
    "Simple Mesh Examples to Illustrate Specific Finite Element Mesh Requirements", Proceedings, 8th International Meshing Roundtable, South Lake Tahoe, CA, U.S.A., pp.241-246, October 1999
    keywords:
    • Delaunay
    • finite element mesh
    • finite volume mesh
    • non-obtuse mesh elements
    • M-matrix
    Abstract
    Download Full Paper (Postscript Format)


Foteinos, Panagiotis and Nikos Chrisochoides
    "4D Space-Time Delaunay Meshing for Medical Images", 22nd International Meshing Roundtable, Springer-Verlag, pp.223-240, October 13-16 2013
    keywords:
    • Delaunay refinement
    • space-time
    • quality
    • fidelity
    Abstract
    Download Full Paper (Postscript Format)


Foteinos, Panagiotis, Nikos Chrisochoides
    "Dynamic Parallel 3D Delaunay Triangulation", 20th International Meshing Roundtable, Springer-Verlag, pp.3-20, October 23-26 2011
    keywords:
    • dynamic Delaunay triangulation
    • parallel
    • mesh generation
    Abstract
    Download Full Paper (Postscript Format)


Frey, Pascal J., Houman Borouchaki and Paul-Louis George
    "Delaunay Tetrahedralization using an Advancing-Front Approach", 5th International Meshing Roundtable, Sandia National Laboratories, pp.31-46, October 1996
    keywords:
    • adaptivity
    • advancing front
    • anisotropy
    • Delaunay
    • tetrahedron
    Abstract
    Download Full Paper (Postscript Format)


Fuchs, Alexander
    "Automatic Grid Generation with Almost regular Delaunay Tetrahedra", Proceedings, 7th International Meshing Roundtable, Sandia National Lab, pp.133-148, October 1998
    keywords:
    • Delaunay
    • tetrahedra
    • almost regularity
    • ART
    Abstract
    Download Full Paper (Postscript Format)


Galtier, Jerome and Paul Louis George
    "Prepartitioning as a way to mesh subdomains in parallel", 5th International Meshing Roundtable, Sandia National Laboratories, pp.107-122, October 1996
    keywords:
    • Delaunay
    • domain decomposition
    • parallel
    • triangle
    Abstract
    Download Full Paper (Postscript Format)


George, Paul Louis
    "Tet Meshing: Construction, Optimization, And Adaptation", Proceedings, 8th International Meshing Roundtable, South Lake Tahoe, CA, U.S.A., pp.133-141, October 1999
    keywords:
    • tetrahedra
    • constrained triangulation
    • Delaunay
    • overview
    • adaptivity
    • optimization
    • smoothing
    Abstract
    Download Full Paper (Postscript Format)


George, Paul-Louis
    "Tet Meshing", 8th International Meshing Roundtable, unpublished, October 1999
    keywords:
    • tetrahedra
    • Delaunay kernel
    • in-sphere predicate
    • round-off errors
    • adaptivity
    Abstract


Guoy, Damrong and Jeff Erickson
    "Automatic Blocking Scheme for Structured Meshing in 2D Multiphase Flow Simulation", Proceedings, 13th International Meshing Roundtable, Williamsburg, VA, Sandia National Laboratories, SAND #2004-3765C, pp.121-132, September 19-22 2004
    keywords:
    • multiblock structured mesh
    • medial axis
    • Delaunay
    • Voronoi diagram
    • Delaunay refinement
    • multiphase flow simulation
    Abstract
    Download Full Paper (Postscript Format)


Hervias, Carlos, Nancy Hitschfeld-Kahler, Luis E. Campusano, and Giselle Font
    "On Finding Large Polygonal Voids Using Delaunay Triangulation: The Case of Planar Point Sets", 22nd International Meshing Roundtable, Springer-Verlag, pp.275-292, October 13-16 2013
    keywords:
    • Delaunay triangulation
    • polygonal voids
    • astronomy
    Abstract
    Download Full Paper (Postscript Format)


Hitschfeld, Nancy and M. Cecilia Rivara
    "Non-Obtuse Boundary Delaunay Triangulations", Proceedings, 6th International Meshing Roundtable, Sandia National Laboratories, pp.391, October 1997
    keywords:
    • boundary constrained
    • Delaunay
    • LEPP
    • triangle
    Abstract
    Download Full Paper (Postscript Format)


Joshi, Bhautik and Sebastien Ourselin
    "BSP-Assisted constrained tetrahedralization", Proceedings, 12th International Meshing Roundtable, Sandia National Laboratories, pp.251-260, Sept. 2003
    keywords:
    • tetrahedra
    • computational geometry
    • Delaunay
    • boundary-constrained
    • BSP
    Abstract
    Download Full Paper (Postscript Format)


Keskin, Umit and Joaquim Peiro
    "A Level Set Method for the Construction of Anisotropic Boundary-Conforming Voronoi Regions and Delaunay Triangulations", Research Notes, 20th International Meshing Roundtable, Springer-Verlag, pp.Research Note, October 23-26 2011
    keywords:
    • Voronoi diagrams
    • Delaunay triangulation
    • level set method
    • crystal growth
    • Riemannian metric
    • anisotropic meshes
    Abstract
    Download Full Paper (Postscript Format)


Krysl, Petr, Michael Ortiz
    "Generation of Tetrahedral Finite Element Meshes: Variational Delaunay Approach", Proceedings, 7th International Meshing Roundtable, Sandia National Lab, pp.273-284, October 1998
    keywords:
    • tetrahedra
    • boundary constraints
    • variational Delaunay
    Abstract
    Download Full Paper (Postscript Format)


Kumar, Amitesh, Alan Shih, Yasushi Ito, Douglas Ross and Bharat Soni
    "A Hole-filling Algorithm Using Non-uniform Rational B-splines", Proceedings, 16th International Meshing Roundtable, Springer-Verlag, pp.169-182, October 14-17 2007
    keywords:
    • Hole Filling
    • NURBS
    • Geometry Repair
    • Watertight
    • Mesh Generation
    • CFD
    • CSM
    • Delaunay Triangulation
    • Edge Swapping
    Abstract
    Download Full Paper (Postscript Format)


Landier, Sam
    "Boolean operations on arbitrary polyhedral meshes", 24th International Meshing Roundtable, Elsevier Ltd., October 12-14 2015
    keywords:
    • Boolean Operations
    • Polyhedral Meshes
    • Cell Reconstruction
    • Conformity
    • Conservative Remapping
    • Cut-cell Meshing
    • Constrained Delaunay Triangulation
    Abstract
    Download Full Paper (Postscript Format)


Laug, Patrick and Houman Borouchaki
    "Molecular Surface Modeling and Meshing", Proceedings, 10th International Meshing Roundtable, Sandia National Laboratories, pp.31-41, October 7-10 2001
    keywords:
    • molecular surface
    • quality mesh
    • parametric surface
    • riemannian metric
    • advancing front
    • Delaunay
    Abstract
    Download Full Paper (Postscript Format)


Li, Xiang-Yang
    "Spacing Control and Sliver-free Delaunay Mesh", Proceedings, 9th International Meshing Roundtable, Sandia National Laboratories, pp.295-306, October 2000
    keywords:
    • quality
    • Delaunay
    • slivers
    • computational geometry
    • algorithms
    • tetrahedra
    Abstract
    Download Full Paper (Postscript Format)


Li, Xiang-Yang, Shang-Hua Teng, Alper Ungor
    "Simultaneous Refinement and Coarsening Adaptive Meshing with Moving Boundaries", Proceedings, 7th International Meshing Roundtable, Sandia National Lab, pp.201-210, October 1998
    keywords:
    • combustion
    • adaptivity
    • coarsening
    • refinement
    • moving boundary
    • sphere-packing
    • Delaunay
    Abstract
    Download Full Paper (Postscript Format)


Liu, Anwei and Mazen Baida
    "How far flipping can go towards 3D conforming/constrained triangulation", Proceedings, 9th International Meshing Roundtable, Sandia National Laboratories, pp.307-315, October 2000
    keywords:
    • Delaunay
    • constrained triangulation
    • flipping
    • tetrahedral transformations
    • tetrahedra
    • boundary recovery
    Abstract
    Download Full Paper (Postscript Format)


Mello, Ulisses T., Paulo Roma Cavalcanti
    "A Point Creation Strategy for Mesh Generation Using Crystal Lattices as Templates", Proceedings, 9th International Meshing Roundtable, Sandia National Laboratories, pp.253-261, October 2000
    keywords:
    • background mesh
    • crystal lattice
    • point placement
    • triangulation
    • Delaunay
    Abstract
    Download Full Paper (Postscript Format)


Miller, Gary L., Dafna Talmor, Shang-Hua Teng, Noel Walkington and Han Wang
    "Control Volume Meshes using Sphere Packing: Generation, Refinement and Coarsening", 5th International Meshing Roundtable, Sandia National Laboratories, pp.47-62, October 1996
    keywords:
    • coarsening
    • control volume
    • Delaunay
    • refinement
    • sliver
    • sphere packing
    • tetrahedron
    Abstract
    Download Full Paper (Postscript Format)


Miller, Gary L., Steven E. Pav and Noel J. Walkington
    "When and why Ruppert's algorithm works", Proceedings, 12th International Meshing Roundtable, Sandia National Laboratories, pp.91-102, Sept. 2003
    keywords:
    • guaranteed quality
    • Ruppert's algorithm
    • triangle
    • computational geometry
    • Delaunay
    Abstract
    Download Full Paper (Postscript Format)


Miller, Gary L., Steven E. Pav, Noel J. Walkington
    "Fully Incremental 3D Delaunay Refinement Mesh Generation", Proceedings, 11th International Meshing Roundtable, Springer-Verlag, September 15-18 2002
    keywords:
    • Delaunay Refinement
    • Delaunay Triangulation
    • Mesh Generation
    • Ruppert's Algorithm
    Abstract
    Download Full Paper (Postscript Format)


Mitchell, Scott A. and Mohammed A. Mohammed, Ahmed H. Mahmoud, Mohamed S. Ebeida
    "Delaunay quadrangulation by two-coloring vertices", 23rd International Meshing Roundtable, Elsevier Ltd., October 12-15 2014
    keywords:
    • Delaunay
    • quadrangulation
    • graph coloring
    • disk packing
    • blue noise
    • random
    • advancing front
    Abstract
    Download Full Paper (Postscript Format)


Mouton, T. and E. Bechet
    "Lloyd Relaxation using Analytical Voronoi Diagram in the L-infinity Norm and its Application to Quad Optimization", Research Notes, 21st International Meshing Roundtable, Springer-Verlag, pp.Research Note, October 7-10 2012
    keywords:
    • Delaunay triangulation
    • Centroidal Voronoi Tesselations
    • Lloyd algorithm
    Abstract
    Download Full Paper (Postscript Format)


Murphy, Michael, Carl W. Gable
    "Strategies for Nonobtuse Boundary Delaunay Triangulations", Proceedings, 7th International Meshing Roundtable, Sandia National Lab, pp.309-320, October 1998
    keywords:
    • control volume
    • tetrahedra
    • Delaunay
    • geoanalysis
    Abstract
    Download Full Paper (Postscript Format)


Oudot, Steve, Laurent Rineau, and Mariette Yvinec
    "Meshing Volumes Bounded by Smooth Surfaces", Proceedings, 14th International Meshing Roundtable, Springer-Verlag, pp.203-220, September 11-14 2005
    keywords:
    • Delaunay
    • Ruppert algorithm
    • provably-good mesh
    • sizing function
    • level sets
    Abstract
    Download Full Paper (Postscript Format)


Owen, Steven J.
    "A Survey of Unstructured Mesh Generation Technology", Proceedings, 7th International Meshing Roundtable, Sandia National Lab, pp.239-267, October 1998
    keywords:
    • overview
    • classification
    • software
    • triangle
    • quadrilateral
    • tetrahedra
    • hexahedra
    • surface meshing
    • refinement
    • clean-up
    • smoothing
    • Delaunay
    • advancing front
    • octree
    • plastering
    • paving
    • whisker weaving
    • grid-based
    • indirect
    Abstract
    Download Full Paper (Postscript Format)


Pande, Sushrut, Supratim Biswas, Amitava De
    "GPU-Based Parallel Algorithms for Delaunay Mesh Refinement", 24th International Meshing Roundtable, Elsevier Ltd., pp.Research Note, October 12-14 2015
    keywords:
    • Graphics Processing Units
    • GPUs
    • Mesh Refinement
    • Parallel Algorithms
    • Delaunay Triangulation
    Abstract
    Download Full Paper (Postscript Format)


Pardue, Juliette ,Nikos Chrisochoides, and Andrey Chernikov
    "Parallel Two-Dimensional Unstructured Anisotropic Delaunay Mesh Generation for Aerospace Applications", 24th International Meshing Roundtable, Elsevier Ltd., pp.Research Note, October 12-14 2015
    keywords:
    • mesh generation
    • parallel
    • anisotropic
    • delaunay
    Abstract
    Download Full Paper (Postscript Format)


Pav, Steven E. and Noel J. Walkington
    "Robust Three Dimensional Delaunay Refinement", Proceedings, 13th International Meshing Roundtable, Williamsburg, VA, Sandia National Laboratories, SAND #2004-3765C, pp.145-156, September 19-22 2004
    keywords:
    • tetrahedra
    • Delaunay
    • Ruppert's algorithm
    • refinement
    Abstract
    Download Full Paper (Postscript Format)


Pav, Steven E. and Noel J. Walkington
    "Delaunay Refinement by Corner Lopping", Proceedings, 14th International Meshing Roundtable, Springer-Verlag, pp.165-182, September 11-14 2005
    keywords:
    • simplicial
    • planar
    • curved boundary
    • Delaunay
    • corner lopping
    Abstract
    Download Full Paper (Postscript Format)


Pebay, Philippe P. and Pascal J. Frey
    "A-priori Delaunay-conformity", Proceedings, 7th International Meshing Roundtable, Sandia National Lab, pp.321-333, October 1998
    keywords:
    • Delaunay
    • boundary constraint
    • surface triangulation
    Abstract
    Download Full Paper (Postscript Format)


Pellerina, Jeanne and Bruno LÈvy, Guillaume Caumon
    "Toward mixed-element meshing based on restricted Voronoi diagrams", 23rd International Meshing Roundtable, Elsevier Ltd., October 12-15 2014
    keywords:
    • restricted Delaunay triangulation
    • hybrid mesh
    • thin sections
    • prisms
    • B-Rep model
    • geological modeling
    Abstract
    Download Full Paper (Postscript Format)


Pellé, Aymeric, Monique Teillaud
    "Periodic Meshes for the CGAL Library", 23rd International Meshing Roundtable, Elsevier Ltd., pp.Research Note, October 12-15 2014
    keywords:
    • periodic mesh
    • flat torus
    • Delaunay refinement
    • software
    Abstract
    Download Full Paper (Postscript Format)


PÈbay, Philippe P.
    "A New Approach Towards Delaunay-Conformity in 3 Dimensions", Proceedings, 9th International Meshing Roundtable, Sandia National Laboratories, pp.283-292, October 2000
    keywords:
    • triangulation
    • Delaunay
    • constrained triangulation
    • surface meshing
    Abstract
    Download Full Paper (Postscript Format)


Remacle, Jean-Francois, Vincent Bertranda, Christophe Geuzaine
    "A Two-Level Multithreaded Delaunay Kernel", 24th International Meshing Roundtable, Elsevier Ltd., October 12-14 2015
    keywords:
    • Delaunay triangulation
    • parallel computing
    • OpenMP
    Abstract
    Download Full Paper (Postscript Format)


Rivara, Maria-Cecilia
    "A Study on Delaunay Terminal Edge Method", Proceedings, 15th International Meshing Roundtable, Springer-Verlag, pp.529-542, September 17-20 2006
    keywords:
    • delaunay terminal edge method
    • LEPP
    Abstract
    Download Full Paper (Postscript Format)


Rivara, Maria-Cecilia and Nancy Hitschfeld
    "LEPP-Delaunay algorithm: a robust tool for producing size-optimal quality triangulations", Proceedings, 8th International Meshing Roundtable, South Lake Tahoe, CA, U.S.A., pp.205-220, October 1999
    keywords:
    • LEPP
    • Delaunay
    • tetrahedra
    Abstract
    Download Full Paper (Postscript Format)


Sazonov, Igor, Oubay Hassan, Kenneth Morgan and Nigel P.Weatherill
    "Smooth Delaunay-Voronoi Dual Meshes for Co-Volume Integration Schemes", Proceedings, 15th International Meshing Roundtable, Springer-Verlag, pp.529-542, September 17-20 2006
    keywords:
    • delaunay-voronoi
    Abstract
    Download Full Paper (Postscript Format)


Shewchuk, Jonathan Richard
    "Constrained Delaunay Tetrahedralizations and Provably Good Boundary Recovery", Proceedings, 11th International Meshing Roundtable, Springer-Verlag, pp.193-204, September 15-18 2002
    keywords:
    • finite element mesh generation
    • tetrahedral mesh generation
    • constrained Delaunay tetrahedralization
    • boundaryconformity
    • boundary recovery
    Abstract
    Download Full Paper (Postscript Format)


Shimada, Kenji, Atsushi Yamada and Takayuki Itoh
    "Anisotropic Triangular Meshing of Parametric Surfaces via Close Packing of Ellipsoidal Bubbles", Proceedings, 6th International Meshing Roundtable, Sandia National Laboratories, pp.375-390, October 1997
    keywords:
    • anisotropy
    • bubble
    • Delaunay
    • surface
    • triangle
    Abstract
    Download Full Paper (Postscript Format)


Shimada, Kenji, Jia-Huei Liao and Takayuki Itoh
    "Quadrilateral Meshing with Directionality Control through the Packing of Square Cells", Proceedings, 7th International Meshing Roundtable, Sandia National Lab, pp.61-76, October 1998
    keywords:
    • quadrilateral
    • directionality
    • Voronoi
    • Delaunay
    • bubble
    • physically-based
    Abstract
    Download Full Paper (Postscript Format)


Si, Hang
    "On Refinement of Constrained Delaunay Tetrahedralizations", Proceedings, 15th International Meshing Roundtable, Springer-Verlag, pp.509-528, September 17-20 2006
    keywords:
    • constrained delaunay
    • CDT
    • sizing function
    • provably-good
    Abstract
    Download Full Paper (Postscript Format)


Si, Hang and Jonathan Richard Shewchuk
    "Incrementally Constructing and Updating Constrained Delaunay Tetrahedralizations with Finite Precision Coordinates", 21st International Meshing Roundtable, Springer-Verlag, pp.173-190, October 7-10 2012
    keywords:
    • Constrained Delaunay triangulation
    • CDT
    • bistellar flip
    • cavity retriangulation
    Abstract
    Download Full Paper (Postscript Format)


Si, Hang and Klaus G®artner
    "Meshing Piecewise Linear Complexes by Constrained Delaunay Tetrahedralizations", Proceedings, 14th International Meshing Roundtable, Springer-Verlag, pp.147-164, September 11-14 2005
    keywords:
    • delaunay
    • constrained delaunay
    • CDT
    • cavity retetrahedralization
    Abstract
    Download Full Paper (Postscript Format)


Simpson, Bruce
    "How Efficient are Delaunay Refined Meshes? An Empirical Study", Proceedings, 15th International Meshing Roundtable, Springer-Verlag, pp.215-238, September 17-20 2006
    keywords:
    • Delaunay refinement
    • empirical study
    • error measure
    • adaptive delaunay refinement
    Abstract
    Download Full Paper (Postscript Format)


Simpson, Bruce R.
    "Isolating Geometry in Mesh Programming", Proceedings, 8th International Meshing Roundtable, South Lake Tahoe, CA, U.S.A., pp.45-54, October 1999
    keywords:
    • manifold meshing
    • object oriented
    • Delaunay
    • Delaunay insertion
    • geometry management
    Abstract
    Download Full Paper (Postscript Format)


Simpson, Bruce, Nancy Hitschfeld and Maria-Cecilia Rivara
    "Approximate Quality Mesh Generation Based on Small Edge Details", Proceedings, 9th International Meshing Roundtable, Sandia National Laboratories, pp.411-421, October 2000
    keywords:
    • planar mesh
    • Delaunay
    • mesh improvement
    • recursion
    • LEPP
    Abstract
    Download Full Paper (Postscript Format)


Spielman, Daniel A., Shang-Hua Teng, Alper Ungor
    "Parallel Delaunay Refinement:Algorithms And Analyses", Proceedings, 11th International Meshing Roundtable, Springer-Verlag, pp.193-204, September 15-18 2002
    keywords:
    • finite element mesh generation
    • tetrahedral mesh generation
    • constrained Delaunay tetrahedralization
    • boundaryconformity
    • boundary recovery
    Abstract
    Download Full Paper (Postscript Format)


Suflner, Gerd and Gunther Greiner
    "Hexagonal Delaunay Triangulation", Proceedings, 18th International Meshing Roundtable, Springer-Verlag, pp.519-538, October 25-28 2009
    keywords:
    • Unstructured Mesh Generation
    • Delaunay Triangulation
    • GuaranteedAngle Bounds
    • Hexagon Subdivision.
    Abstract
    Download Full Paper (Postscript Format)


Tournois, Jane, Pierre Alliez, and Olivier Devillers
    "Interleaving Delaunay Refinement and Optimization for 2D Triangle Mesh Generation", Proceedings, 16th International Meshing Roundtable, Springer-Verlag, pp.83-101, October 14-17 2007
    keywords:
    • 2D triangle mesh generation
    • Delaunay refinement
    • optimization
    • mesh smoothing
    • bounded Voronoi diagram.
    Abstract
    Download Full Paper (Postscript Format)


Viswanath, Naveen, Kenji Shimada, Takayuki Itoh
    "Quadrilateral Meshing with Anisotropy and Directionality Control via Close Packing of Rectangular Cells", Proceedings, 9th International Meshing Roundtable, Sandia National Laboratories, pp.217-225, October 2000
    keywords:
    • anisotropy
    • computational geometry
    • quadrilateral
    • circumcircle test
    • bubble packing
    • Delaunay
    • quadrilateral packing
    Abstract
    Download Full Paper (Postscript Format)


Wang, Feng and Luca Di Mare
    "On The Robust Construction of Constrained Delaunay Tetrahedralizations", Research Notes, 20th International Meshing Roundtable, Springer-Verlag, pp.Research Note, October 23-26 2011
    keywords:
    • Constrained Delaunay Tetrahedralization
    • CDT
    • Piecewise Linear Complex
    • PLC
    • TetGen
    Abstract
    Download Full Paper (Postscript Format)


Contact author(s) or publisher for availability and copyright information on above referenced articles