Triangle: .edge files (original) (raw)

.edge files

• First line: <# of edges> <# of boundary markers (0 or 1)>
• Following lines: <edge #> [boundary marker] Blank lines and comments prefixed by `#' may be placed anywhere. Edges are numbered consecutively, starting from one or zero. Endpoints are indices into the corresponding.node file.

Triangle can produce .edge files (use the -e switch), but cannot read them. The optional column ofboundary markersis suppressed by the -B switch.

In Voronoi diagrams, one also finds a special kind of edge that is an infinite ray with only one endpoint. For these edges, a different format is used:

• <edge #> -1 The `direction' is a floating-point vector that indicates the direction of the infinite ray.

Return to Triangle home page.

jrs@cs.berkeley.edu