NAME

cxQmeshTris - generate polygon vertex indexing to create a quadrilateral mesh using cell centers

C SPECIFICATION

#include <cx/Qmesh.h>

long *cxQmeshTris(long m, long n, int *numIndices)

FORTRAN SPECIFICATION

integer function cxQmeshTris( m, n, numIndices )
integer m, n, numIndices
integer pindices
pointer (pindices,indices)

PARAMETERS

m: Number of grid points in I (first) dimension.
n: Number of grid points in J (second) dimension.
numIndices: Output number of vertex indices.

FUNCTION RETURN VALUE

Returns an array of vertex indices used to describe the triangle strips comprising the quadrilateral mesh.

DESCRIPTION

cxQmeshTris computes the triangulation of a quadrilateral mesh, taking into account the values at the grid cell centers. This is significant because standard quad-mesh generation uses only two triangles per grid cell, which means that the rendered cell center value will be independent of two corner values. Using only two triangles per grid cell may create rendering artifacts, which this routine attempts to eliminate.

The output of cxQmeshTris is an array of vertex indices in the usual triangle strip notation (see cxGeoTrisDefine), along with a count of the number of indices. The strips average about 11 indices per 8 triangles and include no swaps. The strips assume the vertex ordering given by cxQmeshData and cxQmeshCoords.