three.js/examples/jsm/math/ConvexHull.d.ts

import {
  Object3D,
  Ray,
  Vector3
} from '../../../src/Three';

declare class Face {
  constructor();
  normal: Vector3;
  midpoint: Vector3;
  area: number;
  constant: number;
  outside: VertexNode;
  mark: number;
  edge: HalfEdge;

  static create(a: VertexNode, b: VertexNode, c: VertexNode): Face;

  compute(): this;
  getEdge(i: number): HalfEdge;
}

declare class HalfEdge {
  constructor(vertex: VertexNode, face: Face);
  vertex: VertexNode;
  prev: HalfEdge;
  next: HalfEdge;
  twin: HalfEdge;
  face: Face;

  head(): VertexNode;
  length(): number;
  lengthSquared(): number;
  setTwin(edge: HalfEdge): this;
  tail(): VertexNode;
}

declare class VertexNode {
  constructor(point: Vector3);
  point: Vector3;
  prev: VertexNode;
  next: VertexNode;
  face: Face;
}

declare class VertexList {
  constructor();
  head: VertexNode;
  tail: VertexNode;

  append(vertex: VertexNode): this;
  appendChain(vertex: VertexNode): this;
  clear(): this;
  first(): VertexNode;
  insertAfter(target: VertexNode, vertex: VertexNode): this;
  insertBefore(target: VertexNode, vertex: VertexNode): this;
  isEmpty(): boolean;
  last(): VertexNode;
  remove(vertex: VertexNode): this;
  removeSubList(a: VertexNode, b: VertexNode): this;
}

export class ConvexHull {
  constructor();
  tolerance: number;
  faces: Face[];
  newFaces: Face[];
  assigned: VertexList;
  unassigned: VertexList;
  vertices: VertexNode[];

  addAdjoiningFace(eyeVertex: VertexNode, horizonEdge: HalfEdge): HalfEdge;
  addNewFaces(eyeVertex: VertexNode, horizon: HalfEdge[]): this;
  addVertexToFace(vertex: VertexNode, face: Face): this;
  addVertexToHull(eyeVertex: VertexNode): this;
  cleanup(): this;
  compute(): this;
  computeExtremes(): object;
  computeHorizon(eyePoint: Vector3, crossEdge: HalfEdge, face: Face, horizon: HalfEdge[]): this;
  computeInitialHull(): this;
  containsPoint(point: Vector3): boolean;
  deleteFaceVertices(face: Face, absorbingFace: Face): this;
  intersectRay(ray: Ray, target: Vector3): Vector3 | null;
  intersectsRay(ray: Ray): boolean;
  makeEmpty(): this;
  nextVertexToAdd(): VertexNode | undefined;
  reindexFaces(): this;
  removeAllVerticesFromFace(face: Face): VertexNode | undefined;
  removeVertexFromFace(vertex: VertexNode, face: Face): this;
  resolveUnassignedPoints(newFaces: Face[]): this;
  setFromPoints(points: Vector3[]): this;
  setFromObject(object: Object3D): this;
}