[name]

A doubly linked list of vertices.

Constructor

[name]()

Creates a new instance of [name].

Properties

.head : VertexNode

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

.tail : VertexNode

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

Methods

.first () : VertexNode

Returns the head reference.

.last () : VertexNode

Returns the tail reference.

[ .clear () : this

Clears the linked list.

[ .insertBefore ( [param:Vertex target], [param:Vertex vertex] ) : this

[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.

[ .insertAfter ( [param:Vertex target], [param:Vertex vertex] ) : this

[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 after a target vertex.

[ .append ( [param:Vertex vertex] ) : this

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

Appends a vertex to the end of the linked list.

[ .appendChain ( [param:Vertex vertex] ) : this

[page:Vertex vertex] - The head vertex of a chain of vertices.

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

[ .remove ( [param:Vertex vertex] ) : this

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

Removes a vertex from the linked list.

[ .removeSubList ( [param:Vertex a], [param:Vertex b] ) : this

[page:Vertex a] - The head of the sublist.
[page:Vertex b] - The tail of the sublist.

Removes a sublist of vertices from the linked list.

.isEmpty () : Boolean

Returns true if the linked list is empty.

Source

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

VertexList VertexList VertexList VertexList

VertexList VertexList VertexList VertexList