class Geo::IdentVertLinkBuilder

A utility for identifying pairs of "identical" vertices in a vertex buffer.

Runs in O(nlogn) time.

This class constructs an IdxArray of pairs that link together "identical" vertices. Note that not every possible pair of links is generated. If 3 vertices are identical, we only need 2 links to join them together. So large numbers of identical vertices are represented efficiently. If you wish to test if two vertices are identical, given the generated link array, it is not sufficient to just find an IdxLink with both vertices in it. The links describe a graph so you need to find a link with one of the vertices you are interested in and walk the graph described by the links to see if there is a path of links that touches the other vertex.

To determine whether two vertices are 'identical' this class uses a mask and does a bit-wise comparison. The mask should cover the stride of a single vertex. Any non-zero value in a byte in the mask indicates that the entire byte should be part of the bit-wise comparison between two vertices. Using this mask you can select the parts of the vertex structure that you consider to be relevant (for example, only masking in the position and normals).

If a bit-wise comparison is not suitable for your application, the code is fairly simple to modify. See the implementation in corresponding cpp file.

Functions

Name	Description
Create(Geo::s32, Geo::s32, const Geo::u8 , const Geo::u8 )	Construct this object and find links between identical vertices.
GetIdentGroup(Geo::s32, Geo::GeoArray< Geo::s32 > &)	Get a group of identical vertex indices.
GetLinkArray()	Get the link array. Will not be null.
GetNumIdentGroups()	The number of groups of indentical vertices.
GetNumLinks()	The number of links in the link array.
Release()	Release this object.

static IdentVertLinkBuilder* Geo::IdentVertLinkBuilder::Create

public: IdentVertLinkBuilder * Create
(
Geo::s32 numVertices,
Geo::s32 vertexStride,
const Geo::u8 * vertexMask,
const Geo::u8 * vertexBufferData
)

Construct this object and find links between identical vertices.

Parameters

[in]	numVertices	The number of vertices. Must be > 0.
[in]	vertexStride	The size in bytes of a single vertex. Must be > 0.
[in]	vertexMask	A byte array of length at least vertexStride. Any non-zero value masks in the byte. Cannot be null.
[in]	vertexBufferData	The vertex data array. The length and vertex stride must match numVertices and vertexStride respectively. Cannot be null.

Returns

NULL if the parameters are invalid or there is insufficient memory.

bool Geo::IdentVertLinkBuilder::GetIdentGroup

public: bool GetIdentGroup
(
Geo::s32 groupIdx,
Geo::GeoArray< Geo::s32 > & group
) const

Get a group of identical vertex indices.

const IdxLink* Geo::IdentVertLinkBuilder::GetLinkArray

public: const IdxLink * GetLinkArray() const

Get the link array. Will not be null.

Geo::s32 Geo::IdentVertLinkBuilder::GetNumIdentGroups

public: Geo::s32 GetNumIdentGroups() const

The number of groups of indentical vertices.

Geo::s32 Geo::IdentVertLinkBuilder::GetNumLinks

public: Geo::s32 GetNumLinks() const

The number of links in the link array.

void Geo::IdentVertLinkBuilder::Release

public: void Release()

Release this object.