程式功能:自動搜尋在容差範圍內的pline線、直線、弧,生成完整的新pline線,輔助生成閉合面域
程式特點:可過濾掉複雜的重線、零線自動搜尋,附加手工繪製和回退功能,是cad繪圖輔助生成輪廓線的強大工具
程式演算法:
1. 選擇乙個實體,做為搜尋起點
2. 在當前搜尋點構造pline選擇集,複製為新pline,炸碎為line或arc
3. 在當前搜尋點構造line、arc 選擇集,過濾掉選擇集中已搜過的實體,剩下待搜尋的的實體集
實體數<1,停止自動搜尋,轉到1
實體數》1,轉到4
實體數=1,將其置為next搜尋實體,轉到5
4. 重線重弧處理
如線段集或弧集都重合,構造重線集中最大範圍的直線或重弧集中最大弧度的弧,將其置為next搜尋實體,轉到5
否則停止自動搜尋,轉到1
5. 搜尋實體
將其另一端端點置為當前搜尋點(距離當前搜尋點遠的端點) 轉到2
效果圖:道路輪廓線(共273條零碎線),搜尋容差範圍內的道路碎線生成一條完整的道路輪廓線
效果圖:地塊輪廓線(共1826條零碎線),搜尋容差範圍內的碎線(line,pline,arc)生成完整的地塊輪廓,輔助生成閉合地塊
大樓輪廓線
輸入第一行乙個數表示有n座大樓，後面依次輸入n行，每一行表示大樓的起始點，終點和高度，輸出為大樓輪廓資訊 如下圖 第一行輸出為3 後面有三行輸入表示大樓的資訊 第二行為 1 3 3 第三行為 2 4 4 第三行為 5 6 1 輸出大樓輪廓資訊 第一行 1 2 3 第二行 2 4 4 第三行 5 6 ...
輪廓線動態規劃
這類問題的共同特點是 在乙個比較 窄 的棋盤上進行複雜操作。如果採用傳統方法 以整行整列為狀態 進行動態規劃，將無法進行狀態轉移，因此只能把參差不齊的 輪廓線 作為狀態的一部分。儘管輪廓線的形態複雜，但由於棋盤比較窄，狀態總數仍然可以控制在可以接受的範圍內。直接看例題 1，鋪放骨牌 用1 2骨牌覆蓋...
輪廓線DP 專項
題意 n m n mn m n,m 11 的矩陣，填1 2 1 21 2或2 12 1 2 1方塊，求方案數 解析 以前寫過狀壓的做法，直接一行一行維護，現在寫輪廓線的做法 注意 當前填紅點的意思是，以紅點作為方塊的右下角 因為方塊長度為2，所以對紅點位置有三種操作 向上填 為了使所有方塊填滿，如果...