SplitNonConvexPoly
Section: C Library Functions (3)
Updated: IRIT Version 6.0
Index
Return to Main Contents
NAME
SplitNonConvexPoly()
SYNOPSIS
geom_lib/convex.c:324
IPPolygonStruct *SplitNonConvexPoly(IPPolygonStruct *Pl)
DESCRIPTION
Routine to split non convex polygon into a list of convex ones.
1. Remove a polygon from GlblList. If non exists stop.
2. Search for non convex corner. If not found stop - polygon is convex.
Otherwise let the non convex polygon found be V(i).
3. Fire a ray from V(i) in the opposite direction to V(i-1). Find the
closest intersection of the ray with polygon boundary P.
4. Split the polygon into two at V(i)-P edge and push the two new polygons
on the GlblList.
5. Goto 1.
PARAMETERS:
Pl: Non convex polygon to split into convex ones.
FUNCTION RETURN VALUE
IPPolygonStruct *: A list of convex polygons resulting from splitting
up Pl.
ORIGIN
(C) Copyright 1989/90-95 Gershon Elber, Technion, IIT
Index
- NAME
-
- SYNOPSIS
-
- DESCRIPTION
-
- PARAMETERS:
-
- FUNCTION RETURN VALUE
-
- ORIGIN
-
This document was created by
man2html,
using the manual pages.
Time: 07:26:58 GMT, July 20, 2024