polygon operations 中文意思是什麼
polygon operations
解釋
由點群產生三角網格- polygon : n. 【幾】多邊形，多角形。 a regular polygon 正多邊形。adj. -lygonal 多邊多角形的（地面龜裂）。
- operations : 操作設置
-
Firstly, singly linked lists are used as the data structure of this algorithm rather than doubly linked lists or trees as other algorithms use, so less memory space and running time are required. secondly, the relationship between the entry and exit points on the two polygons is found and argumentation, which, with the reasonable operations on the lists, reduces the times that the lists are traversed and allows the polygon to be input clockwise or counterclockwise
該演算法使用單線性鏈表數據結構，與其它使用雙鏈表或樹結構的演算法相比具有佔用空間少及處理速度快的特點；其次，找出並論證兩個多邊形之間進、出點之間的關系，並通過合理的數據結構處理，減少了演算法對多邊形鏈表的遍歷次數，而且允許多邊形既可以按順時針方向也可以按逆時針方向輸入。
分享友人