我了解顶点，边缘和面，但是找不到半边的具体定义。
#1 楼
半边是沿其长度分割的一条边，具有方向分量，即起始顶点和终止顶点。如果两个多边形共享一条边，则每个多边形在相同的两个顶点之间会得到一个半边，如果缠绕顺序一致，则它们的方向相反。这些半边将作为一对的两半相互引用。每个半边的完整半边数据结构存储：
它所属的多边形
多边形中的上一个和下一个半边
相邻多边形中的一对半边
其原点顶点
此结构可让您只需通过遍历半边，即可从网格中提取各种连通性信息，例如哪些边或多边形位于特定顶点周围。这里有一篇很好的文章对其进行解释。
评论
$ \ begingroup $
谢谢您的回答，我认为我被库提供的“半边”（简单地是一组索引）与搜索一半时出现的更加成熟的结构之间的差异所吸引-边缘。
$ \ endgroup $
–马克·A·罗珀
17年12月12日在23:46
评论
据我所知，半边是有向边。也就是说，具有定义的开始和结束的边，而不是顺序无关紧要的两个点。我不知道该如何适合三角剖分算法，但我希望这会有所帮助。这是有关此主题的不错的实用介绍：fgiesen.wordpress.com/2012/02/21/…