BoolGenAdjacencies
Section: C Library Functions (3)
Updated: IRIT Version 6.0
Index
Return to Main Contents
NAME
BoolGenAdjacencies()
SYNOPSIS
bool_lib/adjacncy.c:91
int BoolGenAdjacencies(IPObjectStruct *PObj)
DESCRIPTION
Routine to generate adjacencies to the given object.
Note an edge might be only partially adjacent to another edge, and a
second attempt is made to find (again only part of - see below) them. Any
case, FALSE will be returned as there is no way we can say the object is
perfectly closed!
This is the only routine to generate the adjacencies of a geometric
object. These adjacencies are needed for the boolean operations on them.
Algorithm: for each edge, for each polygon in the object, the edges are
sorted according to the key defined by EdgeKey routine (sort in hash tbl).
A second path on the table is made to match common keys edges and set the
pointers from one to another. Note that each edge is common to exactly 2
faces if it is internal, or exactly 1 face if it is on the border (if the
object is open).
PARAMETERS:
PObj: The polygonal object to compute the adjacency information for.
FUNCTION RETURN VALUE
int: TRUE if all adjacencies were resolved, or the object is completely
closed.
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:45 GMT, July 20, 2024