USING LONGEST-SIDE BISECTION TECHNIQUES FOR THE AUTOMATIC REFINEMENT OF DELAUNAY TRIANGULATIONS

DOI10.1002/(SICI)1097-0207(19970228)40:4%3C581::AID-NME45%3E3.0.CO;2-KMaRDI QIDQ4360596zbMATH OpenOpenAlexFDO

Authors Patricio Inostroza, Maria-Cecilia Rivara

Publication date 23 March 1998

Full work available at URL https://doi.org/10.1002/(sici)1097-0207(19970228)40:4%3C581::aid-nme45%3E3.0.co;2-k

zbMATH Keywords

image processingDelaunay triangulationsfractalsadaptive refinement/derefinement of triangulationslongest-side bisection algorithmsmultiqrid finite element methodstriangulation refinement algorithms

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Computing methodologies for image processing (68U10) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)

Recommendations

• scientific article; zbMATH DE number 1163631
• Algorithms for refining triangular grids suitable for adaptive and multigrid techniques
• New longest-edge algorithms for the refinement and/or improvement of unstructured triangulations

Cites work

• A 3-D refinement algorithm suitable for adaptive and multi-grid techniques
• A fast algorithm for constructing Delaunay triangulations in the plane
• A grid generator based on 4-triangles conforming mesh-refinement algorithms
• Algorithms for refining triangular grids suitable for adaptive and multigrid techniques
• Algorithms for surface fitting using Powell-Sabin splines
• An algorithm for adaptive refinement of triangular element meshes
• COMPUTATIONAL GEOMETRY COLUMN 23
• Design and data structure of fully adaptive, multigrid, finite-element software
• Mesh Refinement Processes Based on the Generalized Bisection of Simplices
• Mesh generation/refinement using fractal concepts and iterated function systems
• Primitives for the manipulation of general subdivisions and the computation of Voronoi
• Selective refinement/derefinement algorithms for sequences of nested triangulations

Cited in

(14)

• scientific article; zbMATH DE number 1163631 (Why is no real title available?)
• Reverse adaptivity?a new evolutionary tool for structural optimization
• An adaptive polygonal finite volume element method based on the mean value coordinates for anisotropic diffusion problems
• On structural safety assessment by load factor maximization in piecewise linear plasticity
• Block-balanced meshes in iterative uniform refinement
• Adaptive meshing in a mixed regime hydrologic simulation model
• Natural hierarchical refinement for finite element methods
• Local refinement based on the 7-triangle longest-edge partition
• New longest-edge algorithms for the refinement and/or improvement of unstructured triangulations
• Numerical simulation of the slider air bearing problem of hard disk drives by two multidimensional upwind residual distribution schemes over unstructured triangular meshes
• 2D and 3D finite element meshing and remeshing. A bibliography (1990-2001)
• Residual-based a posteriori error estimates of nonconforming finite element method for elliptic problems with Dirac delta source terms
• Efficient simulation of parameter‐dependent vehicle dynamics
• Evolutionary material translation: A tool for the automatic design of low weight, low stress structures

This page was built for publication: USING LONGEST-SIDE BISECTION TECHNIQUES FOR THE AUTOMATIC REFINEMENT OF DELAUNAY TRIANGULATIONS

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4360596)