Module com.marginallyclever.robotoverlord

Package com.marginallyclever.ro3.apps.pathtracer.spatialaccelerationstructure

Class BoundingVolumeHeirarchy

java.lang.Object

com.marginallyclever.ro3.apps.pathtracer.spatialaccelerationstructure.BoundingVolumeHeirarchy

All Implemented Interfaces:

SpatialAccelerationStructure

public class BoundingVolumeHeirarchy
extends Object
implements SpatialAccelerationStructure

A BoundingVolumeHeirarchy uses AABBs and Surface Area Heuristics (SAH) to organize PathTriangles for fast intersection testing by classes like the PathTracer.

Field Summary

Fields

Modifier and Type	Field	Description
static final double	C_INT
static final double	C_TRAV
static final int	MAX_TRIANGLES_PER_LEAF

Constructor Summary

Constructors

Constructor	Description
BoundingVolumeHeirarchy()

Method Summary

Modifier and Type	Method	Description
void	finishInserts()	Called after all triangles are inserted.
boolean	insert(PathTriangle triangle)	Add a new triangle to the SAS
PathTriangle	intersect(Ray ray)	Finds the first intersecting triangle for a given ray within the spatial acceleration structure.

Methods inherited from class java.lang.Object

equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Details

MAX_TRIANGLES_PER_LEAF

public static final int MAX_TRIANGLES_PER_LEAF

See Also:

• Constant Field Values

C_TRAV

public static final double C_TRAV

See Also:

• Constant Field Values

C_INT

public static final double C_INT

See Also:

• Constant Field Values

Constructor Details

BoundingVolumeHeirarchy

public BoundingVolumeHeirarchy()

Method Details

insert

public boolean insert(PathTriangle triangle)

Add a new triangle to the SAS

Specified by:

insert in interface SpatialAccelerationStructure

Parameters:

triangle - the triangle to add.

Returns:

true if it was added.

finishInserts

public void finishInserts()

Called after all triangles are inserted. Good for final step optimizing.

Specified by:

finishInserts in interface SpatialAccelerationStructure

intersect

public PathTriangle intersect(Ray ray)

Finds the first intersecting triangle for a given ray within the spatial acceleration structure.

Specified by:

intersect in interface SpatialAccelerationStructure

Parameters:

ray - the ray to test for intersection with the triangles in the structure

Returns:

the first intersecting PathTriangle, or null if no intersection is found