Python
Java
PHP
IOS
Android
Nodejs
JavaScript
Html5
Windows
Ubuntu
Linux
Delaunay 对带孔的二维多边形进行三角剖分
我想对带有孔的复杂 但不是自相交 多边形进行三角剖分 以便生成的三角形全部位于多边形内部 完全覆盖该多边形 并遵守德劳内三角形规则 显然 我可以为所有点构建 Delaunay 三角剖分 但我担心多边形的某些边不会包含在生成的三角剖分中 那么
Java
Algorithm
geometry
Delaunay
medialaxis
如何判断德劳内三角形是内三角形还是外三角形?
我正在编写一个程序 需要实现中轴提取 其中 Delaunay 三角测量是其中的一个步骤 外部中轴是不需要的 因此相应的外部三角形应被删除 幸运的是我遇到了a page用了很多图 还暗示了一种确定内 外Delaunay三角形的方法 基于折线周
Algorithm
geometry
computationalgeometry
medialaxis