一種基于能量優(yōu)化的三維網(wǎng)格模型分割方法及系統(tǒng)

基本信息

申請?zhí)?/td> CN201910987879.6 申請日 -
公開（公告）號 CN110728688B 公開（公告）日 2022-02-22
申請公布號 CN110728688B 申請公布日 2022-02-22
分類號 G06T7/11（2017.01）I;G06T7/136（2017.01）I;G06T7/64（2017.01）I;G06T5/30（2006.01）I;G06T17/20（2006.01）I;G06T19/20（2011.01）I 分類 計(jì)算；推算；計(jì)數(shù);
發(fā)明人 陳小雕;賀炯臻 申請（專利權(quán)）人 杭州電子科技大學(xué)上虞科學(xué)與工程研究院有限公司
代理機(jī)構(gòu) 杭州求是專利事務(wù)所有限公司 代理人 傅朝棟;張法高
地址 312399 浙江省紹興市上虞區(qū)曹娥街道江西路2288號浙大網(wǎng)新科技園A2樓810室
法律狀態(tài) -

摘要

摘要 本發(fā)明公開了一種基于能量優(yōu)化的三維網(wǎng)格模型分割方法及系統(tǒng)。在本方法中，第一階段使用能量函數(shù)、凹凸性和區(qū)分度特征對輸入的模型進(jìn)行初始標(biāo)記，構(gòu)造分割區(qū)域。第二步使用改進(jìn)的腐蝕算法，能量最小化原則和曲率相似性得到精確的分割環(huán)。改進(jìn)的腐蝕算法保證了在分割區(qū)域細(xì)化時(shí)原有分割區(qū)域和內(nèi)部區(qū)域連通性不被改變。能量最小化原則和曲率相似性保證了分割線按照合理的分割邊界生長，并遵循已有分割線的結(jié)構(gòu)特征。第三步使用區(qū)域連通性原理和Dijstra單源最短路徑算法優(yōu)化分割環(huán)。區(qū)域連通性去除了一部分無效的分割線段，Dijstra算法使分割環(huán)上的鋸齒部分光滑。與大多數(shù)單一特征分割算法相比，本發(fā)明分割精度更高，魯棒性更強(qiáng)，分割結(jié)果更容易被人接受。