A local triangulation algorithm to determine the relation between monotone chains

MaRDI QIDQ3640930zbMATH OpenFDO

Authors Zhiping Zhou, Jieyi Wu, Shaobo Zhang

Publication date 11 November 2009

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)

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

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)