vvertopol - converts a vertex file to a polygon file

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

Vvertopol converts a 3D vertex file to a 3D polygon 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 polygon file is a list of 3D polygons with a VixX type of VX_V3D. Each 3D n-sided polygon is composed of n+1 3D vertices with the last vertex as a repetition of the first vertex to denote polygon closure.

if=

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

of=

polygon file with each polygon of the format: VX_V3D [size=3(n+1)] polygon where n is the number sides of the polygon

-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

disable 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

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