计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2011年
26期
196-199,206
,共5页
二义性%鞍点%等值面提取%立方体剖分%四面体%插值
二義性%鞍點%等值麵提取%立方體剖分%四麵體%插值
이의성%안점%등치면제취%립방체부분%사면체%삽치
等值面提取是研究三维数据场可视化的有效方法.针对已有的一些等值面提取算法存在的二义性问题,提出了用鞍点保证拓扑正确的快速等值面提取算法.用二线性插值和三线性插值函数来近似计算立方体表面和内部点的值,根据立方体中面鞍点和体鞍点个数的不同,将立方体剖分成不同数目的四面体.这种剖分只和原始数据的属性有关,与给定的等值无关,因此在数据不变的情况下只需要剖分一次.最后,用分层分组的方法将四面体分类到不同组中,避免在等值面提取过程中访问那些不合有等值面的四面体,从而提高了算法的速度.该算法在等值平滑变化或是随机变化时都能保持良好的特性.
等值麵提取是研究三維數據場可視化的有效方法.針對已有的一些等值麵提取算法存在的二義性問題,提齣瞭用鞍點保證拓撲正確的快速等值麵提取算法.用二線性插值和三線性插值函數來近似計算立方體錶麵和內部點的值,根據立方體中麵鞍點和體鞍點箇數的不同,將立方體剖分成不同數目的四麵體.這種剖分隻和原始數據的屬性有關,與給定的等值無關,因此在數據不變的情況下隻需要剖分一次.最後,用分層分組的方法將四麵體分類到不同組中,避免在等值麵提取過程中訪問那些不閤有等值麵的四麵體,從而提高瞭算法的速度.該算法在等值平滑變化或是隨機變化時都能保持良好的特性.
등치면제취시연구삼유수거장가시화적유효방법.침대이유적일사등치면제취산법존재적이의성문제,제출료용안점보증탁복정학적쾌속등치면제취산법.용이선성삽치화삼선성삽치함수래근사계산립방체표면화내부점적치,근거립방체중면안점화체안점개수적불동,장립방체부분성불동수목적사면체.저충부분지화원시수거적속성유관,여급정적등치무관,인차재수거불변적정황하지수요부분일차.최후,용분층분조적방법장사면체분류도불동조중,피면재등치면제취과정중방문나사불합유등치면적사면체,종이제고료산법적속도.해산법재등치평활변화혹시수궤변화시도능보지량호적특성.
