[發明專利]自動繪制斜坡線方法和裝置

有效

• 申請號: 201310362595.0
• 申請日: 2013-08-19
• 公開（公告）號: CN103413000A
• 公開（公告）日: 2013-11-27
• 發明（設計）人: 樓宇;封寧
• 申請（專利權）人: 浙江浙大萬維科技有限公司
• 主分類號: G06F17/50
• 分類號: G06F17/50
• 代理公司: 北京超凡志成知識產權代理事務所(普通合伙) 11371
• 代理人: 吳開磊

1.自動繪制斜坡線方法，其特征在于，包括步驟：

步驟A，繪制斜坡線的坡頂線、坡底線并顯示，所述坡頂線為多條有向線段組成的折線段，有向線段的連接點為節點；

步驟B，依次遍歷所述節點和所述節點兩側的坡面線，獲取坡面線與坡面線相交的第一坡面線集合和坡面線與坡底線相交的第二坡面線集合以及無相交的坡面線的第三坡面線集合；

步驟C，將所述第一坡面線集合和所述第二坡面線集合中的坡面線進行剪枝后繪制并顯示，將第三坡面線集合的坡面線直接繪制并顯示。

2.根據權利要求1所述的自動繪制斜坡線方法，其特征在于，所述步驟B中依次遍歷所述節點和所述節點兩側的坡面線，獲取坡面線與坡面線相交的第一坡面線集合，包括步驟：

步驟B1，遍歷所述節點，判斷遍歷是否結束，結束，則執行步驟C，否，則執行步驟B2；

步驟B2，判斷由當前節點連接的有向線段的方向夾角大小是否小于180°，是，則執行步驟B3，否，則跳過當前節點，繼續遍歷后續節點；

步驟B3，依據用戶指定的地形圖斜坡線圖式得到坡面線間隔，根據坡面線數量=有向線段長度/坡面線間隔，計算當前節點兩側坡面線數量；

步驟B4，遍歷坡面線數量相對多的一側的坡面線，判斷遍歷是否結束，是，則返回執行步驟B1，否，則執行步驟B5；

步驟B5，判斷當前坡面線是否與當前節點另一側的坡面線相交，相交則保存當前坡面線和與之相交的坡面線的線序號及節點序號，并添加到所述第一坡面線集合中，并跳轉到當前側的下一條坡面線的判斷，不相交則循環判斷當前坡面線是否與另一側的下一條坡面線相交，相交則保存當前坡面線和與之相交的坡面線的線序號和節點序號，并添加到所述第一坡面線集合中，并跳轉到下一條坡面線繼續判斷。

3.根據權利要求2所述的自動繪制斜坡線方法，其特征在于，所述步驟B中依次遍歷所述節點和所述節點兩側的坡面線，獲取坡面線與坡面線相交的第一坡面線集合，還包括步驟：

步驟B6，循環判斷當前坡面線是否與下一節點的另一側坡面線相交，相交則保存當前坡面線和與之相交的坡面線的線序號和節點序號，并添加到所述第一坡面線集合中，不相交則跳到下一個節點并重復步驟B6。

4.根據權利要求3所述的自動繪制斜坡線方法，其特征在于，所述步驟B中獲取坡面線與坡底線相交的第二坡面線集合和無相交的坡面線的第三坡面線集合，包括步驟：

步驟B7，當判定當前坡面線與后續所有節點的另一側的坡面線都不相交時，則判斷此坡面線是否與坡底線相交，相交則將當前坡面線添加到所述第二坡面線集合，否則添加到所述第三坡面線集合，并跳轉到下一坡面線重復步驟B7。

5.根據權利要求4所述的自動繪制斜坡線方法，其特征在于，所述步驟B7中判斷當前坡面線是否與坡底線相交，包括步驟：

檢測坡頂線和坡底線構成的最小外包多邊形；

當當前坡面線與所述最小外包多邊形相交，則判定該坡面線與坡底線相交，否，則判定無相交。

6.根據權利要求2所述的自動繪制斜坡線方法，其特征在于，所述步驟B1之前還包括步驟：

為每一條坡面線分配線序號進行標記，為每一個節點分配節點序號進行標記。

7.自動繪制斜坡線裝置，其特征在于，包括繪制模塊和獲取模塊；

所述獲取模塊，用于依次遍歷節點和節點兩側的坡面線，獲取坡面線與坡面線相交的第一坡面線集合和坡面線與坡底線相交的第二坡面線集合以及無相交的坡面線的第三坡面線集合；

所述繪制模塊，用于繪制斜坡線的坡頂線、坡底線并顯示，并將所述第一坡面線集合和所述第二坡面線集合中的坡面線進行剪枝后繪制并顯示，將第三坡面線集合的坡面線直接繪制并顯示。