[name]

A doubly linked list of vertices.

Constructor

[name]()

Properties

[property:VertexNode head]

Reference to the first vertex of the linked list. Default is null.

[property:VertexNode tail]

Reference to the last vertex of the linked list. Default is null.

Methods

[method:VertexNode first]()

Returns the head reference.

[method:VertexNode last]()

Returns the tail reference.

[method:VertexList clear]()

Clears the linked list.

[method:VertexList insertBefore]( [param:Vertex target], [param:Vertex vertex] )

[page:Vertex target] - The target vertex. It's assumed that this vertex belongs to the linked list.

[page:Vertex vertex] - The vertex to insert.

Inserts a vertex before a target vertex.

[method:VertexList insertAfter]( [param:Vertex target], [param:Vertex vertex] )

Inserts a vertex after a target vertex.

[method:VertexList append]( [param:Vertex vertex] )

Appends a vertex to the end of the linked list.

[method:VertexList appendChain]( [param:Vertex vertex] )

Appends a chain of vertices where the given vertex is the head.

[method:VertexList remove]( [param:Vertex vertex] )

Removes a vertex from the linked list.

[method:VertexList removeSubList]( [param:Vertex a], [param:Vertex b] )

Removes a sublist of vertices from the linked list.

[method:Boolean isEmpty]()

Returns true if the linked list is empty.

Source

[link:https://github.com/mrdoob/three.js/blob/master/examples/js/math/ConvexHull.js examples/js/math/ConvexHull.js]