 |
 |
 |
 |
 |
 |
||
 |
 |
 |
 |
 |
| 5 | 1/1 | 返回列表 |
| 查看: 3135 | 回復: 44 | |||
| 【有獎交流】積極回復本帖子，參與交流，就有機會分得作者 翟亞克 的 10 個金幣 ，回帖就立即獲得 2 個金幣，每人有 1 次機會 | |||
| 當前只顯示滿足指定條件的回帖，點擊這里查看本話題的所有回帖 | |||
[交流]
新的跨學科啟發(fā)算法 - 任意多邊形最大內(nèi)圓精確求解(已在IJGIS上發(fā)表，中科院一區(qū)Top)
|
|||
|
向大家介紹我們2025.6 在中科院一區(qū)Top期刊《International Journal of Geographical Information Science (IJGIS)》在線發(fā)表的一項基礎(chǔ)算法工作：Polycenter 算法。該算法解決了計算任意非自交多邊形（包括凸多邊形、凹多邊形及帶洞多邊形）內(nèi)部最大內(nèi)切圓的精確求解問題。 算法核心優(yōu)勢： 1、精確性： 提供數(shù)學上精確的最大內(nèi)圓解。 2、高效性： 實測比常用的近似算法（如 Polylabel）快約 10 倍。 3、強適用性： 能穩(wěn)定處理凸多邊形、任意凹多邊形以及帶洞多邊形。特別解決了現(xiàn)有算法（如 Polylabel）在處理帶平行邊多邊形時的失效問題。 4、  基礎(chǔ)性： 作為一項基礎(chǔ)幾何算法，具有廣泛的潛在應(yīng)用價值。算法原理簡述 (三步迭代)： 1、二分 (Bisection)： 在多邊形內(nèi)任選一條直線，尋找圓心位于該直線上的最大可能圓（稱為“極圓”）。方法是通過二分搜索迭代收斂到該直線上的最優(yōu)圓心點。 2、追逐 (Pursuit)： 利用上一步找到的極圓，確定一條新的搜索直線，在該新直線上尋找更大的極圓。 3、分治 (Divide & Conquer)： 利用當前找到的所有極圓將原多邊形分割為若干子多邊形。理論證明，更大的內(nèi)切圓必然存在于某個子多邊形內(nèi)。 迭代執(zhí)行以上三步（在子多邊形上應(yīng)用二分-追逐-分治），直到所有子多邊形的面積小于當前已知最大內(nèi)圓的面積。此時找到的圓即為全局最大內(nèi)切圓。 潛在應(yīng)用領(lǐng)域 (歡迎補充探討)： 鑒于其基礎(chǔ)性與高效性，Polycenter 算法在眾多需要定位多邊形內(nèi)部“中心”或“最寬敞空間”的場景中具有應(yīng)用潛力，例如： 1、地理信息系統(tǒng) (GIS)： 為不規(guī)則地塊（如行政區(qū)、土地利用斑塊）確定最佳標注位置、地圖綜合（縮編）中的要素中心點計算。 2、機器人學/無人機導航： 提供障礙物多邊形內(nèi)部的“最寬松”安全位置，用于路徑規(guī)劃、�？奎c選擇或避障策略。 3、計算機視覺/圖像識別： 為不規(guī)則目標區(qū)域提供穩(wěn)定的初始定位點或形狀描述特征。 4、材料科學： 材料截面或顆粒的圓度分析（例如，計算最大內(nèi)圓周長與多邊形周長之比作為圓度指標）。 5、制造業(yè)與切割優(yōu)化： 在原材料（如皮革、布料、板材）的不規(guī)則輪廓內(nèi)尋找可切割出的最大圓形部件，最大化材料利用率。 6、城市規(guī)劃與計算機輔助設(shè)計 (CAD)： 在復雜建筑平面或場地設(shè)計中定位關(guān)鍵設(shè)施點（如消防栓、樹木、裝飾元素）或評估空間開闊度。 7、水文學/地貌學： 估算湖泊或其他水域剖面的最深處位置。 8、計算幾何： 作為凸包計算或其他幾何算法的預處理步驟。 9、工程學 (狹縫計算)： 定義和計算不規(guī)則形狀狹縫的有效寬度（常被定義為該狹縫多邊形剖面的最大內(nèi)圓直徑）。 10、醫(yī)學圖像分析： 在組織切片或細胞圖像中，定位不規(guī)則區(qū)域內(nèi)的“核心”區(qū)域或測量形態(tài)學指標。 11、游戲開發(fā)/物理模擬： 在復雜碰撞體內(nèi)快速定位可供物體放置或生成的安全空間。 12、芯片設(shè)計/微流控： 在復雜微通道或腔室布局中尋找最大可用空間點。 論文地址: https://doi.org/10.1080/13658816.2025.2514056 源代碼: https://doi.org/10.6084/m9.figshare.28244642 期待Polycenter能在各位研究者的相關(guān)領(lǐng)域帶來新的啟發(fā)或解決實際問題。非常歡迎大家試用代碼、反饋意見，并探討其在您所在學科中的潛在應(yīng)用場景！ |
回復此樓» 猜你喜歡
一志愿中科大材料與化工。353分能調(diào)劑到哪？
已經(jīng)有4人回復
-
22408 275分求調(diào)劑
已經(jīng)有5人回復
-
348求調(diào)劑
已經(jīng)有8人回復
-
0860求調(diào)劑（272分）
已經(jīng)有3人回復
-
327分求調(diào)劑086
已經(jīng)有7人回復
-
一志愿211，0860總分286食品工程專業(yè)求調(diào)劑
已經(jīng)有7人回復
-
一志愿天津大學，英一數(shù)二305分求調(diào)劑，四六級已過
已經(jīng)有6人回復
-
一志愿天大化工（085600）調(diào)劑總分338
已經(jīng)有5人回復
-
哈工大材料324求調(diào)劑
已經(jīng)有7人回復
-
0856材料與化工309分求調(diào)劑
已經(jīng)有3人回復
» 本主題相關(guān)商家推薦: (我也要在這里推廣)
» 搶金幣啦！回帖就可以得到:
-
男征女，上海找一個真誠結(jié)婚的女朋友
+1/173
-
西安建筑科技大學，樊重慶課題組招收調(diào)劑研究生1名。
+2/82
-
招碩士調(diào)劑生
+2/76
-
澳大利亞皇家墨爾本理工大學（RMIT）理學院 院士團隊2026招收CSC博士生
+1/37
-
國家納米科學中心招收聯(lián)合培養(yǎng)博士及博士后
+1/17
-
食品科學與工程083200-297分
+1/16
-
青島科技大學0860 調(diào)劑招生
+1/14
-
內(nèi)蒙古大學杰青團隊張凡教授-楊陽課題組招收博士
+1/9
-
湖南大學材料科學與工程學院招收博士研究生
+1/9
-
（國家級人才團隊 ）醫(yī)藥與生物技術(shù)方向 “申請-考核”制博士研究生招生
+1/9
-
【碳足跡與碳中和戰(zhàn)略】招收碩士、博士、博士后、科研助理
+1/8
-
溫州大學招收2026年入學博士研究生（化學、材料、環(huán)境）
+1/7
-
英國蘭卡斯特大學（Lancaster University）大模型、計算機視覺PhD招生
+1/4
-
徐工-環(huán)境工程學院-招收調(diào)劑碩士
+1/3
-
CSC-UTT : CNRS 法國國家科學研究中心/utt 特魯瓦工程技術(shù)大學 CSC博士phd全獎?wù)猩?/a>
+1/2
-
2026年東北石油大學“頁巖油氣鉆采高效井眼清潔”創(chuàng)新團隊招生
+1/2
-
26年材料/化學相關(guān)專業(yè)博士研究生招生 溫州大學化學與材料工程學院(26年秋季入學)
+1/1
-
中科院深圳先進院與寧波諾丁漢大學招收聯(lián)培博士生
+1/1
-
中南大學材料學院李明教授課題組誠招2026年全日制學術(shù)型博士生
+1/1
-
315求調(diào)劑
+1/1
6樓2025-07-22 11:59:16
3樓2025-07-22 11:47:04
9樓2025-07-22 12:03:58
10樓2025-07-22 12:05:19
簡單回復
tzynew2樓
2025-07-22 11:42
回復
翟亞克(金幣+1): 謝謝參與
k 發(fā)自小木蟲手機客戶端
2025-07-22 11:49
回復
翟亞克(金幣+1): 謝謝參與
牛！ 發(fā)自小木蟲IOS客戶端
tfang7樓
2025-07-22 12:01
回復
tfang8樓
2025-07-22 12:03
回復
jiaoxg12樓
2025-07-22 12:20
回復
翟亞克(金幣+1): 謝謝參與
nono200913樓
2025-07-22 12:36
回復
翟亞克(金幣+1): 謝謝參與
。 發(fā)自小木蟲手機客戶端
| 最具人氣熱帖推薦 [查看全部] | 作者 | 回/看 | 最后發(fā)表 | |
|---|---|---|---|---|
|
[考研] 一志愿211，0860總分286食品工程專業(yè)求調(diào)劑 +7 | 林林Winnie 2026-03-05 | 7/350 |
|
|---|---|---|---|---|
|
[考研] 一志愿天津大學，英一數(shù)二305分求調(diào)劑，四六級已過 +6 | 小小番的茄 2026-03-09 | 6/300 |
|
|
|
[考研] 0817一志愿蘇州大學280復試調(diào)劑 +9 | kk扛 2026-03-07 | 9/450 |
|
|
|
[考研] 考研一志愿長安大學材料與化工309分請求調(diào)劑 +6 | dtdxzxx 2026-03-06 | 8/400 |
|
|
|
[碩博家園] 2026級碩士研究生招生/調(diào)劑 +4 | lbj6746988 2026-03-03 | 7/350 |
|
|
|
[基金申請] 第二個面上項目的獲批幾率如何？ +3 | wawm9296 2026-03-04 | 5/250 |
|
|
|
[考研] 求調(diào)劑，數(shù)一英一274分 +4 | 小菲會努力 2026-03-08 | 4/200 |
|
|
|
[考研] 材料調(diào)劑 +4 | xxxcm 2026-03-08 | 7/350 |
|
|
|
[考研] 337求調(diào)劑 +3 | 睡醒，。 2026-03-09 | 3/150 |
|
|
|
[考研] 醫(yī)學檢驗專業(yè)26考研求調(diào)劑 +3 | 琪ya 2026-03-03 | 5/250 |
|
|
|
[考研] 337一志愿華南理工材料求調(diào)劑 +4 | mysdl 2026-03-07 | 4/200 |
|
|
|
[考研] 第一志愿上海大學，專業(yè)化學工程與技術(shù)，總分288，求調(diào)劑 +3 | 1829197082 2026-03-07 | 3/150 |
|
|
|
[考研] 一志愿武漢理工085601，初試301分，請問能調(diào)劑到湖北嗎 +3 | 肖yang 2026-03-06 | 3/150 |
|
|
|
[考研] 求調(diào)劑 +5 | danyyyy 2026-03-04 | 5/250 |
|
|
|
[考研] 274求調(diào)劑 +9 | 一個學習者 2026-03-04 | 9/450 |
|
|
|
[考研] 085602 293分求調(diào)劑 +3 | SivanNano. 2026-03-05 | 3/150 |
|
|
|
[考研] 085701環(huán)境工程 求調(diào)劑 +7 | xiiiia 2026-03-04 | 7/350 |
|
|
|
[考研] 295求調(diào)劑 +4 | 小賽不吃香菜 2026-03-04 | 4/200 |
|
|
|
[考研] 325求調(diào)劑 +5 | 學家科 2026-03-04 | 5/250 |
|
|
|
[考研]
 0703化學學碩 288分
+4
|
旅行中的紫葡萄 2026-03-03 | 4/200 |
|