Questions tagged «cg.comp-geom»

计算几何是从计算的角度研究几何问题。问题的示例包括:计算诸如凸包的几何对象,降维,度量空间中的最短路径问题,或找到近似整个集合的某个度量(即核心集)的小点子集。

3
多边形三角剖分的算法
我很难找到算法,也没有发表过关于自相交多边形(也有孔结构的多边形)的三角剖分的论文。 请问有人可以指导我查找已发表的论文/算法吗? PS:请有人给这个问题加上适当的标签,我没有足够的声誉积分来做。
By using our site, you acknowledge that you have read and understand our Cookie Policy and Privacy Policy.
Licensed under cc by-sa 3.0 with attribution required.