西安交通大学学报
西安交通大學學報
서안교통대학학보
JOURNAL OF XI'AN JIAOTONG UNIVERSITY
2008年
9期
1179-1183
,共5页
孙殿柱%李心成%范志先%田中朝
孫殿柱%李心成%範誌先%田中朝
손전주%리심성%범지선%전중조
R*-tree%三角网格曲面%非均匀精简
R*-tree%三角網格麯麵%非均勻精簡
R*-tree%삼각망격곡면%비균균정간
提出了一种三角网格曲面非均匀精简算法.该算法采用R*-tree组织三角网格曲面的空间拓扑结构,实现了三角面片拓扑邻域的快速查询.结合三角网格曲面模型的曲率分布状况,对三角网格曲面进行聚类分簇处理,通过对分簇网格进行局部精简,实现了三角网格曲面模型的整体保形性精简.与同类精简算法的对比实验表明,该算法的数据适应性强,有效地保留了三角网格曲面的型面特征,精简后的网格模型与原网格模型的面片偏差降低了20%～45%,精简时间减少了10%～35%.
提齣瞭一種三角網格麯麵非均勻精簡算法.該算法採用R*-tree組織三角網格麯麵的空間拓撲結構,實現瞭三角麵片拓撲鄰域的快速查詢.結閤三角網格麯麵模型的麯率分佈狀況,對三角網格麯麵進行聚類分簇處理,通過對分簇網格進行跼部精簡,實現瞭三角網格麯麵模型的整體保形性精簡.與同類精簡算法的對比實驗錶明,該算法的數據適應性彊,有效地保留瞭三角網格麯麵的型麵特徵,精簡後的網格模型與原網格模型的麵片偏差降低瞭20%～45%,精簡時間減少瞭10%～35%.
제출료일충삼각망격곡면비균균정간산법.해산법채용R*-tree조직삼각망격곡면적공간탁복결구,실현료삼각면편탁복린역적쾌속사순.결합삼각망격곡면모형적곡솔분포상황,대삼각망격곡면진행취류분족처리,통과대분족망격진행국부정간,실현료삼각망격곡면모형적정체보형성정간.여동류정간산법적대비실험표명,해산법적수거괄응성강,유효지보류료삼각망격곡면적형면특정,정간후적망격모형여원망격모형적면편편차강저료20%～45%,정간시간감소료10%～35%.
