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