A doubly linked list of vertices.

Import

VertexList is an add-on, and must be imported explicitly. See Installation / Addons.

import { VertexList } from 'three/addons/math/ConvexHull.js';

Constructor

VertexList()

Creates a new instance of VertexList.

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 ( target : Vertex, vertex : Vertex ) : this

target – The target vertex. It’s assumed that this vertex belongs to the linked list.

vertex – The vertex to insert.

Inserts a vertex before a target vertex.

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

target – The target vertex. It’s assumed that this vertex belongs to the linked list.

vertex – The vertex to insert.

Inserts a vertex after a target vertex.

.append ( vertex : Vertex ) : this

vertex – The vertex to append.

Appends a vertex to the end of the linked list.

.appendChain ( vertex : Vertex ) : this

vertex – The head vertex of a chain of vertices.

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

.remove ( vertex : Vertex ) : this

vertex – The vertex to remove.

Removes a vertex from the linked list.

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

a – The head of the sublist.

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.