Page 6
|
New solution implemented in routine
GETAREA: relevant
P, Q can be determined from 3D half-space intersection. Simple
2D example illustrates this concept:
| |
Two intersecting spheres, S and Ki, define a
half-space Hi. Surface of S,
 S, intersected with
Hi gives accessible surface, Ai
(marked in blue), i.e., part of S
that is not buried in Ki:
|
If sphere S has N neighbors, then its accessible surface
is given by S crossed with
intersection of all N half-spaces:
Half-space intersection is a polyhedron (called here the "IHS polyhedron")
whose edges cross |
