three.js HalfEdge

半边数据结构的基础，也称为双连接边列表 (DCEL)。

构造函数

HalfEdge( vertex : VertexNode, face : Face )

vertex - 顶点对其目标顶点的引用。

face - face 对其面的引用。

创建一个新的 HalfEdge 实例。

Properties

.vertex : VertexNode

对目标顶点的引用。可以通过查询其双胞胎或前半边的目的地来获得起始顶点。默认是未定义的。

.prev : HalfEdge

参考同一面的前半边。默认为空。

.next : HalfEdge

参考同一面的下一个半边。默认为空。

.twin : HalfEdge

参考双半边到达相反的面。默认为空。

.face : Face

每个半边都限定一个面，因此具有对该面的引用。默认是未定义的。

方法

.head () : VertexNode

返回目标顶点。

.tail () : VertexNode

返回原点。

.length () : Float

返回边的欧氏长度（直线长度）。

.lengthSquared () : Float

返回边的欧氏长度（直线长度）的平方。

.setTwin ( edge : HalfEdge ) : this

edge - 任意半边。

设置此半边的双边。它还确保正确设置给定半边的孪生参考。

源码

examples/jsm/math/ConvexHull.js