TreeEdge Class Reference

Segment skeletal primitive. More...

#include <blobtree.h>

Inheritance diagram for TreeEdge:

Public Member Functions
	TreeEdge (const Vector &, const Vector &, BlendCompact *)
	Create a segment element.
	TreeEdge (const Segment &, BlendCompact *)
	Create a segment element.
virtual	~TreeEdge ()
	Destroy an edge element.
double	Intensity (const Vector &) const
	Directly compute the intensity at a given point in space.
double	Omega (const Vector &) const
	Return the squared distance to the compact support of the node.
double	R (const Vector &) const
	Compute the squared distance to the skeleton.
virtual TreeNode *	Copy () const
	Creates a deep copy of the node.
int	Memory () const
	Compute the size of a node.
virtual QString	Show (int=0) const
	Show the tree hierarchy.
TreeNode *	Translate (const Vector &)
	Translates a vertex node in the BlobTree.
TreeNode *	Rotate (const Matrix &)
	Rotates an edge node in the BlobTree.
TreeNode *	Scale (const Vector &)
	Scales an edge skeletal element by a scaling vector.
double	K (const Ray &) const
	Returns a local Lipschitz constant along a ray.
double	K (const Segment &) const
	Compute the Lipschitz constant on a segment.
double	K (const RayStep &) const
	Compute the Lipschitz constant on a segment.
Public Member Functions inherited from TreeNormal
	TreeNormal (BlendCompact *=nullptr)
	Creates a skeletal element given a blending function.
virtual	~TreeNormal ()
	Destroys a skeletal element.
virtual Vector	Gradient (const Vector &) const
	Compute the gradient at a given point.
virtual void	IntensityGradient (const Vector &, double &, Vector &) const
	Compute the field value and the gradient of the field function at a given point in space.
virtual double	K (const Sphere &) const
	Compute the Lipschitz constant inside a sphere.
Public Member Functions inherited from TreeElement
	TreeElement (BlendCompact *=nullptr)
	Creates a new element given a blending function.
virtual	~TreeElement ()
	Destroys an element.
double	K () const
	Returns the Lipschitz constant of the element.
double	K (const Box &) const
	Returns a local Lipschitz constant within a box domain.
double	K (const Ray &) const
	Returns a local Lipschitz constant along a ray.
TreeNode *	Cut (const Box &) const
	Cuts the node to simplify its structure inside a box.
Public Member Functions inherited from TreeNode
	TreeNode ()
	Create a virtual node of the Blob-Tree structure.
virtual	~TreeNode ()
	Destroys a node.
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.
Box	GetBox () const
	Return the bounding box of the node.
virtual void	SetThreshold (const double &)
	Set the threshold value.
virtual Color	GetMaterial (const Vector &, const Vector &=Vector::Null) const
	Gets the color of a node at a point.
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 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 TreeElement
BlendCompact *	blend = nullptr
	Falloff function.
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

Segment skeletal primitive.

Example of how to code a segment primitive:

TreeNode *edge=new TreeEdge(Vector(-1,-1,-1),Vector(1,1,1),new BlendCubic(2.0,1.0));

Constructor & Destructor Documentation

TreeEdge() [1/2]

TreeEdge::TreeEdge	(	const Vector &	a,
		const Vector &	b,
		BlendCompact *	blend )

Create a segment element.

Parameters

a,b	End vertices of edge.
blend	Falloff function.

TreeEdge() [2/2]

TreeEdge::TreeEdge	(	const Segment &	s,
		BlendCompact *	blend )

Create a segment element.

Parameters

s	Segment.
blend	Falloff function.

Member Function Documentation

Intensity()

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

virtual

Directly compute the intensity at a given point in space.

This function uses an optimized implementation that outperforms the standard computation of the normal vector between a vertex in space and its projection onto the skeleton.

Parameters

p

Point.

Reimplemented from TreeNormal.

Omega()

double TreeEdge::Omega ( const Vector & p ) const

virtual

Return the squared distance to the compact support of the node.

Parameters

p

Point.

Reimplemented from TreeNode.

R()

double TreeEdge::R ( const Vector & p ) const

virtual

Compute the squared distance to the skeleton.

Parameters

p

Point.

Reimplemented from TreeNormal.

Show()

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

virtual

Show the tree hierarchy.

Parameters

space

Number of spaces.

Reimplemented from TreeNode.

Translate()

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

virtual

Translates a vertex node in the BlobTree.

Instead of inserting a translation node in the tree, simply updates the vertices of the edge.

Parameters

t	Translation vector.

Reimplemented from TreeNode.

Rotate()

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

virtual

Rotates an edge node in the BlobTree.

Instead of inserting a rotation node in the tree, simply updates the vertices of the edge.

Parameters

r	Rotation matrix.

Reimplemented from TreeNode.

Scale()

TreeNode * TreeEdge::Scale ( const Vector & s )

virtual

Scales an edge skeletal element by a scaling vector.

The algorithm performs as follows. If the scaling is the same in all directions, then directly scale he skeleton and the blending function. Otherwise, insert a scaling node.

Parameters

s	Scaling vector.

Reimplemented from TreeNode.

K() [1/3]

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

virtual

Returns a local Lipschitz constant along a ray.

Returns the Lipschitz constant of the element if argument ray intersects the element's bounding box.

Parameters

ray

The ray.

Check the intersection with the box, then with the capsule.

Implements TreeNode.

K() [2/3]

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

virtual

Compute the Lipschitz constant on a segment.

Parameters

s

Segment.

Reimplemented from TreeNormal.

K() [3/3]

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

virtual

Compute the Lipschitz constant on a segment.

Parameters

raystep

Segment.

Reimplemented from TreeNormal.