[PDF][PDF] Optimal triangulation of polygons

CJ Bishop - 2021 - math.stonybrook.edu
… In this paper, we give the optimal upper and lower angle bounds for triangulating a polygon
P with Steiner points, and prove that triangulations attaining these bounds always exist, …

[PDF][PDF] Computing Acute and Non-obtuse Triangulations.

H Erten, A �ng�r�- CCCG, 2007 - cccg.ca
… In the following algorithm, we suggest to insert a Steiner point strictly inside the slice …
triangulations we also consider the boundary of the slice as an insertion region.) Note that this point

Enhanced optimal delaunay triangulation methods with connectivity regularization

Y Hai, Y Guo, M Dong, R Zhao, K Sun…�- Applied Mathematics-A�…, 2022 - Springer
optimal Delaunay triangulations (ODT) and propose enhanced ODT methods combined with
connectivity regularization. Based on optimizing node positions and Delaunay triangulation

A survey of algorithms for geodesic paths and distances

K Crane, M Livesu, E Puppo, Y Qin�- arXiv preprint arXiv:2007.10430, 2020 - arxiv.org
… of applications across digital geometry processing, scientific … can be triangulated (and the
choice of triangulation has no … to sample Steiner points on edges in geometric progression (…

[PDF][PDF] Research and Teaching Statement

A �ng�r - cise.ufl.edu
… research is meshes (triangulations), which are subdivisions of geometric domains into small
… practical parallel steiner point insertion algorithms, Proc. of the ACM Symposium on Parallel …

A constrained Delaunay discretization method for adaptively meshing highly discontinuous geological media

Y Wang, G Ma, F Ren, T Li�- Computers & Geosciences, 2017 - Elsevier
… For simplifying the triangulation of fractures, the mesh process is implemented on each …
more initial points will be inserted with more Steiner points incrementally for locally optimizing the …

Fully generalized two-dimensional constrained Delaunay mesh refinement

PA Foteinos, AN Chernikov, NP Chrisochoides�- SIAM Journal on Scientific�…, 2010 - SIAM
Steiner points that can be chosen to split a triangle or a segment. The points that can be
selected as Steiner points … M = (V,T) is an initial constrained Delaunay triangulation of X, where …

A position-based deployment and routing approach for directional wireless mesh networks

W Si, S Selvakennedy�- …�of 17th International Conference on�…, 2008 - ieeexplore.ieee.org
… : (1) a topology generation algorithm based on Delaunay triangulations and (2) a routing …
type of Steiner points for computing sizeoptimal guaranteed-quality Delaunay triangulations,…

[BOOK][B] A Joint Deployment and Routing Strategy for Directional Wireless Mesh Networks

W Si, S Salvakennedy - 2008 - Citeseer
… : (1) a topology generation algorithm based on Delaunay triangulations and (2) a routing …
type of Steiner points for computing sizeoptimal guaranteed-quality Delaunay triangulations,…