|
Algorithm 1 Searching the congruent tetrahedron |
|
Input:
: four vertexes of ; : hash table |
|
Output:
: four vertexes of
|
-
1:
, ▹, length between and , and bucket number
-
2:
search the point pair in the bucket;
-
3:
, , ,
-
4:
search the point pair in bucket, and in bucket
-
5:
if there is no point was found in step 4 then
-
6:
goto step 2 to find another pair
-
7:
end if
-
8:
, , , , ,
-
9:
search the point pair in bucket, the point pair in bucket, and in bucket
-
10:
if there is no point was found in step 9 then
-
11:
goto step 4 to find another pair
-
12:
else
-
13:
return the four points , , and
-
14:
end if
|