Lines Matching defs:directedLine

41 class directedLine {
44 directedLine* next; /*double linked list*/
45 directedLine* prev; /*double linked list*/
50 directedLine* nextPolygon;
53 /* directedLine* prevPolygon;*/
58 directedLine* rootLink; /*fast root-finding*/
63 directedLine(short dir, sampledLine* sl);
64 directedLine();
65 ~directedLine();
73 directedLine* getPrev() {return prev;}
74 directedLine* getNext() {return next;}
75 directedLine* getNextPolygon() {return nextPolygon;}
80 void putPrev(directedLine *p) {prev = p;}
81 void putNext(directedLine *p) {next = p;}
84 void insert(directedLine* nl);
96 void deleteSingleLine(directedLine* dline);
97 directedLine* deleteDegenerateLines();
98 directedLine* deleteDegenerateLinesAllPolygons();
99 directedLine* cutIntersectionAllPoly(int& cutOccur);
106 Int compInY(directedLine* nl);
107 Int compInX(directedLine* nl);
112 directedLine** sortAllPolygons();
132 directedLine* insertPolygon(directedLine* newpolygon);
133 directedLine* cutoffPolygon(directedLine *p);
135 Int toArraySinglePolygon(directedLine** array, Int index);
136 directedLine** toArrayAllPolygons(Int& total_num_edges);
138 void connectDiagonal(directedLine* v1, directedLine* v2,
139 directedLine** ret_p1,
140 directedLine** ret_p2,
141 sampledLine** generatedLine, directedLine* list);
145 void connectDiagonal_2slines(directedLine* v1, directedLine* v2,
146 directedLine** ret_p1,
147 directedLine** ret_p2,
148 directedLine* list);
150 Int samePolygon(directedLine* v1, directedLine* v2);
153 directedLine* findRoot();
155 void rootLinkSet(directedLine* r) {rootLink = r;}
156 directedLine* rootLinkFindRoot();
162 directedLine* deleteChain(directedLine* begin, directedLine* end);
165 directedLine* readAllPolygons(char* filename);