Geometry 什么';多边形三角剖分的对立面是什么?

Geometry 什么';多边形三角剖分的对立面是什么?,geometry,computational-geometry,triangulation,pathgeometry,graphicspath,Geometry,Computational Geometry,Triangulation,Pathgeometry,Graphicspath,在我完成二维三角剖分后,一些三角形具有相同的颜色,我想重新组合它们,以便绘制类似颜色的图形路径。我发现,如果我只是一个接一个地绘制三角形,一些图形渲染器会显示三角形之间的接缝(至少在涉及抗锯齿和/或透明度的情况下) 那么,我如何获取一组(非重叠的)三角形并生成一个图形路径,其中可能包含孔和不相交的多边形 盲目地将三角形添加到图形路径实际上可以很好地用于填充(当然不是用于笔划),但导出这些额外的内部点并不合适。将每个三角形视为由逆时针链中的三个向量组成的轮廓 <--^ | / |/ V

在我完成二维三角剖分后,一些三角形具有相同的颜色,我想重新组合它们,以便绘制类似颜色的图形路径。我发现,如果我只是一个接一个地绘制三角形,一些图形渲染器会显示三角形之间的接缝(至少在涉及抗锯齿和/或透明度的情况下)

那么,我如何获取一组(非重叠的)三角形并生成一个图形路径,其中可能包含孔和不相交的多边形


盲目地将三角形添加到图形路径实际上可以很好地用于填充(当然不是用于笔划),但导出这些额外的内部点并不合适。

将每个三角形视为由逆时针链中的三个向量组成的轮廓

<--^
| /
|/ 
V

删除所有多次出现的边?(当一条边由它连接的两个点定义时)这是一个不错的开始,但仍然存在将其余边转化为路径的问题,这对于接触多边形并确定哪些是其他边的孔来说并不容易。我希望这类操作有一个名字和一个处理部分共享边的通用算法。谢谢,我没有想到给边指定方向。很好的图表。
<--^^
| //|
|// |
VV-->
<--^
|  |
|  |
V-->
<-----<-----<-----^
|                 |
|                 |
V     ^----->     ^
|     |     |     |
|     |     |     |
V     <-----V     ^
|                 |
|                 |
V----->----->----->