Unformatted text preview: while loop to search for the next shortest point tothe current (lower) point in the lower layer if these two points already form a base then use the next shortest distance when point is found, compare the two distance of that point to the two previous upper points form the triangle } The time complexity of this algorithm is O(m*n). 2. I made it to search for the nearest point in the upper or lower plane without having two triangles using the same base. 3. Mine does not always generate the optimal triangulation because it failed some test cases....
View Full Document
- Spring '12
- shortest distance, abyss, Outer Plane, Baator, Point array2