?? 怎么判斷一點是否在一個不規則的封閉的區域里.txt
字號:
我 想 圖 形 學 的 知 識 可 以 解 決 這 個 問 題 :
1、 可 以 使 用 把 方 向 的 矢 量 記 錄 邊 界 。 分 別 可 用 8個 數 代 表 8個 方 向 。 而 下 一 個 點 即 是 方 向 所 指 的 點 。
2、 如 果 知 道 多 邊 形 的 幾 個 頂 點 , 可 以 使 用 邊 線 法 ( 詳 見 圖 形 學 ) , 但 是 如 果 沒 有 規 則 的 話 , 或 許 可 以 使 用 填 充 法 中 的 種 子 法 。
希 望 會 對 你 有 幫 助 。
<END>
vb我 不 懂 , 但 用 C++ Builder成 功 實 現 。
1、 建 立 一 個 鏈 表 , 按 順 序 記 錄 該 封 閉 圖 形 的 所 有 拐 點 座 標 , 重 畫 時 即 可 讀 進 拐 點 座 標 作 LineTo(x1,y1),LineTo(x2,y2)。
2、 填 充 有 多 種 方 法 , 低 層 的 可 用 掃 描 線 算 法 、 種 子 算 法 等 。 最 簡 單 的 可 用 WinAPI函 數 FloodFill , ExtFloodFill。
3、 對 于 第 二 問 , 可 在 實 現 第 一 問 的 基 礎 上 , 作 如 下 判 斷 : 一 、 考 慮 多 邊 形 的 一 條 邊 以 及 延 長 線 構 成 的 裁 剪 線 。 該 線 把 平 面 分 成 兩 個 部 分 , 判 斷 該 點 在 線 的 哪 一 邊 。 二 、 重 復 直 到 所 有 邊 的 判 斷 完 成 。
<END>
?? 快捷鍵說明
復制代碼
Ctrl + C
搜索代碼
Ctrl + F
全屏模式
F11
切換主題
Ctrl + Shift + D
顯示快捷鍵
?
增大字號
Ctrl + =
減小字號
Ctrl + -