MeshTempData Class Reference

#include <meshadj.h>

Class Description

See also

Class Mesh, Class AdjEdgeList, Class FaceClusterList, Template Class Tab.

Description:

This is a class for caching winged edge lists, face adjacency lists, face and edge clusters, vertex normals, and other derived data about a mesh.

There is a SetMesh() method to set the current mesh that the TempData is based on, then there's a series of methods to update the cache and return some sort of derived data. All of these methods follow the form:

DerivedData *MeshTempData::DData (parameters); 

DerivedData is the container for the derived data requested (often a simple table, though there are some specialized classes returned from some methods). If the data has already been computed, the parameters are ignored and the cached data is returned. Otherwise, the data is computed from the parameters and the current mesh.

There are no procedures in place to detect changes in parameters or the mesh since the last time a method was called, so it's the calling routine's responsibility to free invalid structures. If you know that only certain pipeline channel, such as GEOM_CHANNEL, have changed, you can use the Invalidate(ChannelMask channels) method. (GEOM_CHANNEL would free the distances-to-selected-vertices, for example, but not the Adjacent Edge List.)

In particular, there is no way for the MeshTempData to know when its mesh pointer is no longer valid, so it's vital that the calling routine clear the mesh (with SetMesh(NULL)) or stop using the MeshTempData when this happens.

All data members are private. They basically consist of a series of pointers which are initialized to NULL and then filled with allocated derived data as requested. There is also a NULL-initialized, private mesh pointer which is set with SetMesh().

Editable Mesh and Edit Mesh both use this class to hold all the varieties of temporary, cached data they create – examples are vertex normals and face clusters. This is called "ETTempData" in Editable Mesh and "EMTempData" in Edit Mesh.

To use MeshTempData, just set it to your mesh and start asking for stuff:

MyAlgorithm (Mesh *m) {

MeshTempData mtd(m);

// Get Adjacent Edge List.

AdjEdgeList ae = mtd.AdjEList ();

}

Inheritance diagram for MeshTempData:

Public Member Functions
DllExport	MeshTempData ()
DllExport	MeshTempData (Mesh *m)
DllExport	~MeshTempData ()
void	SetMesh (Mesh *m)
Methods to Get Data
DllExport AdjEdgeList *	AdjEList ()
DllExport AdjFaceList *	AdjFList ()
DllExport FaceClusterList *	FaceClusters ()
DllExport EdgeClusterList *	EdgeClusters ()
DllExport Tab< DWORD > *	VertexClusters (DWORD sl)
DllExport Tab< Point3 > *	ClusterNormals (DWORD sl)
DllExport Tab< Point3 > *	ClusterCenters (DWORD sl)
DllExport Matrix3	ClusterTM (int clust)
DllExport Tab< Point3 > *	VertexNormals ()
DllExport Tab< float > *	VSWeight (BOOL useEdgeDist, int edgeIts, BOOL ignoreBack, float falloff, float pinch, float bubble)
DllExport Tab< float > *	SelectionDist (BOOL useEdgeDist, int edgeIts, float falloffLimit=-1.0f)
	This computes the distances of the unselected vertices from the selected vertices. More...
DllExport Tab< float > *	ClusterDist (DWORD sl, int clustId, BOOL useEdgeDist, int edgeIts)
DllExport Tab< Point3 > *	EdgeExtDir (Tab< Point3 > *edir, int extrusionType)
DllExport Tab< Point3 > *	FaceExtDir (int extrusionType)
Tab< Point3 > *	CurrentExtDir ()
DllExport Tab< Point3 > *	OutlineDir (int extrusionType)
DllExport MeshChamferData *	ChamferData ()
Data Invalidation Methods
DllExport void	Invalidate (ChannelMask channels)
DllExport void	InvalidateDistances ()
DllExport void	InvalidateAffectRegion ()
DllExport void	freeClusterDist ()
DllExport void	freeBevelInfo ()
DllExport void	freeChamferData ()
DllExport void	freeAll ()
Public Member Functions inherited from BaseInterfaceServer
virtual UtilExport BaseInterface *	GetInterface (Interface_ID id)
virtual UtilExport int	NumInterfaces () const
virtual UtilExport BaseInterface *	GetInterfaceAt (int i) const
virtual UtilExport	~BaseInterfaceServer ()
Public Member Functions inherited from InterfaceServer
virtual UtilExport	~InterfaceServer ()
	Destructor. More...

Additional Inherited Members
Static Public Member Functions inherited from MaxHeapOperators
static UtilExport void *	operator new (size_t size)
	Standard new operator used to allocate objects If there is insufficient memory, an exception will be thrown. More...
static UtilExport void *	operator new (size_t size, const std::nothrow_t &e)
	Standard new operator used to allocate objects if there is insufficient memory, NULL will be returned. More...
static UtilExport void *	operator new (size_t size, const char *filename, int line)
	New operator used to allocate objects that takes the filename and line number where the new was called If there is insufficient memory, an exception will be thrown. More...
static UtilExport void *	operator new (size_t size, int block_type, const char *filename, int line)
	New operator used to allocate objects that takes the type of memory, filename and line number where the new was called If there is insufficient memory, an exception will be thrown. More...
static UtilExport void *	operator new (size_t size, const std::nothrow_t &e, const char *filename, int line)
	New operator used to allocate objects that takes the filename and line number where the new was called If there is insufficient memory, NULL will be returned. More...
static UtilExport void *	operator new (size_t size, unsigned long flags)
	New operator used to allocate objects that takes extra flags to specify special operations If there is insufficient memory, an exception will be thrown. More...
static UtilExport void *	operator new (size_t size, const std::nothrow_t &e, unsigned long flags)
	New operator used to allocate objects that takes extra flags to specify special operations If there is insufficient memory, NULL will be returned. More...
static UtilExport void *	operator new[] (size_t size)
	New operator used to allocate arrays of objects If there is insufficient memory, an exception will be thrown. More...
static UtilExport void *	operator new[] (size_t size, const std::nothrow_t &e)
	New operator used to allocate arrays of objects If there is insufficient memory, NULL will be returned. More...
static UtilExport void *	operator new[] (size_t size, const char *filename, int line)
	New operator used to allocate arrays of objects If there is insufficient memory, an exception will be thrown. More...
static UtilExport void *	operator new[] (size_t size, int block_type, const char *filename, int line)
	New operator used to allocate arrays of objects. More...
static UtilExport void *	operator new[] (size_t size, const std::nothrow_t &e, const char *filename, int line)
	New operator used to allocate arrays of objects If there is insufficient memory, NULL will be returned. More...
static UtilExport void *	operator new[] (size_t size, unsigned long flags)
	New operator used to allocate arrays of objects If there is insufficient memory, an exception will be thrown. More...
static UtilExport void *	operator new[] (size_t size, const std::nothrow_t &e, unsigned long flags)
	New operator used to allocate arrays of objects If there is insufficient memory, NULL will be returned. More...
static UtilExport void	operator delete (void *ptr)
	Standard delete operator used to deallocate an object If the pointer is invalid, an exception will be thrown. More...
static UtilExport void	operator delete (void *ptr, const std::nothrow_t &e)
	Standard delete operator used to deallocate an object If the pointer is invalid, nothing will happen. More...
static UtilExport void	operator delete (void *ptr, const char *filename, int line)
	Delete operator used to deallocate an object that takes the filename and line number where the delete was called If the pointer is invalid, an exception will be thrown. More...
static UtilExport void	operator delete (void *ptr, int block_type, const char *filename, int line)
	Delete operator used to deallocate an object that takes the type of memory, filename and line number where the delete was called If the pointer is invalid, an exception will be thrown. More...
static UtilExport void	operator delete (void *ptr, const std::nothrow_t &e, const char *filename, int line)
	Delete operator used to deallocate an object that takes the filename and line number where the delete was called If the pointer is invalid, nothing will happen. More...
static UtilExport void	operator delete (void *ptr, unsigned long flags)
	Delete operator used to deallocate an object that takes extra flags to specify special operations If the pointer is invalid, an exception will be thrown. More...
static UtilExport void	operator delete (void *ptr, const std::nothrow_t &e, unsigned long flags)
	Delete operator used to deallocate an object that takes extra flags to specify special operations If the pointer is invalid, nothing will happen. More...
static UtilExport void	operator delete[] (void *ptr)
	Standard delete operator used to deallocate an array of objects If the pointer is invalid, an exception will be thrown. More...
static UtilExport void	operator delete[] (void *ptr, const std::nothrow_t &e)
	Standard delete operator used to deallocate an array of objects If the pointer is invalid, nothing will happen. More...
static UtilExport void	operator delete[] (void *ptr, const char *filename, int line)
	Delete operator used to deallocate an array of objects that takes the filename and line number where the delete was called If the pointer is invalid, an exception will be thrown. More...
static UtilExport void	operator delete[] (void *ptr, int block_type, const char *filename, int line)
	Delete operator used to deallocate an array of objects that takes the type of memory, filename and line number where the delete was called If the pointer is invalid, an exception will be thrown. More...
static UtilExport void	operator delete[] (void *ptr, const std::nothrow_t &e, const char *filename, int line)
	Delete operator used to deallocate an array of objects that takes the filename and line number where the delete was called If the pointer is invalid, nothing will happen. More...
static UtilExport void	operator delete[] (void *ptr, unsigned long flags)
	Delete operator used to deallocate an array of objects that takes extra flags to specify special operations If the pointer is invalid, an exception will be thrown. More...
static UtilExport void	operator delete[] (void *ptr, const std::nothrow_t &e, unsigned long flags)
	Delete operator used to deallocate an array of objects that takes extra flags to specify special operations If the pointer is invalid, an exception will be thrown. More...
static UtilExport void *	operator new (size_t size, void *placement_ptr)
	Placement new operator. More...
static UtilExport void	operator delete (void *ptr, void *placement_ptr)
	Placement delete operator. More...
static UtilExport void *	aligned_malloc (size_t size, size_t alignment)
	Allocates memory on a specified alignment boundary. More...
static UtilExport void *	aligned_realloc (void *ptr, size_t size, size_t alignment)
	Reallocates memory on a specified alignment boundary. More...
static UtilExport void	aligned_free (void *ptr)
	Frees a block of memory that was allocated with aligned_malloc/aligned_realloc. More...
Protected Attributes inherited from BaseInterfaceServer
Tab< BaseInterface * >	interfaces

Constructor & Destructor Documentation

DllExport MeshTempData

(

)

Remarks

Constructor. Sets all data members to NULL.

DllExport MeshTempData

(

Mesh *

m

)

Remarks

Constructor. Sets the internal mesh pointer to the mesh passed.

Parameters:

Mesh *m

The mesh to set.

DllExport ~MeshTempData

(

)

Remarks

Destructor. Frees all cached data.

Member Function Documentation

void SetMesh ( Mesh *  m )

inline

Remarks

Sets the internal mesh pointer to m.

Parameters:

Mesh *m

Points to the mesh to set.

{ mesh = m; }

DllExport AdjEdgeList* AdjEList

(

)

Remarks

Returns an adjacent edge list. See class AdjEdgeList for more information. If cached, the cache is returned. Otherwise a cache is allocated and computed from the current mesh.

DllExport AdjFaceList* AdjFList

(

)

Remarks

Returns an adjacent face list. See class AdjFaceList for more information. If cached, the cache is returned. Otherwise a cache is allocated and computed from the current mesh.

DllExport FaceClusterList* FaceClusters

(

)

Remarks

Returns a face cluster list, which groups selected faces into "clusters" for transformation. See class FaceClusterList for more information. If cached, the cache is returned. Otherwise a cache is allocated and computed from the current mesh.

DllExport EdgeClusterList* EdgeClusters

(

)

Remarks

Returns an edge cluster list, which groups selected edges into "clusters" for transformation. See class EdgeClusterList for more information. If cached, the cache is returned. Otherwise a cache is allocated and computed from the current mesh.

DllExport Tab<DWORD>* VertexClusters

(

DWORD

sl

)

Remarks

Returns an index of which cluster, if any, each vertex is in. If cached, the cache is returned. Otherwise a cache is allocated and computed from the current mesh and the parameter.

Parameters:

DWORD sl

Selection level. This should be either MESH_EDGE or MESH_FACE, to indicate whether the vertex cluster information should be based on edge or face clusters. Note that this parameter is ignored if there's already a vertex cluster cache.

Returns

A table of DWORD's is returned, one for each vertex. If (*VertexClusters(sl))[i] is UNDEFINED, vertex i is not in any cluster. Otherwise, the value for vertex i is the cluster index.

DllExport Tab<Point3>* ClusterNormals

(

DWORD

sl

)

Remarks

Returns average normals for each cluster. If cached, the cache is returned. Otherwise a cache is allocated and computed from the current mesh and the parameter. Note that cluster centers and normals are computed and cached at the same time, when you call either method.

Parameters:

DWORD sl

Selection level. This should be either MESH_EDGE or MESH_FACE, to indicate whether the clusters we're talking about are the edge or face clusters. Note that this parameter is ignored if there's already a cluster normal cache.

Returns

A table of Point3's is returned, one for each cluster. The values are already normalized to length 1.

DllExport Tab<Point3>* ClusterCenters

(

DWORD

sl

)

Remarks

Returns mean centers for each cluster. If cached, the cache is returned. Otherwise a cache is allocated and computed from the current mesh and the parameter. Note that cluster centers and normals are computed and cached at the same time, when you call either method.

Parameters:

DWORD sl

Selection level. This should be either MESH_EDGE or MESH_FACE, to indicate whether the clusters we're talking about are the edge or face clusters. Note that this parameter is ignored if there's already a cluster center cache.

Returns

A table of Point3's is returned, one for each cluster.

DllExport Matrix3 ClusterTM

(

int

clust

)

Remarks

Uses the current cluster center and normal caches to return the "objectspace to clusterspace" transform. This is the tranform of the "local" axis in moving edge or face clusters in Edit(able) Mesh. If the cluster centers & normals have not been cached, the identity matrix is returned; thus the control over whether this is an edge or face cluster is handled by the last call to ClusterCenters or ClusterNormals.

Parameters:

int clust

The cluster you want the transform for.

DllExport Tab<Point3>* VertexNormals

(

)

Remarks

Returns a table of local average normals for vertices. This is equivalent to the average normals computed by the standalone function:

void AverageVertexNormals(Mesh & mesh, Tab<Point3> & vnormals)

If cached, the cache is returned. Otherwise a cache is allocated and computed from the current mesh.

DllExport Tab<float>* VSWeight	(	BOOL	useEdgeDist,
		int	edgeIts,
		BOOL	ignoreBack,
		float	falloff,
		float	pinch,
		float	bubble
	)

Remarks

Returns Vertex Selection weights (for affect region). If cached, the cache is returned. Otherwise a cache is allocated and computed from the current mesh and the parameters. Weights are based on an Affect Region type falloff from the current selection.

Parameters:

BOOL useEdgeDist

If useEdgeDist is TRUE, the distance between vertices is computed along edges. If FALSE, it's computed directly through space.

int edgeIts

This indicates the maximum number of edges the algorithm may travel along in finding the distance between vertices. (Maximum path length.)

WARNING: If useEdgeDist is FALSE, this is an n-squared algorithm: it compares every vertex not in the cluster with every vertex in it. If useEdgeDist is TRUE, the time it takes is proportional to the number of verts in the cluster times edgeIts.

BOOL ignoreBack

If TRUE, vertices with a normal (as computed in VertexNormals) that points more than 90 degrees away from the average normal of theselection are not given any partial selections. They're either 1 if selected or 0 otherwise.

float falloff

The limit distance of the effect. If distance > falloff, the function will always return 0.

float pinch

Use this to affect the tangency of the curve near distance=0. Positive values produce a pointed tip, with a negative slope at 0, while negative values produce a dimple, with positive slope.

float bubble

Use this to change the curvature of the function. A value of 1.0 produces a half-dome. As you reduce this value, the sides of the dome slope more steeply. Negative values lower the base of the curve below 0.

Returns

Returns a table of float values, one per vertex, that are 1.0 if the vertex is in the current selection, 0.0 if it's more than falloff distance (or more than edgeIts edges, if (useEdgeDist)), and AffectRegionFunction((*SelectionDist(useEdgeDist, edgeIts)), falloff, pinch, bubble) otherwise.

DllExport Tab<float>* SelectionDist	(	BOOL	useEdgeDist,
		int	edgeIts,
		float	falloffLimit = -1.0f
	)

This computes the distances of the unselected vertices from the selected vertices.

Computes the current distance of each vertex from the current selection. If cached, the cache is returned. Otherwise a cache is allocated and computed from the current mesh and the parameters. The term "Selected verts" below refers to the vertices that are selected in the mesh's current selection level. (See the Mesh method GetTempSel for details.)

Parameters

[in]	useEdgeDist	If TRUE, the distance between vertices is computed along edges. If FALSE, it's computed directly through space.
[in]	edgeIts	This indicates the maximum number of edges the algorithm may travel along in finding the distance between vertices. (Maximum path length.). WARNING: If useEdgeDist is FALSE, this is an n-squared algorithm: it compares every nonselected vertex with every selected one within the falloffLimit. If useEdgeDist is TRUE, the time it takes is proportional to the number of selected vertices times edgeIts.
[in]	falloffLimit	= -1.0f this limits the number of unselected vertices to check against Only vertices that fall within the selected vertice bounding box + this limit will be computed. If this value is -1.0 all vertcies will be computed

Returns

A table consisting of one float value per vertex. If this value is 0, the vertex is either selected or on top of a selected vertex. Otherwise it represents the distance to the closest selected vertex. If useEdgeDist is TRUE, values of -1.0 are returned for vertices with no edgeIts-length path to a selected vertex.

DllExport Tab<float>* ClusterDist	(	DWORD	sl,
		int	clustId,
		BOOL	useEdgeDist,
		int	edgeIts
	)

Remarks

Computes the current distance of each vertex from the specifed cluster. If cached, the cache is returned. Otherwise a cache is allocated and computed from the current mesh and the parameters.

Parameters:

DWORD sl

Indicates whether we should use edges (MESH_EDGE) or faces (MESH_FACE) to construct the clusters, if needed.

int clustId

The index of the cluster we're weasuring distance from.

BOOL useEdgeDist

If useEdgeDist is TRUE, the distance between vertices is computed along edges. If FALSE, it's computed directly through space.

int edgeIts

This indicates the maximum number of edges the algorithm may travel along in finding the distance between vertices. (Maximum path length.)

WARNING: If useEdgeDist is FALSE, this is an n-squared algorithm: it compares every vertex not in the cluster with every vertex in it. If useEdgeDist is TRUE, the time it takes is proportional to the number of verts in the cluster times edgeIts.

Returns

A table consisting of one float value per vertex. If this value is 0, the vertex is either selected or on top of a vertex in the cluster. Otherwise it represents the distance to the closest selected vertex. If useEdgeDist is TRUE, values of -1.0 are returned for vertices with no edgeIts-length path to a vertex in the cluster.

DllExport Tab<Point3>* EdgeExtDir	(	Tab< Point3 > *	edir,
		int	extrusionType
	)

Remarks

Returns the direction each vertex should be going, after a topological edge extrusion, to handle the geometric extrusion. This should be obtained after applying a MeshDelta::ExtrudeEdges() to the mesh to obtain valid results. If cached, the cache is returned. Otherwise a cache is allocated and computed from the current mesh and the parameters.

Parameters:

Tab<Point3> *edir

This should be the edge direction table filled out by MeshDelta::ExtrudeEdges. It is necessary.

int extrusionType

This is one of MESH_EXTRUDE_CLUSTER or MESH_EXTRUDE_LOCAL, to indicate whether vertices should move according to cluster or local face normals.

Returns

A table of Point3's, one per vertex, representing the direction each vertex should move for further extrusion. The size of each nonzero entry is set to 1.

DllExport Tab<Point3>* FaceExtDir

(

int

extrusionType

)

Remarks

Returns the direction each vertex should be going, after a topological face extrusion, to handle the geometric extrusion. This should be obtained after applying a MeshDelta::ExtrudeFaces to the mesh to obtain valid results. If cached, the cache is returned. Otherwise a cache is allocated and computed from the current mesh and the parameters.

Parameters:

int extrusionType

This is one of MESH_EXTRUDE_CLUSTER or MESH_EXTRUDE_LOCAL, to indicate whether vertices should move according to cluster or local face normals.

Returns

A table of Point3's, one per vertex, representing the direction each vertex should move for further extrusion. The size of each nonzero entry is set to 1.

Tab<Point3>* CurrentExtDir ( )

inline

Remarks

This computes nothing; it merely returns the current extrusion direction cache, if any. The extrusion direction is controlled by the first call to EdgeExtDir or FaceExtDir since the last invalidation. If cached, the cache is returned. Otherwise a cache is allocated and computed from the current mesh and the parameters.

{ return extDir; }

DllExport Tab<Point3>* OutlineDir

(

int

extrusionType

)

Remarks

This produces the "Outline" direction of all vertices, based on the current face selection. "Outlining" is the direction vertices move to move edges of the current face selection outward at a constant rate. They are not set to length 1, but rather to whatever "rate" best makes the outline edges movemost consistently, without changing their angles.

Parameters:

int extrusionType

This is one of MESH_EXTRUDE_CLUSTER or MESH_EXTRUDE_LOCAL, to indicate whether vertices should move according to cluster or local face normals.

DllExport MeshChamferData* ChamferData

(

)

Remarks

Returns the cache of a ChamferData for use in the MeshDelta methods,

void ChamferEdges (Mesh & m, BitArray eset, MeshChamferData &mcd, AdjEdgeList *ae=NULL);

void ChamferMove (Mesh & m, MeshChamferData &mcd, float amount, AdjEdgeList *ae=NULL);

void ChamferVertices (Mesh & m, BitArray vset, MeshChamferData &mcd, AdjEdgeList *ae=NULL);

Unlike other MeshTempData methods, this method makes no calculations based on the current mesh, but merely supplies a memory cache.

DllExport void Invalidate

(

ChannelMask

channels

)

Remarks

Invalidates all data based on the specified part of the mesh. In the following chart, the columns represent the channels GEOM_CHANNEL (G), TOPO_CHANNEL (T), SELECT_CHANNEL (S), and SUBSEL_TYPE_CHANNEL (U).

X's indicate dependency of the specified data cache on the given channel.

Method to get cache G T S U

AdjEList X

AdjFList X

FaceClusters X X

EdgeClusters X X

VertexClusters X X X

ClusterCenters X X X X

ClusterNormals X X X X

VertexNormals X X

SelectionDist X X X X

ClusterDist X X X X

VSWeight X X X X

The extrusion direction methods could also be said to be dependent on all four channels, but is currently handled separately in freeBevelInfo. ChamferData is handled in freeChamferData, and is not based on the

cached mesh.

Sample use: Suppose you use a MeshDelta to modify a mesh, twice:

DoStuffToMesh (Mesh & m) {

MeshTempData foo;

foo.SetMesh (&m);

MeshDelta md(m);

md.Op1 (m, foo.AdjEList()); // insert op of choice here

md.Apply (m);

foo.Invalidate (md.PartsChanged ());

md.ClearAllOps ();

md.Op2 (m, foo.VSWeights ());

md.Apply (m);

foo.Invalidate (md.PartsChanged ());

}

Only the parts of foo that are dependent on what was changed by the first meshdelta are freed. The other parts, if any, remain cached for further operations.

Parameters:

ChannelMask channels

One or more of the following channels:

GEOM_CHANNEL, TOPO_CHANNEL, SELECT_CHANNEL, SUBSEL_TYPE_CHANNEL

DllExport void InvalidateDistances

(

)

Remarks

Uncaches (frees) the distance dependent data returned by VSWeight, SelectionDist, and ClusterDist.

DllExport void InvalidateAffectRegion

(

)

Remarks

Frees the VSWeight data. This is useful, e.g., if the mesh has not changed, but you wish to change the falloff, pinch, or bubble parameters to get new vertex selection weights.

DllExport void freeClusterDist

(

)

Remarks

Mainly for internal use, this frees just the cluster distance data.

DllExport void freeBevelInfo

(

)

Remarks

Frees only the extrusion direction data.

DllExport void freeChamferData

(

)

Remarks

Frees only the chamfer data structure.

DllExport void freeAll

(

)

Remarks

Frees all cached data.