Package org.sunflow.core.accel

Class BoundingIntervalHierarchy

java.lang.Object

org.sunflow.core.accel.BoundingIntervalHierarchy

All Implemented Interfaces:

AccelerationStructure

public class BoundingIntervalHierarchy
extends java.lang.Object
implements AccelerationStructure

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
private static class	BoundingIntervalHierarchy.BuildStats

Field Summary

Fields

Modifier and Type	Field	Description
private BoundingBox	bounds
private int	maxPrims
private int[]	objects
private PrimitiveList	primitives
private int[]	tree

Constructor Summary

Constructors

Constructor	Description
BoundingIntervalHierarchy()

Method Summary

Modifier and Type	Method	Description
void	build(PrimitiveList primitives)	Construct an acceleration structure for the specified primitive list.
private void	buildHierarchy(IntArray tempTree, int[] indices, BoundingIntervalHierarchy.BuildStats stats)
private void	createNode(IntArray tempTree, int nodeIndex, int left, int right)
void	intersect(Ray r, IntersectionState state)	Intersect the specified ray with the geometry in local space.
private void	subdivide(int left, int right, IntArray tempTree, int[] indices, float[] gridBox, float[] nodeBox, int nodeIndex, int depth, BoundingIntervalHierarchy.BuildStats stats)

Methods inherited from class java.lang.Object

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

Field Detail

tree

private int[] tree

objects

private int[] objects

primitives

private PrimitiveList primitives

bounds

private BoundingBox bounds

maxPrims

private int maxPrims

Constructor Detail

BoundingIntervalHierarchy

public BoundingIntervalHierarchy()

Method Detail

build

public void build(PrimitiveList primitives)

Description copied from interface: AccelerationStructure

Construct an acceleration structure for the specified primitive list.

Specified by:

build in interface AccelerationStructure

buildHierarchy

private void buildHierarchy(IntArray tempTree,
                            int[] indices,
                            BoundingIntervalHierarchy.BuildStats stats)

createNode

private void createNode(IntArray tempTree,
                        int nodeIndex,
                        int left,
                        int right)

subdivide

private void subdivide(int left,
                       int right,
                       IntArray tempTree,
                       int[] indices,
                       float[] gridBox,
                       float[] nodeBox,
                       int nodeIndex,
                       int depth,
                       BoundingIntervalHierarchy.BuildStats stats)

intersect

public void intersect(Ray r,
                      IntersectionState state)

Description copied from interface: AccelerationStructure

Intersect the specified ray with the geometry in local space. The ray will be provided in local space.

Specified by:

intersect in interface AccelerationStructure

Parameters:

r - ray in local space

state - state to store the intersection into