Top
Back: eta
Forward: cyclePoints
FastBack: Tropical Geometry
FastForward: tropical_lib
Up: oldpolymake_lib
Top: Singular Manual
Contents: Table of Contents
Index: Index
About: About this document

D.13.1.14 findOrientedBoundary

Procedure from library oldpolymake.lib (see oldpolymake_lib).

Usage:
findOrientedBoundary(polygon); polygon list

Assume:
polygon is a list of integer vectors defining integer lattice points in the plane

Return:
list l with the following interpretation
l[1] = list of integer vectors such that the polygonal path defined by these is the boundary of the convex hull of the lattice points in polygon
l[2] = list, the redundant points in l[1] have been removed

Example:
 
LIB "oldpolymake.lib";
// the following lattice points in the plane define a polygon
list polygon=intvec(0,0),intvec(3,1),intvec(1,0),intvec(2,0),
intvec(1,1),intvec(3,2),intvec(1,2),intvec(2,3),
intvec(2,4);
// we compute its boundary
list boundarypolygon=findOrientedBoundary(polygon);
// the points on the boundary ordered clockwise are boundarypolygon[1]
boundarypolygon[1];
// the vertices of the boundary are boundarypolygon[2]
boundarypolygon[2];


Top Back: eta Forward: cyclePoints FastBack: Tropical Geometry FastForward: tropical_lib Up: oldpolymake_lib Top: Singular Manual Contents: Table of Contents Index: Index About: About this document
            User manual for Singular version 3-1-6, Dec 2012, generated by texi2html.