TreeDifference Class Reference

Difference node. More...

#include <blobtree.h>

Inheritance diagram for TreeDifference:

Public Member Functions
	TreeDifference (TreeNode *, TreeNode *, TreeNode *=nullptr, TreeNode *=nullptr)
	Creates a difference operator node given a small set of children nodes.
virtual	~TreeDifference ()
	Destroy a difference node.
double	Intensity (const Vector &) const
	Computes the intensity.
Vector	Gradient (const Vector &) const
	Compute the gradient of the field function.
virtual TreeNode *	Copy () const
	Create a deep copy of a difference node.
TreeNode *	Cut (const Box &) const
	Cut the node to simplify its structure inside a box.
double	K () const
	Compute the gradient Lipschitz constant of the difference sub-tree.
double	K (const Box &) const
	Compute the local Lipschitz constant in a box.
double	K (const Segment &) const
	Compute the Lipschitz constant along a segment.
double	K (const RayStep &) const
	Compute the Lipschitz constant along a segment.
double	K (const Sphere &) const
	Compute the Lipschitz constant in a sphere.
double	K (const Ray &) const
	Compute the Lipschitz constant along a ray.
Color	GetMaterial (const Vector &, const Vector &=Vector::Null) const
	Computes the texture of a difference node.
QString	Show (int=0) const
	Show the tree hierarchy.
Public Member Functions inherited from TreeBinary
	TreeBinary (TreeNode *, TreeNode *)
	Creates a union operator node given a small set of children nodes.
virtual	~TreeBinary ()
	Destroys an operator, destroying all existing children.
virtual int	Memory () const
	Compute the size of the sub-tree.
virtual int	Nodes () const
	Compute the number of nodes of the sub-tree.
virtual int	Depth () const
	Compute the dpeth of the sub-tree.
virtual void	SetThreshold (const double &)
	Recursively setup the threshold value.
Public Member Functions inherited from TreeOperator
	TreeOperator ()
	Creates an operator node.
virtual	~TreeOperator ()
	Destroys an operator.
Public Member Functions inherited from TreeNode
	TreeNode ()
	Create a virtual node of the Blob-Tree structure.
virtual	~TreeNode ()
	Destroys a node.
virtual double	Omega (const Vector &) const
	Return the squared distance to the compact support of the node.
virtual void	IntensityGradient (const Vector &, double &, Vector &) const
	Computes the field value and the gradient at a given point in space.
virtual TreeNode *	Blend (TreeNode *)
	Insert a blending node that blends the old and the new sub-tree together.
virtual TreeNode *	Union (TreeNode *)
	Insert a union node that unions the old and the new sub-tree together.
virtual TreeNode *	Difference (TreeNode *)
	Insert a difference node.
virtual TreeNode *	Translate (const Vector &)
	Insert a translation node.
virtual TreeNode *	Rotate (const Matrix &)
	Insert a rotation node.
virtual TreeNode *	Scale (const Vector &)
	Insert a scaling node.
Box	GetBox () const
	Return the bounding box of the node.
virtual Vector	Dichotomy (Vector, Vector, double, double, double, const double &=1.0e-4)
	Compute the intersection between the implicit surface and a segment.

Additional Inherited Members
Protected Attributes inherited from TreeNode
Box	box = Box::Null
	Bounding box of the node.
double	T = 0.5
	Threshold value.
Static Protected Attributes inherited from TreeNode
static const double	Epsilon = 1e-6
	Epsilon value for gradient computation.

Detailed Description

Difference node.

It does not use Wyvill's implementation, but a slightly different one that takes the threshold of the BlobTree into account. The threshold value is directly updated when creating a BlobTree by recursive calls to TreeNode::SetThreshold().

,

Constructor & Destructor Documentation

TreeDifference()

TreeDifference::TreeDifference	(	TreeNode *	n0,
		TreeNode *	n1,
		TreeNode *	n2 = nullptr,
		TreeNode *	n3 = nullptr )

Creates a difference operator node given a small set of children nodes.

Generate the difference between the first sub-tree and the union of the other sub-trees.

~TreeDifference()

TreeDifference::~TreeDifference ( )

virtual

Destroy a difference node.

Implicitly calls TreeOperator::~TreeOperator().

Member Function Documentation

Intensity()

double TreeDifference::Intensity ( const Vector & p ) const

virtual

Computes the intensity.

This function uses the threshold value to perform the computation of the difference.

Parameters

p

Point.

Implements TreeNode.

Gradient()

Vector TreeDifference::Gradient ( const Vector & p ) const

virtual

Compute the gradient of the field function.

This function behaves mostly the same way as intersection does, save the gradient is negated for extra field functions.

Parameters

p

Point.

Reimplemented from TreeNode.

Cut()

TreeNode * TreeDifference::Cut ( const Box & b ) const

virtual

Cut the node to simplify its structure inside a box.

Parameters

b

The box.

Implements TreeNode.

K() [1/5]

double TreeDifference::K ( const Box & b ) const

virtual

Compute the local Lipschitz constant in a box.

Implements TreeNode.

K() [2/5]

double TreeDifference::K ( const Segment & s ) const

virtual

Compute the Lipschitz constant along a segment.

Parameters

s	The segment.

Reimplemented from TreeNode.

K() [3/5]

double TreeDifference::K ( const RayStep & raystep ) const

virtual

Compute the Lipschitz constant along a segment.

Parameters

raystep

The segment.

Reimplemented from TreeNode.

K() [4/5]

double TreeDifference::K ( const Sphere & s ) const

virtual

Compute the Lipschitz constant in a sphere.

Parameters

s	The sphere.

Reimplemented from TreeNode.

K() [5/5]

double TreeDifference::K ( const Ray & ray ) const

virtual

Compute the Lipschitz constant along a ray.

Parameters

ray

The ray.

Implements TreeNode.

GetMaterial()

Color TreeDifference::GetMaterial ( const Vector & p, const Vector & n = Vector::Null ) const

virtual

Computes the texture of a difference node.

Parameters

p	Point.
n	Normal.

Reimplemented from TreeNode.

Show()

QString TreeDifference::Show ( int space = 0 ) const

virtual

Show the tree hierarchy.

Parameters

space

Number of spaces.

Reimplemented from TreeNode.