vvertoadj - converts a vertex file to a adjacency file

vvertoadj if=infile of=outfile [-v] [-3d] [-nq]

Vvertoadj converts a 3D vertex file to a 3D adjacency file using Delaunay triangulation. The input vertex file is a list of 3D vertices with a VisX type of VX_V3D. Each 3D vertex is composed of three floating point numbers. The output adjacency file is a list of an index, a 3D vertex, and an adjacency list with VisX types VX_VID, VX_V3D, and VX_ADJ, respectively.

if=

vertex file with each vertex of the format: VX_V3D [size=3] vertex

of=

adjacency list file with the file format: VX_VID (0xDA) [size=1] vertex index VX_V3D [size=3] vertex VX_ADJ (0XD7) [size=n] adjacency list where n is the number of adjacenies

-v

verbose mode prints number of data points, quadrants, polygons, and edges.

-3d

specifies that input is 3D and not the default 2.5D

-nq

disables quadrantization optimization (O(n^2) rather than O(n lg n))

*

Default data is 2.5D range data

*

Sometimes fails on small 2.5D data-sets with points on a regular grid

*

triangulation of true 3D surface data is buggy

C. M. Cheek, 1999

vvertopol(1), vpoltover(1), vpoltoadj(1), vadjtover(1), vadjtopol(1)