Acute triangulations of polygons (Q5906718): Difference between revisions

Acute and non-obtuse triangulations and dissections of polygons play an important role in the discretization of partial differential equations on a polygonal domain. The author shows in this paper that every polygon admits an acute triangulation. In particular, it is proved that every \(n\)-gon can be triangulated into \(O(n)\) acute triangles. Also a short proof is given of the theorem of \textit{M. Bern, S. Mitchell} and \textit{J. Ruppert} [Discrete Comput. Geom. 14, No.4, 411-428 (1995; Zbl 0841.68118)] that any \(n\)-vertex polygonal region can be triangulated with \(O(n)\) right triangles.