计算几何——多边形三角化

计算几何——多边形三角化html 时间复杂度：nlogn算法 首先，将多边形分红多个单调多边形。须要对merge点和split点进行处理。单调多边形是不包括merge节点和split节点的多边形ide 首先用扫描线法，将多边形分红多个梯形（梯形能够退化成三角形）;spa merge点：一个点的邻居两点都比它;3d split点：一个点的邻居两点都比它低;htm 对于merge点，寻找邻居下梯形的一

>>阅读原文<<