CAJ | 학술논문

由于移动设备要求计算量小,一些经典的算法保形效果好,但计算量大,不太适合移动环境;而通用取中点的收缩方法虽然非常简化,但保形性不好.设计了一个在保持模型外观的基础上对网格模型进行简化和简化后的模型恢复的完整算法.首先设计了综合平均曲率大小和曲率变化量大小的特征保留折叠代价策略.平均曲率大小是利用边的两个顶点所邻接三角形片的两两法向夹角的平均值来计算特征保留折叠代价队列:同时考虑到存在的一些特殊情况提出加入曲率变化量来判断特征片面的特征保留策略.为了避免综合判断带来的计算量的增加,所设计的平均曲率代价和曲率变化量代价均是同一个Cost函数的线性组合.此外,还设计了基于权重代价的在折叠边上快速计算该边的收缩点位置的有效方法,基于Cost函数的线性计算,由于Cost函数在整个算法中可重复利用,因此在没有增加计算量的情况下又提高了保形性,在计算效率和简化质量两者之间取得了一个均衡.实验证明,该算法可以在保持模型外观的同时有效地降低模型规模并计算量较小,适用于计算能力低的移动设备运算环境.
유우이동설비요구계산량소,일사경전적산법보형효과호,단계산량대,불태괄합이동배경;이통용취중점적수축방법수연비상간화,단보형성불호.설계료일개재보지모형외관적기출상대망격모형진행간화화간화후적모형회복적완정산법.수선설계료종합평균곡솔대소화곡솔변화량대소적특정보류절첩대개책략.평균곡솔대소시이용변적량개정점소린접삼각형편적량량법향협각적평균치래계산특정보류절첩대개대렬:동시고필도존재적일사특수정황제출가입곡솔변화량래판단특정편면적특정보류책략.위료피면종합판단대래적계산량적증가,소설계적평균곡솔대개화곡솔변화량대개균시동일개Cost함수적선성조합.차외,환설계료기우권중대개적재절첩변상쾌속계산해변적수축점위치적유효방법,기우Cost함수적선성계산,유우Cost함수재정개산법중가중복이용,인차재몰유증가계산량적정황하우제고료보형성,재계산효솔화간화질량량자지간취득료일개균형.실험증명,해산법가이재보지모형외관적동시유효지강저모형규모병계산량교소,괄용우계산능력저적이동설비운산배경.