Funfional delaunay refinement.pdfVIP

Functional Delaunay RenementXiang-Yang LiDepartment of Computer ScienceUniversity of Illinois at Urbana-ChampaignUrbana, IL 61801xli2@cs.uiuc.eduAbstract:Given a complex of vertices, constraining segments (and planar straight-line constraining facets in 3D) and an -Lipschitz control spacing functionf() over the domain, an algorithm presented herein can generate a conform-ing mesh of Delaunay triangles (tetrahedra in 3D) whose circumradius-to-shortest-edge ratios are no greater than p2 (2 in 3D). The triangle (tetra-hedron) size is within a constant factor of f(). An implementation in 2Ddemon