顶点的双向链表。

构造函数

VertexList()

创建 VertexList 的新实例。

属性

.head : VertexNode

引用链表的第一个顶点。默认为空。

.tail : VertexNode

引用链表的最后一个顶点。默认为空。

方法

.first () : VertexNode

返回头部引用。

.last () : VertexNode

返回尾部引用。

.clear () : this

清除链表。

.insertBefore ( target : Vertex, vertex : Vertex ) : this

target - 目标顶点。假设这个顶点属于链表。

vertex - 要插入的顶点。

在目标顶点之前插入一个顶点。

.insertAfter ( target : Vertex, vertex : Vertex ) : this

target - 目标顶点。假设这个顶点属于链表。

vertex - 要插入的顶点。

在目标顶点之后插入一个顶点。

.append ( vertex : Vertex ) : this

vertex - 要追加的顶点。

将顶点附加到链表的末尾。

.appendChain ( vertex : Vertex ) : this

vertex - 顶点链的头顶点。

追加一个顶点链，其中给定的顶点是头。

.remove ( vertex : Vertex ) : this

vertex - 要移除的顶点。

从链表中删除一个顶点。

.removeSubList ( a : Vertex, b : Vertex ) : this

a - 子列表的头部。

b - 子列表的尾部。

从链接列表中删除顶点的子列表。

.isEmpty () : Boolean

如果链接列表为空，则返回 true。

源码

examples/jsm/math/ConvexHull.js