计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2008年
20期
238-240,246
,共4页
陈立潮%夏少芳%成洪静%刘佳
陳立潮%夏少芳%成洪靜%劉佳
진립조%하소방%성홍정%류가
边折叠%点分裂%二次误差测度%网格简化
邊摺疊%點分裂%二次誤差測度%網格簡化
변절첩%점분렬%이차오차측도%망격간화
针对传统网格简化算法在对边界顶点和边界边、累进网格二义性以及网格拓扑关系有效保持等的处理所存在的不足进行了相应的改进,改进的网格简化算法能有效保持网格模型的形体特征,消除累进网格的二义性,提高网格简化质量.针对折叠误差进行排序问题,采用最小堆算法,提高算法的时间效率.实验结果表明,该算法能产生高质量的网格,具有较高的执行效率.
針對傳統網格簡化算法在對邊界頂點和邊界邊、纍進網格二義性以及網格拓撲關繫有效保持等的處理所存在的不足進行瞭相應的改進,改進的網格簡化算法能有效保持網格模型的形體特徵,消除纍進網格的二義性,提高網格簡化質量.針對摺疊誤差進行排序問題,採用最小堆算法,提高算法的時間效率.實驗結果錶明,該算法能產生高質量的網格,具有較高的執行效率.
침대전통망격간화산법재대변계정점화변계변、루진망격이의성이급망격탁복관계유효보지등적처리소존재적불족진행료상응적개진,개진적망격간화산법능유효보지망격모형적형체특정,소제루진망격적이의성,제고망격간화질량.침대절첩오차진행배서문제,채용최소퇴산법,제고산법적시간효솔.실험결과표명,해산법능산생고질량적망격,구유교고적집행효솔.
