羅青——空間鄰近關(guān)系極其推理(編輯修改稿)
2025-02-14 19:50 本頁面
【文章內(nèi)容簡(jiǎn)介】 第三點(diǎn) ? 生成 新邊 （如 FA， FB） ? 若新邊在邊表 存在 ，則標(biāo)記為 不可擴(kuò)展 ? 若新邊在邊表 不存在 ，則標(biāo)記 可擴(kuò)展 ，且加入邊表 ? 生成 新三角形 (如 AFB)，加入三角形表，并將擴(kuò)展邊（如 AB）標(biāo)記為不可擴(kuò)展，再 擴(kuò)展另一條 可擴(kuò)展邊（如 AC） A B C D E F Delaunay三角網(wǎng)的生成 1 2 5 7 3 8 9 4 6 10 11 11 12 13 Voronoi圖的性質(zhì) ? Voronoi多邊形之間除邊界外，其 交集為空集 ，所有 Voronoi多邊形的 并集為二維平面 R2 ? Voronoi圖與 Delaunay三角網(wǎng) 對(duì)偶 ? Voronoi多邊形邊上的 公共邊 上任一 點(diǎn)到兩多邊形生成元 距離相等 ? 在一多邊形內(nèi)，生成元到各個(gè)邊的 距離不同 ? 多邊形 內(nèi)點(diǎn) 到該多邊形生成元距離 最小 Voronoi圖的生成 ? 對(duì)偶生成法 對(duì)偶生成法 是指 先生成 Delaunay三角網(wǎng)，再根據(jù)
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1