系统仿真学报
繫統倣真學報
계통방진학보
JOURNAL OF SYSTEM SIMULATION
2007年
20期
4721-4724
,共4页
点簇聚合%目标顶点%位置优化%三维模型
點簇聚閤%目標頂點%位置優化%三維模型
점족취합%목표정점%위치우화%삼유모형
研究了点簇聚合的目标顶点位置的计算问题.当计算过程中得到的目标顶点不在小单元之内,或者虽然在小单元之内,但目标顶点的位置不能唯一确定时,则将求解目标顶点的问题转化为求解带约束的二次优化问题.此二次优化问题的解既能保证目标顶点位于小单元之内,在位置上又最接近该点簇的重心.实验结果表明,该算法的时间效率类似于Lindstrom的算法,但在简化质量上要优于后者.
研究瞭點簇聚閤的目標頂點位置的計算問題.噹計算過程中得到的目標頂點不在小單元之內,或者雖然在小單元之內,但目標頂點的位置不能唯一確定時,則將求解目標頂點的問題轉化為求解帶約束的二次優化問題.此二次優化問題的解既能保證目標頂點位于小單元之內,在位置上又最接近該點簇的重心.實驗結果錶明,該算法的時間效率類似于Lindstrom的算法,但在簡化質量上要優于後者.
연구료점족취합적목표정점위치적계산문제.당계산과정중득도적목표정점불재소단원지내,혹자수연재소단원지내,단목표정점적위치불능유일학정시,칙장구해목표정점적문제전화위구해대약속적이차우화문제.차이차우화문제적해기능보증목표정점위우소단원지내,재위치상우최접근해점족적중심.실험결과표명,해산법적시간효솔유사우Lindstrom적산법,단재간화질량상요우우후자.
