The blending node which is the same blend as for Blobs. More...

#include <blobtree.h>

Inheritance diagram for TreeBlend:

Public Member Functions
	TreeBlend (TreeNode , TreeNode , TreeNode =nullptr, TreeNode =nullptr)
	Create a blending operator node given at most four children nodes.

	TreeBlend (const QVector< TreeNode * > &)
	Creates a blending operator node given a set of nodes.

virtual	~TreeBlend ()
	Destroy a blending node.

virtual QString	Show (int=0) const
	Show the tree hierarchy.

double	Intensity (const Vector &) const
	Computes the field value at a given point in space.

Vector	Gradient (const Vector &) const
	Computes the gradient of the blend.

void	IntensityGradient (const Vector &, double &, Vector &) const
	Compute the intensity of a blending node for a given point on a ray.

virtual TreeNode *	Copy () const
	Create a deep copy of blending node.

double	K () const
	Computes the gradient Lipschitz constant of the blending 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 an optimized ray-stepping segment.

double	K (const Sphere &) const
	Compute the Lipschitz constant in a sphere.

double	K (const Ray &) const
	Computes the Lipschitz constant of the blending sub-tree intersecting a ray.

Color	GetMaterial (const Vector &, const Vector &=Vector::Null) const
	Get the texture of blending node.

TreeNode *	Cut (const Box &) const
	Cuts the node to simplify its structure inside a box.

virtual TreeNode *	Blend (TreeNode *)
	Inserts a new node at blending node.

virtual TreeNode *	Translate (const Vector &)
	Translate the blend.

virtual TreeNode *	Rotate (const Matrix &)
	Rotates an element.

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 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 *	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.

Static Public Member Functions
static TreeNode *	VertexSet (const QVector< Vector > &, const QVector< double > &, const QVector< double > &)
	Create a cluster of (small) point primitives given their centers, radii and strength.

static TreeNode *	VertexSet (const QVector< Vector > &, const QVector< double > &, const double &)
	Create a cluster of (small) point primitives given their centers and radii, strength is constant.

static TreeNode *	VertexSet (const QVector< Vector > &, const double &, const double &)
	Create a cluster of (small) point primitives given their centers, and common radius and strength.

static TreeNode *	CurveVertex (const Vector &, const Vector &, const double &, const double &, const Vector &, const Vector &, const double &, const double &, const double &, int)
	Create a set of TreeVertex primitives blending together along a curve.

static TreeNode *	Set (const QVector< TreeNode * > &)
	Blend a set of sub-trees.

static TreeNode *	BVHRecursive (QVector< TreeNode * > &, int, int)
	Create a bounding box hierarchy.

static TreeNode *	OptimizeHierarchy (QVector< TreeNode * > &, int, int)
	Recursive BVH Tree construction from a vector<TNode*>.

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

The blending node which is the same blend as for Blobs.

Example of how to code such a node:

TreeNode* node=new TreeBlend(
new TreeVertex(Vector(1,0,-2),new BlendCubic(2.0,1.0))),
new TreeVertex(Vector(-1,4,0),new BlendWyvill(1.0,1.0)))
);

,

Constructor & Destructor Documentation

◆ TreeBlend()

TreeBlend::TreeBlend ( const QVector< TreeNode * > & set )

Creates a blending operator node given a set of nodes.

Note that the array should contain at least two elements.

Parameters

set	Set of elements.

◆ ~TreeBlend()

TreeBlend::~TreeBlend ( )

virtual

Destroy a blending node.

Implicitly calls TreeOperator::~TreeOperator().

Member Function Documentation

◆ Show()

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

virtual

Show the tree hierarchy.

Parameters

space Number of spaces.

Reimplemented from TreeNode.

◆ Intensity()

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

virtual

Computes the field value at a given point in space.

Parameters

p Point.

Implements TreeNode.

◆ Gradient()

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

virtual

Computes the gradient of the blend.

The gradient is the sum of the gradients of the contributing elements.

Parameters

p Point.

Reimplemented from TreeNode.

◆ IntensityGradient()

void TreeBlend::IntensityGradient	(	const Vector &	p,
		double &	value,
		Vector &	gradient ) const

virtual

Compute the intensity of a blending node for a given point on a ray.

Parameters

p	Point.
value	Returned field value.
gradient	Returned gradient.

Reimplemented from TreeNode.

◆ K() [1/4]

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

virtual

Compute the local Lipschitz constant in a box.

Implements TreeNode.

◆ K() [2/4]

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

virtual

Compute the Lipschitz constant along a segment.

Parameters

s	The segment.

Reimplemented from TreeNode.

◆ K() [3/4]

double TreeBlend::K ( const RayStep & s ) const

virtual

Compute the Lipschitz constant along an optimized ray-stepping segment.

Parameters

s	The segment.

Reimplemented from TreeNode.

◆ K() [4/4]

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

virtual

Compute the Lipschitz constant in a sphere.

Parameters

s	The sphere.

Reimplemented from TreeNode.

◆ GetMaterial()

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

virtual

Get the texture of blending node.

Simply get the colors of the children nodes and weight those parameters with the field of the nodes.

Parameters

p	Point.
n	Normal.

Reimplemented from TreeNode.

◆ Blend()

TreeNode * TreeBlend::Blend ( TreeNode * e )

virtual

Inserts a new node at blending node.

Instead of inserting a new blending node that blends the old and the new sub-tree together, this member function explores the tree recursively to find the best location where to blend the new node.

Parameters

e	Element that will be blended.

Reimplemented from TreeNode.

◆ Translate()

TreeNode * TreeBlend::Translate ( const Vector & t )

virtual

Translate the blend.

Parameters

t	Translation vector.

Reimplemented from TreeNode.

◆ Rotate()

TreeNode * TreeBlend::Rotate ( const Matrix & r )

virtual

Rotates an element.

Instead of inserting a rotation node in the tree, this member simply updates the vertices of the cylinder as well as its internal parameters.

Parameters

r	Rotation matrix.

Reimplemented from TreeNode.

◆ VertexSet() [1/3]

TreeNode * TreeBlend::VertexSet	(	const QVector< Vector > &	c,
		const QVector< double > &	r,
		const QVector< double > &	s )

static

Create a cluster of (small) point primitives given their centers, radii and strength.

The blending function is always a BlendCubic.

Parameters

c	Set of centers.
r	Set of radii.
s	Set of strength.

◆ VertexSet() [2/3]

TreeNode * TreeBlend::VertexSet	(	const QVector< Vector > &	c,
		const QVector< double > &	r,
		const double &	s )

static

Create a cluster of (small) point primitives given their centers and radii, strength is constant.

The blending function is always a BlendCubic.

Parameters

c	Set of centers.
r	Set of radii.
s	Set of strength.

◆ VertexSet() [3/3]

TreeNode * TreeBlend::VertexSet	(	const QVector< Vector > &	c,
		const double &	r,
		const double &	s )

static

Create a cluster of (small) point primitives given their centers, and common radius and strength.

See also: TreeBlend::VertexSet(const QVector<Vector>&, const QVector<double>&, const QVector<double>&)

Parameters

c	Set of centers.
r	Radius.
s	Strength.

◆ CurveVertex()

TreeNode * TreeBlend::CurveVertex	(	const Vector &	a,
		const Vector &	na,
		const double &	ra,
		const double &	fa,
		const Vector &	b,
		const Vector &	nb,
		const double &	rb,
		const double &	fb,
		const double &	s,
		int	n )

static

Create a set of TreeVertex primitives blending together along a curve.

Parameters

a,b	End vertices.
na,nb	Tangents.
ra,rb	End radii.
fa,fb	Radius derivatives.
s	Intensity of the vertex components.
n	Number of samples.

◆ Set()

TreeNode * TreeBlend::Set ( const QVector< TreeNode * > & set )

static

Blend a set of sub-trees.

Parameters

set	Set of nodes.

◆ BVHRecursive()

TreeNode * TreeBlend::BVHRecursive	(	QVector< TreeNode * > &	pts,
		int	begin,
		int	end )

static

Create a bounding box hierarchy.

Parameters

pts	Set of nodes.
begin,end	Indexes of the nodes that should be organized into the hierarchy.

◆ OptimizeHierarchy()

TreeNode * TreeBlend::OptimizeHierarchy	(	QVector< TreeNode * > &	s,
		int	begin,
		int	end )

static

Recursive BVH Tree construction from a vector<TNode*>.

Parameters

s	Set of sub-trees.
begin,end	First and last indexes

Public Member Functions

Static Public Member Functions

Additional Inherited Members

Detailed Description

Constructor & Destructor Documentation

◆ TreeBlend()

◆ ~TreeBlend()

Member Function Documentation

◆ Show()

◆ Intensity()

◆ Gradient()

◆ IntensityGradient()

◆ K() [1/4]

◆ K() [2/4]

◆ K() [3/4]

◆ K() [4/4]

◆ GetMaterial()

◆ Blend()

◆ Translate()

◆ Rotate()

◆ VertexSet() [1/3]

◆ VertexSet() [2/3]

◆ VertexSet() [3/3]

◆ CurveVertex()

◆ Set()

◆ BVHRecursive()

◆ OptimizeHierarchy()