Development and Application of an Industry Foundation Classes-Based Metro Protection Information Model

Algorithm 1

Algorithm to extract model outline.

Algorithm: Model outline extraction

Input: T as an list of vertexes, double E

Output: List C // List C stores the extracted outline points

List C, Stack S

T SortFun // The elements in T are ascending in order of Y coordinates

C.Add(), m //Assume

S.Push()

for j = 2 to n

for i = j to 2

n

if(n < 0)

S.Push();

C.Add();

continue; //n<0, save to C

else

S.Pop();

if();

C.Add(); //n>0, but the distance is larger than the threshold, save

to C

return List C