A local triangulation algorithm to determine the relation between monotone chains

zbMATH Open1199.68461MaRDI QIDQ3640930FDOQ3640930

Authors: Zhiping Zhou, Jieyi Wu, Shaobo Zhang 

Publication date: 11 November 2009

Recommendations

• A new linear algorithm for triangulating monotone polygons
• TRIANGULATING DISJOINT JORDAN CHAINS
• A simple and fast incremental randomized algorithm for computing trapezoidal decompositions and for triangulating polygons
• Triangulation and shape-complexity
• Publication:3198929

zbMATH Keywords

triangulationbounding boxmonotone chainsedge-pairsoriented triangle

Mathematics Subject Classification ID

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

This page was built for publication: A local triangulation algorithm to determine the relation between monotone chains

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