南京大学学报(自然科学版)
南京大學學報(自然科學版)
남경대학학보(자연과학판)
JOURNAL OF NANJING UNIVERSITY(NATURAL SCIENCES)
2008年
4期
371-378
,共8页
构型表%等值线%OpenGL
構型錶%等值線%OpenGL
구형표%등치선%OpenGL
等值线图是-种离散数据的图形表示方法,在水利、土木、地质、石油勘探等工程和技术领域内都有广泛的应用.本文介绍了-种思想简单但行之有效的等值线绘制、光滑算法,该箅法的时间复杂度与传统等值线绘制算法相当,但不需要像传统算法那样进行繁琐的等值线的追踪和走向判断,只需将二维数据平面划分成若干个彼此相邻的四边形,各四边形的顶点是最邻近的4个数据点,每-个四边形就是-个最小的等值线绘制单元,只要将二维平面上的所有划分好的四边形单元按-定顺序依次"移动"遍历,在遍历的过程巾依据本算法给出的构型表绘制每个单元内的等值线小段,遍历完毕后,就会产生所求等值线的所有小段,从宏观上来看,所有的单元中的小段就连接成了光滑的等值线.然后,本文也介绍了等值线的连接绘制、光滑和彩色填充在OpenGL下的程序设计与实现,其填充效果可以达到像素级渐变,绘制速度可以满足心外膜标测实时显示的要求.最后分别给出了利用本算法和传统的基于等值线追踪的算法绘制的等值线效果图并进行了对比.
等值線圖是-種離散數據的圖形錶示方法,在水利、土木、地質、石油勘探等工程和技術領域內都有廣汎的應用.本文介紹瞭-種思想簡單但行之有效的等值線繪製、光滑算法,該箄法的時間複雜度與傳統等值線繪製算法相噹,但不需要像傳統算法那樣進行繁瑣的等值線的追蹤和走嚮判斷,隻需將二維數據平麵劃分成若榦箇彼此相鄰的四邊形,各四邊形的頂點是最鄰近的4箇數據點,每-箇四邊形就是-箇最小的等值線繪製單元,隻要將二維平麵上的所有劃分好的四邊形單元按-定順序依次"移動"遍歷,在遍歷的過程巾依據本算法給齣的構型錶繪製每箇單元內的等值線小段,遍歷完畢後,就會產生所求等值線的所有小段,從宏觀上來看,所有的單元中的小段就連接成瞭光滑的等值線.然後,本文也介紹瞭等值線的連接繪製、光滑和綵色填充在OpenGL下的程序設計與實現,其填充效果可以達到像素級漸變,繪製速度可以滿足心外膜標測實時顯示的要求.最後分彆給齣瞭利用本算法和傳統的基于等值線追蹤的算法繪製的等值線效果圖併進行瞭對比.
등치선도시-충리산수거적도형표시방법,재수리、토목、지질、석유감탐등공정화기술영역내도유엄범적응용.본문개소료-충사상간단단행지유효적등치선회제、광활산법,해폐법적시간복잡도여전통등치선회제산법상당,단불수요상전통산법나양진행번쇄적등치선적추종화주향판단,지수장이유수거평면화분성약간개피차상린적사변형,각사변형적정점시최린근적4개수거점,매-개사변형취시-개최소적등치선회제단원,지요장이유평면상적소유화분호적사변형단원안-정순서의차"이동"편력,재편력적과정건의거본산법급출적구형표회제매개단원내적등치선소단,편력완필후,취회산생소구등치선적소유소단,종굉관상래간,소유적단원중적소단취련접성료광활적등치선.연후,본문야개소료등치선적련접회제、광활화채색전충재OpenGL하적정서설계여실현,기전충효과가이체도상소급점변,회제속도가이만족심외막표측실시현시적요구.최후분별급출료이용본산법화전통적기우등치선추종적산법회제적등치선효과도병진행료대비.