Program: MKLSGRIDOVERLAPCCRTRI
mklsgridoverlapccrtri...find triangles with overlapping circumcircles
call: overlaps=mklsgridoverlapccrtri(layer,trinr,trilist);
layer: (struct)
FXS layer structure as returned by
MKLSGRIDFXSLAYERTRI
trinr: (number)
index of a triangle within the triangle list of
LAYER
trilist: (numeric array)
List of triangle IDs: the triangles with these
IDs in the LAYER will be tested for being
neighbours of the triangle identified by TRINR
result: overlaps: (numeric array)
List of triangle IDs: The circumcircles of these
triangles overlap with the circumcircle of the triangle
at position TRINR in the layers triangle list.
Circumcircles of two triangles are considered to overlap if the distance
between the circumcenters is equal or less than the sum of the radii of
the two circumcircles. (the radii sum will be equal to the circumcenter
distance if the two triangles have just a common node).
Martin Knapmeyer, 03.12.2004
recursive tree search 07.12.2004
Read M-File Source Code
eof.