电子学报
電子學報
전자학보
ACTA ELECTRONICA SINICA
2002年
1期
38-41
,共4页
网格简化%表面区域划分%聚类%受限三角剖分
網格簡化%錶麵區域劃分%聚類%受限三角剖分
망격간화%표면구역화분%취류%수한삼각부분
三维物体表面重建广泛采用三角网格方法,密集的数据采样可以重建出精确的三维表面,但是庞大的数据量不利于多分辨率三维实时显示和三维物体网络传输,因此三维表面网格简化是迫切需要解决的问题之一.近年来表面简化问题得到了广泛地研究.本文提出基于面聚类的网格简化新算法,通过最小化最大类内距离算法进行面聚类实现区域划分,然后提取区域特征,进而根据特征点和边对区域进行受限三角剖分.实验说明本文提出的面聚类网格简化算法在保持三维表面几何拓扑特征的基础上取得了很好的简化效果.
三維物體錶麵重建廣汎採用三角網格方法,密集的數據採樣可以重建齣精確的三維錶麵,但是龐大的數據量不利于多分辨率三維實時顯示和三維物體網絡傳輸,因此三維錶麵網格簡化是迫切需要解決的問題之一.近年來錶麵簡化問題得到瞭廣汎地研究.本文提齣基于麵聚類的網格簡化新算法,通過最小化最大類內距離算法進行麵聚類實現區域劃分,然後提取區域特徵,進而根據特徵點和邊對區域進行受限三角剖分.實驗說明本文提齣的麵聚類網格簡化算法在保持三維錶麵幾何拓撲特徵的基礎上取得瞭很好的簡化效果.
삼유물체표면중건엄범채용삼각망격방법,밀집적수거채양가이중건출정학적삼유표면,단시방대적수거량불리우다분변솔삼유실시현시화삼유물체망락전수,인차삼유표면망격간화시박절수요해결적문제지일.근년래표면간화문제득도료엄범지연구.본문제출기우면취류적망격간화신산법,통과최소화최대류내거리산법진행면취류실현구역화분,연후제취구역특정,진이근거특정점화변대구역진행수한삼각부분.실험설명본문제출적면취류망격간화산법재보지삼유표면궤하탁복특정적기출상취득료흔호적간화효과.
