ConvexHull.html.md 2.0 KB
ConvexHull
Can be used to compute the convex hull in 3D space for a given set of points. It is primarily intended for ConvexGeometry.
This Quickhull 3D implementation is a port of quickhull3d by Mauricio Poppe.
Import
ConvexHull is an addon, and must be imported explicitly, see Installation#Addons.
import { ConvexHull } from 'three/addons/math/ConvexHull.js';
Constructor
new ConvexHull()
Constructs a new convex hull.
Methods
.containsPoint( point : Vector3 ) : boolean
Returns true if the given point lies in the convex hull.
point
The point to test.
Returns: Whether the given point lies in the convex hull or not.
.intersectRay( ray : Ray, target : Vector3 ) : Vector3
Computes the intersections point of the given ray and this convex hull.
ray
The ray to test.
target
The target vector that is used to store the method's result.
Returns: The intersection point. Returns null if not intersection was detected.
.intersectsRay( ray : Ray ) : boolean
Returns true if the given ray intersects with this convex hull.
ray
The ray to test.
Returns: Whether the given ray intersects with this convex hull or not.
.makeEmpty() : ConvexHull
Makes the convex hull empty.
Returns: A reference to this convex hull.
.setFromObject( object : Object3D ) : ConvexHull
Computes the convex hull of the given 3D object (including its descendants), accounting for the world transforms of both the 3D object and its descendants.
object
The 3D object to compute the convex hull for.
Returns: A reference to this convex hull.
.setFromPoints( points : Array. ) : ConvexHull
Computes to convex hull for the given array of points.
points
The array of points in 3D space.
Returns: A reference to this convex hull.