1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586878889 |
- <!DOCTYPE html>
- <html lang="en">
- <head>
- <meta charset="utf-8" />
- <base href="../../" />
- <script src="list.js"></script>
- <script src="page.js"></script>
- <link type="text/css" rel="stylesheet" href="page.css" />
- </head>
- <body>
- <h1>[name]</h1>
- <div class="desc">
- A doubly linked list of vertices.
- </div>
- <h2>Constructor</h2>
- <h3>[name]()</h3>
- </div>
- <h2>Properties</h2>
- <h3>[property:VertexNode head]</h3>
- <div>
- Reference to the first vertex of the linked list. Default is null.
- </div>
- <h3>[property:VertexNode tail]</h3>
- <div>
- Reference to the last vertex of the linked list. Default is null.
- </div>
- <h2>Methods</h2>
- <h3>[method:VertexNode first]()</h3>
- <div>Returns the head reference.</div>
- <h3>[method:VertexNode last]()</h3>
- <div>Returns the tail reference.</div>
- <h3>[method:VertexList clear]()</h3>
- <div>Clears the linked list.</div>
- <h3>[method:VertexList insertBefore]( [page:Vertex target], [page:Vertex vertex] )</h3>
- [page:Vertex target] - The target vertex. It's assumed that this vertex belongs to the linked list.<br /><br />
- [page:Vertex vertex] - The vertex to insert.<br /><br />
- <div>Inserts a vertex <strong>before</strong> a target vertex.</div>
- <h3>[method:VertexList insertAfter]( [page:Vertex target], [page:Vertex vertex] )</h3>
- [page:Vertex target] - The target vertex. It's assumed that this vertex belongs to the linked list.<br /><br />
- [page:Vertex vertex] - The vertex to insert.<br /><br />
- <div>Inserts a vertex <strong>after</strong> a target vertex.</div>
- <h3>[method:VertexList append]( [page:Vertex vertex] )</h3>
- [page:Vertex vertex] - The vertex to append.<br /><br />
- <div>Appends a vertex to the end of the linked list.</div>
- <h3>[method:VertexList appendChain]( [page:Vertex vertex] )</h3>
- [page:Vertex vertex] - The head vertex of a chain of vertices.<br /><br />
- <div>Appends a chain of vertices where the given vertex is the head.</div>
- <h3>[method:VertexList remove]( [page:Vertex vertex] )</h3>
- [page:Vertex vertex] - The vertex to remove.<br /><br />
- <div>Removes a vertex from the linked list.</div>
- <h3>[method:VertexList removeSubList]( [page:Vertex a], [page:Vertex b] )</h3>
- [page:Vertex a] - The head of the sublist.<br /><br />
- [page:Vertex b] - The tail of the sublist.<br /><br />
- <div>Removes a sublist of vertices from the linked list.</div>
- <h3>[method:Boolean isEmpty]()</h3>
- <div>Returns true if the linked list is empty.</div>
- <h2>Source</h2>
- [link:https://github.com/mrdoob/three.js/blob/master/examples/js/QuickHull.js examples/js/QuickHull.js]
- </body>
- </html>
|