本文選題：曲線骨架 + 中值圖　； 參考：《計(jì)算機(jī)輔助設(shè)計(jì)與圖形學(xué)學(xué)報(bào)》2017年07期

【摘要】：針對(duì)已有的曲線骨架提取方法獲得的曲線骨架不太簡(jiǎn)潔,且關(guān)節(jié)點(diǎn)過(guò)多,難以有效反映模型拓?fù)浣Y(jié)構(gòu)的問(wèn)題,提出一種曲線骨架提取方法.首先運(yùn)用經(jīng)典的集合覆蓋問(wèn)題模型對(duì)中值面進(jìn)行優(yōu)化處理,減少模型細(xì)節(jié)的干擾,形成中值圖,以更簡(jiǎn)潔且規(guī)整地表達(dá)模型;然后以收縮的方式根據(jù)中值圖生成曲線骨架,得到有效地反映模型拓?fù)浣Y(jié)構(gòu)的簡(jiǎn)潔的骨架形態(tài).由于中值圖的數(shù)據(jù)規(guī)模遠(yuǎn)小于中值面,文中方法的計(jì)算效率很高.實(shí)驗(yàn)結(jié)果表明,相比于已有方法,該方法提高了曲線骨架的生成質(zhì)量,且計(jì)算速度有明顯提高,甚至可提高3個(gè)數(shù)量級(jí).
[Abstract]:A curve skeleton extraction method is proposed to solve the problem that the existing curve skeleton extraction method is not simple and has too many nodes to reflect the topological structure of the model. First, the classical set cover problem model is used to optimize the median surface, which reduces the interference of the model details, forms the median map, and expresses the model more succinctly and regularly. Then, the curve skeleton is generated according to the median graph in a shrinking way. The concise skeleton shape of the topological structure of the model is obtained. Because the data scale of median graph is much smaller than that of median surface, the computational efficiency of this method is very high. The experimental results show that compared with the existing methods, this method can improve the quality of the curve skeleton, and the calculation speed is obviously improved, even three orders of magnitude can be increased.
【作者單位】： 中國(guó)科學(xué)院軟件研究所計(jì)算機(jī)科學(xué)國(guó)家重點(diǎn)實(shí)驗(yàn)室;中國(guó)科學(xué)院大學(xué);
【基金】：國(guó)家自然科學(xué)基金(78097316) 中國(guó)科學(xué)院知識(shí)創(chuàng)新工程領(lǐng)域前沿項(xiàng)目
【分類號(hào)】：TP391.41

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 陳韜;吳志勇;孫樂(lè)昌;張e，

本文編號(hào)：2101907