Module com.marginallyclever.robotoverlord

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

Class OctreeNode

java.lang.Object

com.marginallyclever.ro3.apps.pathtracer.spatialaccelerationstructure.OctreeNode

All Implemented Interfaces:

SpatialAccelerationStructure

public class OctreeNode
extends Object
implements SpatialAccelerationStructure

OctreeNode is a node in an octree structure used for spatial partitioning.

Constructor Summary

Constructors

Constructor	Description
OctreeNode(AABB bounds)

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.
void	print()

Methods inherited from class java.lang.Object

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

Constructor Details

OctreeNode

public OctreeNode(AABB bounds)

Method Details

insert

public boolean insert(PathTriangle triangle)

Description copied from interface: SpatialAccelerationStructure

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()

Description copied from interface: SpatialAccelerationStructure

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

Specified by:

finishInserts in interface SpatialAccelerationStructure

intersect

public PathTriangle intersect(Ray ray)

Description copied from interface: SpatialAccelerationStructure

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

print

public void print()