计算机研究与发展
計算機研究與髮展
계산궤연구여발전
JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT
2001年
7期
863-869
,共7页
模型简化%多分辨率模型%抽样%网格简化%非均匀抽样%轮廓线
模型簡化%多分辨率模型%抽樣%網格簡化%非均勻抽樣%輪廓線
모형간화%다분변솔모형%추양%망격간화%비균균추양%륜곽선
提出了一种考虑视点空间中某些重要视点的非均匀抽样网格简化的新方法.是在借鉴了Garland-Heckbert方法的基础上提出的,是一种考虑外观相似性的简化算法.给出并证明了两个判定边界的定理,为抽样提供了理论依据.在简化过程中,该算法通过采用视点空间中某些重要视点对模型进行抽样,使抽中的顶点对(轮廓附近的顶点对)得到适当保护.该算法除具有Garland-Heckbert方法的长处外,还可以在三角面片数较少的情况下(50多个三角面片),尽可能保持模型的重要外观特征.给出了计算0-1图像的外观相似性误差的公式,通过该公式对简化结果进行比较,证明提出的简化算法对保持模型的外观特征是行之有效的. 最后对该算法的时间和空间复杂性进行了分析.
提齣瞭一種攷慮視點空間中某些重要視點的非均勻抽樣網格簡化的新方法.是在藉鑒瞭Garland-Heckbert方法的基礎上提齣的,是一種攷慮外觀相似性的簡化算法.給齣併證明瞭兩箇判定邊界的定理,為抽樣提供瞭理論依據.在簡化過程中,該算法通過採用視點空間中某些重要視點對模型進行抽樣,使抽中的頂點對(輪廓附近的頂點對)得到適噹保護.該算法除具有Garland-Heckbert方法的長處外,還可以在三角麵片數較少的情況下(50多箇三角麵片),儘可能保持模型的重要外觀特徵.給齣瞭計算0-1圖像的外觀相似性誤差的公式,通過該公式對簡化結果進行比較,證明提齣的簡化算法對保持模型的外觀特徵是行之有效的. 最後對該算法的時間和空間複雜性進行瞭分析.
제출료일충고필시점공간중모사중요시점적비균균추양망격간화적신방법.시재차감료Garland-Heckbert방법적기출상제출적,시일충고필외관상사성적간화산법.급출병증명료량개판정변계적정리,위추양제공료이론의거.재간화과정중,해산법통과채용시점공간중모사중요시점대모형진행추양,사추중적정점대(륜곽부근적정점대)득도괄당보호.해산법제구유Garland-Heckbert방법적장처외,환가이재삼각면편수교소적정황하(50다개삼각면편),진가능보지모형적중요외관특정.급출료계산0-1도상적외관상사성오차적공식,통과해공식대간화결과진행비교,증명제출적간화산법대보지모형적외관특정시행지유효적. 최후대해산법적시간화공간복잡성진행료분석.
