Friday, March 22, 2002

Global Check of Candidate Points

Algorithm

Pseudocode

If the search is over points created with the Centroid method:
Loop over each candidate point ( Pcand ):
Loop over nodes of containing element for Pcand ( Ncand ):
Loop over surrounding elements of Ncand ( En-cand ):
If Pcand is a sufficient distance from the candidate point contained in En-cand, it can be accepted.

Else, it cannot be accepted.
Else If the search is over points created with the Advancing Front method:
Loop over each candidate point ( Pcand ):
Loop over the candidate points of containing element for Pcand ( Pother_cand ):
If Pcand is a sufficient distance from the Pother_cand, it can be accepted.

Else Pcand it cannot be accepted.
Loop over nodes of containing element for Pcand ( Ncand ):
Loop over surrounding elements of Ncand ( En-cand ):
If Pcand is a sufficient distance from the candidate points contained in En-cand, it can be accepted.

Else Pcand it cannot be accepted.