 |
 |
 |
 |
 |
 |
||
 |
 |
 |
 |
 |
| 5 | 1/1 | 返回列表 |
| 查看: 3056 | 回復(fù): 44 | |||
| 【有獎(jiǎng)交流】積極回復(fù)本帖子，參與交流，就有機(jī)會分得作者 翟亞克 的 10 個(gè)金幣 ，回帖就立即獲得 2 個(gè)金幣，每人有 1 次機(jī)會 | |||
| 當(dāng)前只顯示滿足指定條件的回帖，點(diǎn)擊這里查看本話題的所有回帖 | |||
[交流]
新的跨學(xué)科啟發(fā)算法 - 任意多邊形最大內(nèi)圓精確求解(已在IJGIS上發(fā)表，中科院一區(qū)Top)
|
|||
|
向大家介紹我們2025.6 在中科院一區(qū)Top期刊《International Journal of Geographical Information Science (IJGIS)》在線發(fā)表的一項(xiàng)基礎(chǔ)算法工作：Polycenter 算法。該算法解決了計(jì)算任意非自交多邊形（包括凸多邊形、凹多邊形及帶洞多邊形）內(nèi)部最大內(nèi)切圓的精確求解問題。 算法核心優(yōu)勢： 1、精確性： 提供數(shù)學(xué)上精確的最大內(nèi)圓解。 2、高效性： 實(shí)測比常用的近似算法（如 Polylabel）快約 10 倍。 3、強(qiáng)適用性： 能穩(wěn)定處理凸多邊形、任意凹多邊形以及帶洞多邊形。特別解決了現(xiàn)有算法（如 Polylabel）在處理帶平行邊多邊形時(shí)的失效問題。 4、  基礎(chǔ)性： 作為一項(xiàng)基礎(chǔ)幾何算法，具有廣泛的潛在應(yīng)用價(jià)值。算法原理簡述 (三步迭代)： 1、二分 (Bisection)： 在多邊形內(nèi)任選一條直線，尋找圓心位于該直線上的最大可能圓（稱為“極圓”）。方法是通過二分搜索迭代收斂到該直線上的最優(yōu)圓心點(diǎn)。 2、追逐 (Pursuit)： 利用上一步找到的極圓，確定一條新的搜索直線，在該新直線上尋找更大的極圓。 3、分治 (Divide & Conquer)： 利用當(dāng)前找到的所有極圓將原多邊形分割為若干子多邊形。理論證明，更大的內(nèi)切圓必然存在于某個(gè)子多邊形內(nèi)。 迭代執(zhí)行以上三步（在子多邊形上應(yīng)用二分-追逐-分治），直到所有子多邊形的面積小于當(dāng)前已知最大內(nèi)圓的面積。此時(shí)找到的圓即為全局最大內(nèi)切圓。 潛在應(yīng)用領(lǐng)域 (歡迎補(bǔ)充探討)： 鑒于其基礎(chǔ)性與高效性，Polycenter 算法在眾多需要定位多邊形內(nèi)部“中心”或“最寬敞空間”的場景中具有應(yīng)用潛力，例如： 1、地理信息系統(tǒng) (GIS)： 為不規(guī)則地塊（如行政區(qū)、土地利用斑塊）確定最佳標(biāo)注位置、地圖綜合（縮編）中的要素中心點(diǎn)計(jì)算。 2、機(jī)器人學(xué)/無人機(jī)導(dǎo)航： 提供障礙物多邊形內(nèi)部的“最寬松”安全位置，用于路徑規(guī)劃、�？奎c(diǎn)選擇或避障策略。 3、計(jì)算機(jī)視覺/圖像識別： 為不規(guī)則目標(biāo)區(qū)域提供穩(wěn)定的初始定位點(diǎn)或形狀描述特征。 4、材料科學(xué)： 材料截面或顆粒的圓度分析（例如，計(jì)算最大內(nèi)圓周長與多邊形周長之比作為圓度指標(biāo)）。 5、制造業(yè)與切割優(yōu)化： 在原材料（如皮革、布料、板材）的不規(guī)則輪廓內(nèi)尋找可切割出的最大圓形部件，最大化材料利用率。 6、城市規(guī)劃與計(jì)算機(jī)輔助設(shè)計(jì) (CAD)： 在復(fù)雜建筑平面或場地設(shè)計(jì)中定位關(guān)鍵設(shè)施點(diǎn)（如消防栓、樹木、裝飾元素）或評估空間開闊度。 7、水文學(xué)/地貌學(xué)： 估算湖泊或其他水域剖面的最深處位置。 8、計(jì)算幾何： 作為凸包計(jì)算或其他幾何算法的預(yù)處理步驟。 9、工程學(xué) (狹縫計(jì)算)： 定義和計(jì)算不規(guī)則形狀狹縫的有效寬度（常被定義為該狹縫多邊形剖面的最大內(nèi)圓直徑）。 10、醫(yī)學(xué)圖像分析： 在組織切片或細(xì)胞圖像中，定位不規(guī)則區(qū)域內(nèi)的“核心”區(qū)域或測量形態(tài)學(xué)指標(biāo)。 11、游戲開發(fā)/物理模擬： 在復(fù)雜碰撞體內(nèi)快速定位可供物體放置或生成的安全空間。 12、芯片設(shè)計(jì)/微流控： 在復(fù)雜微通道或腔室布局中尋找最大可用空間點(diǎn)。 論文地址: https://doi.org/10.1080/13658816.2025.2514056 源代碼: https://doi.org/10.6084/m9.figshare.28244642 期待Polycenter能在各位研究者的相關(guān)領(lǐng)域帶來新的啟發(fā)或解決實(shí)際問題。非常歡迎大家試用代碼、反饋意見，并探討其在您所在學(xué)科中的潛在應(yīng)用場景！ |
回復(fù)此樓» 猜你喜歡
085701環(huán)境工程 求調(diào)劑
已經(jīng)有3人回復(fù)
-
264求調(diào)劑
已經(jīng)有7人回復(fù)
-
085600 材料與化工 298
已經(jīng)有8人回復(fù)
-
266求調(diào)劑
已經(jīng)有5人回復(fù)
-
0854總分272
已經(jīng)有6人回復(fù)
-
EST拒稿重投
已經(jīng)有3人回復(fù)
-
歡迎采礦、地質(zhì)、巖土、計(jì)算機(jī)、人工智能等專業(yè)的同學(xué)報(bào)考
已經(jīng)有11人回復(fù)
-
0703化學(xué)學(xué)碩 288分
已經(jīng)有4人回復(fù)
-
接收調(diào)劑
已經(jīng)有23人回復(fù)
-
化學(xué) 0703求調(diào)劑 總分293 一志愿211
已經(jīng)有3人回復(fù)
» 本主題相關(guān)商家推薦: (我也要在這里推廣)
» 搶金幣啦！回帖就可以得到:
-
澳大利亞科廷大學(xué)招收全獎(jiǎng)博士（采礦與冶金工程專業(yè)）
+1/276
-
[求助]日本動(dòng)漫里用手表和三角板測經(jīng)緯度是怎么回事？
+1/195
-
中南大學(xué)材料院趙子謙課題組2026年招收碩博研究生、博士后研究員和科研助理
+1/189
-
招聘科研助理
+1/178
-
東南大學(xué)羅雄劍課題組招聘啟事
+2/172
-
江西科技師范大學(xué)微生物天然藥物2026研究生調(diào)劑招生
+1/90
-
武漢工程大學(xué) 化學(xué)、環(huán)境、化工材料等相關(guān)專業(yè)招收調(diào)劑生
+1/90
-
淮北師范大學(xué) 化學(xué) 招收2026 碩士研究生調(diào)劑
+1/84
-
廣東工業(yè)大學(xué)“有機(jī)光電材料與功能高分子團(tuán)隊(duì)”招收2026年入學(xué)申請考核制博士生若干名
+1/84
-
艾里卡特 (Alicat) 本安ia防爆型質(zhì)量流量控制器應(yīng)用于電解制氫
+2/54
-
Chemosensors 期刊Special Issue 約稿
+2/52
-
【博士招生】北方工業(yè)大學(xué)招收機(jī)械工程方向申請考核制博士
+1/38
-
26碩士招生：南京航空航天大學(xué)國際前沿院光電方向招收碩士生
+1/36
-
26屆計(jì)算機(jī)、電子信息類、電科、控制、通信考研T j信息pp駿：74+08+76+6+20/
+1/14
-
海南大學(xué)化學(xué)院—功能分子器件團(tuán)隊(duì)2026博士/研究助理招生+博士后招聘
+1/9
-
中國林科院林業(yè)研究所/林木遺傳育種全國重點(diǎn)實(shí)驗(yàn)室 “推免生”碩士/博士生招生
+1/7
-
中國科學(xué)院寧波材料所 極端環(huán)境高分子工程材料團(tuán)隊(duì) 誠聘博士后
+1/7
-
招生材料、化工、環(huán)境工程調(diào)劑
+1/5
-
深圳理工大學(xué)劉鑫課題組高薪招聘博士后
+1/2
-
26屆計(jì)算機(jī)、電子信息類、電科、控制、通信考研T j信息pp駿：74+08+76+6+20
+1/1
3樓2025-07-22 11:47:04
6樓2025-07-22 11:59:16
9樓2025-07-22 12:03:58
10樓2025-07-22 12:05:19
簡單回復(fù)
tzynew2樓
2025-07-22 11:42
回復(fù)
翟亞克(金幣+1): 謝謝參與
k 發(fā)自小木蟲手機(jī)客戶端
2025-07-22 11:49
回復(fù)
翟亞克(金幣+1): 謝謝參與
牛！ 發(fā)自小木蟲IOS客戶端
tfang7樓
2025-07-22 12:01
回復(fù)
tfang8樓
2025-07-22 12:03
回復(fù)
jiaoxg12樓
2025-07-22 12:20
回復(fù)
翟亞克(金幣+1): 謝謝參與
nono200913樓
2025-07-22 12:36
回復(fù)
翟亞克(金幣+1): 謝謝參與
。 發(fā)自小木蟲手機(jī)客戶端
| 最具人氣熱帖推薦 [查看全部] | 作者 | 回/看 | 最后發(fā)表 | |
|---|---|---|---|---|
|
[基金申請]
 成果系統(tǒng)訪問量大，請15分鐘后再嘗試。由此給您造成的不便，敬請諒解。
+9
|
xhuama 2026-03-02 | 10/500 |
|
|---|---|---|---|---|
|
[考研] 298求調(diào)劑一志愿中海洋 +3 | lour. 2026-03-03 | 3/150 |
|
|
|
[考研] 材料工程269求調(diào)劑 +5 | 白刺玫 2026-03-02 | 5/250 |
|
|
|
[考研] 環(huán)境調(diào)劑 +5 | 柒槿levana 2026-03-01 | 5/250 |
|
|
|
[考研] 一志愿華中科技大學(xué)，化學(xué)專業(yè)344分，求調(diào)劑 +6 | 邢xing1 2026-03-02 | 6/300 |
|
|
|
[考研] 267求調(diào)劑 +6 | 釣魚佬as 2026-03-02 | 6/300 |
|
|
|
[考研] 中國科學(xué)技術(shù)大學(xué)材料與化工281求調(diào)劑，有科研和獲獎(jiǎng)經(jīng)歷 +6 | wsxw 2026-03-02 | 7/350 |
|
|
|
[考研] 0857調(diào)劑 +6 | 一ll半 2026-02-28 | 8/400 |
|
|
|
[考研] 0856調(diào)劑 +10 | 劉夢微 2026-02-28 | 10/500 |
|
|
|
[考研] 0856材料求調(diào)劑 +12 | hyf hyf hyf 2026-02-28 | 13/650 |
|
|
|
[考研] 材料調(diào)劑 +3 | 恒順自然 2026-03-02 | 3/150 |
|
|
|
[考研] 一志愿華南理工大學(xué)材料與化工326分，求調(diào)劑 +3 | wujinrui1 2026-02-28 | 3/150 |
|
|
|
[考研] 303求調(diào)劑 +5 | 今夏不夏 2026-03-01 | 5/250 |
|
|
|
[考研] 材料與化工328求調(diào)劑 +3 | 。，。，。，。i 2026-03-02 | 3/150 |
|
|
|
[考研] 281求調(diào)劑 +5 | 2026計(jì)算機(jī)_誠心 2026-03-01 | 8/400 |
|
|
|
[考研] 材料學(xué)調(diào)劑 +10 | 提神豆沙包 2026-02-28 | 12/600 |
|
|
|
[考研] 322求調(diào)劑 +3 | 熊境喆 2026-03-01 | 3/150 |
|
|
|
[考研] 299求調(diào)劑 +3 | Y墨明棋妙Y 2026-02-28 | 5/250 |
|
|
|
[考研] 化工299分求調(diào)劑 一志愿985落榜 +5 | 嘻嘻(*^ω^*) 2026-03-01 | 5/250 |
|
|
|
[考研] 304求調(diào)劑 +3 | 52hz~~ 2026-02-28 | 5/250 |
|