羅青——空間鄰近關(guān)系極其推理(編輯修改稿)
2025-02-14 19:50 本頁面
【文章內(nèi)容簡介】 第三點 ? 生成 新邊 （如 FA， FB） ? 若新邊在邊表 存在 ，則標記為 不可擴展 ? 若新邊在邊表 不存在 ，則標記 可擴展 ，且加入邊表 ? 生成 新三角形 (如 AFB)，加入三角形表，并將擴展邊（如 AB）標記為不可擴展，再 擴展另一條 可擴展邊（如 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) 對偶 ? Voronoi多邊形邊上的 公共邊 上任一 點到兩多邊形生成元 距離相等 ? 在一多邊形內(nèi)，生成元到各個邊的 距離不同 ? 多邊形 內(nèi)點 到該多邊形生成元距離 最小 Voronoi圖的生成 ? 對偶生成法 對偶生成法 是指 先生成 Delaunay三角網(wǎng)，再根據(jù)
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1