 |
 |
 |
 |
 |
 |
||
 |
 |
 |
 |
 |
| 5 | 1/1 | 返回列表 |
| 查看: 3085 | 回復(fù): 44 | |||
| 【有獎交流】積極回復(fù)本帖子，參與交流，就有機會分得作者 翟亞克 的 10 個金幣 ，回帖就立即獲得 2 個金幣，每人有 1 次機會 | |||
| 當前只顯示滿足指定條件的回帖，點擊這里查看本話題的所有回帖 | |||
[交流]
新的跨學(xué)科啟發(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ù)學(xué)上精確的最大內(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、機器人學(xué)/無人機導(dǎo)航： 提供障礙物多邊形內(nèi)部的“最寬松”安全位置，用于路徑規(guī)劃、�？奎c選擇或避障策略。 3、計算機視覺/圖像識別： 為不規(guī)則目標區(qū)域提供穩(wěn)定的初始定位點或形狀描述特征。 4、材料科學(xué)： 材料截面或顆粒的圓度分析（例如，計算最大內(nèi)圓周長與多邊形周長之比作為圓度指標）。 5、制造業(yè)與切割優(yōu)化： 在原材料（如皮革、布料、板材）的不規(guī)則輪廓內(nèi)尋找可切割出的最大圓形部件，最大化材料利用率。 6、城市規(guī)劃與計算機輔助設(shè)計 (CAD)： 在復(fù)雜建筑平面或場地設(shè)計中定位關(guān)鍵設(shè)施點（如消防栓、樹木、裝飾元素）或評估空間開闊度。 7、水文學(xué)/地貌學(xué)： 估算湖泊或其他水域剖面的最深處位置。 8、計算幾何： 作為凸包計算或其他幾何算法的預(yù)處理步驟。 9、工程學(xué) (狹縫計算)： 定義和計算不規(guī)則形狀狹縫的有效寬度（常被定義為該狹縫多邊形剖面的最大內(nèi)圓直徑）。 10、醫(yī)學(xué)圖像分析： 在組織切片或細胞圖像中，定位不規(guī)則區(qū)域內(nèi)的“核心”區(qū)域或測量形態(tài)學(xué)指標。 11、游戲開發(fā)/物理模擬： 在復(fù)雜碰撞體內(nèi)快速定位可供物體放置或生成的安全空間。 12、芯片設(shè)計/微流控： 在復(fù)雜微通道或腔室布局中尋找最大可用空間點。 論文地址: https://doi.org/10.1080/13658816.2025.2514056 源代碼: https://doi.org/10.6084/m9.figshare.28244642 期待Polycenter能在各位研究者的相關(guān)領(lǐng)域帶來新的啟發(fā)或解決實際問題。非常歡迎大家試用代碼、反饋意見，并探討其在您所在學(xué)科中的潛在應(yīng)用場景！ |
回復(fù)此樓» 猜你喜歡
歡迎211本科同學(xué)，過A區(qū)國家線，A區(qū)非偏遠一本，交叉學(xué)科課題組
已經(jīng)有24人回復(fù)
-
新疆大學(xué)地質(zhì)與礦業(yè)工程學(xué)院招生
已經(jīng)有10人回復(fù)
-
招調(diào)劑
已經(jīng)有11人回復(fù)
-
0856材料與化工求調(diào)劑！
已經(jīng)有11人回復(fù)
-
材料與化工304求調(diào)劑
已經(jīng)有10人回復(fù)
-
A區(qū)一本交叉課題組，低分調(diào)劑，招收機械電子信息通信等交叉方向
已經(jīng)有31人回復(fù)
-
中科大材料299求調(diào)劑
已經(jīng)有7人回復(fù)
-
301求調(diào)劑
已經(jīng)有3人回復(fù)
-
材料考研339求調(diào)劑
已經(jīng)有3人回復(fù)
-
材料專碩290求調(diào)劑
已經(jīng)有5人回復(fù)
» 本主題相關(guān)商家推薦: (我也要在這里推廣)
» 搶金幣啦！回帖就可以得到:
-
海南大學(xué)吳道雄&邱天宇老師團隊招收博士生與招聘博士后
+5/195
-
中科院贛江創(chuàng)新研究院-江西理工大學(xué)2026年聯(lián)合培養(yǎng)博士研究生招生(電化學(xué)儲能)
+1/184
-
Ph.D. Opportunity in Mechanical Engineering – Fall 2026
+2/146
-
東南大學(xué)羅雄劍課題組招聘啟事
+2/136
-
北京信息科技大學(xué)聯(lián)合清華大學(xué)某國家重點實驗室，聯(lián)合培養(yǎng)碩生、博生，并長期招博士后
+1/86
-
智能材料創(chuàng)制/超分子化學(xué)/柔性光電子材料方向招收研究生
+1/85
-
2026年藥物化學(xué)博士招生
+1/83
-
招聘換能器工程師/聲學(xué)工程師�。�！
+1/82
-
濟大前沿 逄老師招收調(diào)劑：1名化學(xué)學(xué)碩、1名化工專碩 歡迎發(fā)郵件
+1/82
-
同濟大學(xué)環(huán)境學(xué)院肖倩研究員招收2026年碩士研究生
+1/32
-
華中科技大學(xué)牛廣達教授招聘博士后
+1/16
-
哈爾濱工業(yè)大學(xué)招收博士研究生（歡迎環(huán)境、生物、市政、農(nóng)業(yè)、化學(xué)等專業(yè)）長期有效
+1/10
-
中南林業(yè)科技大學(xué)萬才超教授課題組現(xiàn)招收2026年秋季入學(xué)博士研究生
+1/8
-
【接收調(diào)劑】澳科大誠招2026年秋季碩士研究生（3月5日下午18:00截止）
+1/7
-
26 fall & 27 spring考博求助，控制/機器人/人工智能方向
+1/7
-
溫州大學(xué)王娟課題組招收2026年博士生
+1/6
-
26屆計算機、電子信息類、電科、控制、通信考研T j信息pp駿：74+08+76+6+20/
+1/4
-
轉(zhuǎn)讓一批鈉離子電池正極材料，聚陰離子正極。
+1/3
-
有人帶、成果多、經(jīng)費足的課題組招生！��！
+1/2
-
層流壓差式流量測控產(chǎn)品在 VOCs 分析儀器中的應(yīng)用實踐與技術(shù)優(yōu)勢
+1/1
9樓2025-07-22 12:03:58
3樓2025-07-22 11:47:04
6樓2025-07-22 11:59:16
10樓2025-07-22 12:05:19
簡單回復(fù)
tzynew2樓
2025-07-22 11:42
回復(fù)
翟亞克(金幣+1): 謝謝參與
k 發(fā)自小木蟲手機客戶端
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ā)自小木蟲手機客戶端
| 最具人氣熱帖推薦 [查看全部] | 作者 | 回/看 | 最后發(fā)表 | |
|---|---|---|---|---|
|
[考研] 289求調(diào)劑 +3 | 馳光絕景 2026-03-04 | 3/150 |
|
|---|---|---|---|---|
|
[考研] 【求調(diào)劑】293分環(huán)境工程求調(diào)劑材料/化工，服從調(diào)劑，抗壓能力強！ +8 | xiiiia 2026-03-04 | 8/400 |
|
|
|
[考研] 材料調(diào)劑 +4 | L9370 2026-03-05 | 4/200 |
|
|
|
[考研] 一志愿武理085601專碩347分求調(diào)劑 +4 | 啊歐歐歐 2026-03-04 | 5/250 |
|
|
|
[考研] 接收調(diào)劑 +19 | 津萌津萌 2026-03-02 | 29/1450 |
|
|
|
[考研] 材料085600 303求調(diào)劑 +7 | 1bygone 2026-03-04 | 7/350 |
|
|
|
[考研] 376求調(diào)劑 +3 | 王浩然sam 2026-03-04 | 3/150 |
|
|
|
[考研] 267化工調(diào)劑求助 +5 | 聰少OZ 2026-03-04 | 5/250 |
|
|
|
[考研] 0855機械工程324求調(diào)劑 +3 | 鄭SK 2026-03-02 | 7/350 |
|
|
|
[考研] 295求調(diào)劑 +4 | 小賽不吃香菜 2026-03-04 | 4/200 |
|
|
|
[考研] 085700資環(huán)求調(diào)劑，初始279，六級已過，英語能力強 +3 | 085700資環(huán)調(diào)劑 2026-03-03 | 4/200 |
|
|
|
[考研] 江蘇省農(nóng)科院招調(diào)劑1名 +5 | Qwertyuop 2026-03-01 | 5/250 |
|
|
|
[考研]
材料270求調(diào)劑
6+6
|
Eiiiio 2026-03-01 | 11/550 |
|
|
|
[考研] 338求調(diào)劑 +5 | 18162027187 2026-03-02 | 6/300 |
|
|
|
[考研] 290分材料工程085601求調(diào)劑 數(shù)二英一 +8 | llx0610 2026-03-02 | 9/450 |
|
|
|
[考研] 求調(diào)劑 +7 | repeatt?t 2026-02-28 | 7/350 |
|
|
|
[考研] 285求調(diào)劑 +9 | 滿頭大汗的學(xué)生 2026-02-28 | 9/450 |
|
|
|
[考研] 0856求調(diào)劑285 +11 | 呂仔龍 2026-02-28 | 11/550 |
|
|
|
[考研] 0856化工專碩求調(diào)劑 +15 | 董boxing 2026-03-01 | 15/750 |
|
|
|
[考研] 291 求調(diào)劑 +3 | 化工2026屆畢業(yè)?/a> 2026-03-02 | 3/150 |
|