计算机工程与科学
計算機工程與科學
계산궤공정여과학
COMPUTER ENGINEERING & SCIENCE
2009年
2期
73-76,84
,共5页
陈立潮%夏少芳%张英俊%夏玫
陳立潮%夏少芳%張英俊%夏玫
진립조%하소방%장영준%하매
边折叠%点分裂%拓扑保持%网格简化
邊摺疊%點分裂%拓撲保持%網格簡化
변절첩%점분렬%탁복보지%망격간화
本文对传统的网格简化算法进行了深入的研究,针对传统算法在新顶点位置的确定、边界顶点和边界边的处理、累进网格二义性的处理,以及网格拓扑关系有效地保持的处理等方面所存在的不足进行了相应的改进.改进后的网格简化算法能够有效地保持网格模型的形体特征,消除了累进网格的二义性,保证了简化过程中网格拓扑关系的正确性,提高了网格简化的质量.实验结果表明,改进的算法不仅能产生高质量的网格,而且具有很高的执行效率,可以广泛地应用到地形模型的简化中.
本文對傳統的網格簡化算法進行瞭深入的研究,針對傳統算法在新頂點位置的確定、邊界頂點和邊界邊的處理、纍進網格二義性的處理,以及網格拓撲關繫有效地保持的處理等方麵所存在的不足進行瞭相應的改進.改進後的網格簡化算法能夠有效地保持網格模型的形體特徵,消除瞭纍進網格的二義性,保證瞭簡化過程中網格拓撲關繫的正確性,提高瞭網格簡化的質量.實驗結果錶明,改進的算法不僅能產生高質量的網格,而且具有很高的執行效率,可以廣汎地應用到地形模型的簡化中.
본문대전통적망격간화산법진행료심입적연구,침대전통산법재신정점위치적학정、변계정점화변계변적처리、루진망격이의성적처리,이급망격탁복관계유효지보지적처리등방면소존재적불족진행료상응적개진.개진후적망격간화산법능구유효지보지망격모형적형체특정,소제료루진망격적이의성,보증료간화과정중망격탁복관계적정학성,제고료망격간화적질량.실험결과표명,개진적산법불부능산생고질량적망격,이차구유흔고적집행효솔,가이엄범지응용도지형모형적간화중.
