基于Jni技術(shù)局部區(qū)域拾取功能的快速實(shí)現(xiàn)_吳冰冰
局域區(qū)域的拾取功能在三維地形中,有著非常重要的應(yīng)用。 它包括兩個(gè)部分的操作, 一是在三角網(wǎng)格模型上交互式指定局 域區(qū)域,二是對(duì)劃分后的局域區(qū)域進(jìn)行拾取。 一般來(lái)說(shuō),指定網(wǎng)格上局部區(qū)域的方法可分為兩類,第一類 方法廣泛地應(yīng)用在常用的三維動(dòng)畫(huà)軟件中, 比如 Maya 3D 等 都是通過(guò)鼠標(biāo)在用戶窗口中拖拽一個(gè)矩形區(qū)域來(lái)選擇網(wǎng)格上 的局域區(qū)域,但是由于選擇的不精確性,增加了用戶的負(fù)擔(dān);第二 類選擇方法是用戶在網(wǎng)格上選擇幾個(gè)頂點(diǎn)作為控制點(diǎn), 然后用 多面體曲面上的線將相鄰的控制點(diǎn)連接起來(lái)成為一個(gè)環(huán), 這個(gè) 環(huán)圍成的區(qū)域就是用戶選擇的區(qū)域。一般都用兩個(gè)控制點(diǎn)間多 面體上的近似最短路徑作為它們之間的連線, 而精確地求出多 面體上的最短路徑又過(guò)于耗時(shí)。 區(qū)域劃分后, 首先必須知道有哪些三角形在區(qū)域的內(nèi)部以 及這些三角形的三點(diǎn)坐標(biāo)值, 然后把在區(qū)域內(nèi)部的三角形挑選 出來(lái)。這樣就需要判斷一個(gè)點(diǎn)是否在一個(gè)指定區(qū)域的內(nèi)部。傳 統(tǒng)的判斷點(diǎn)在三角形內(nèi)的算法有面積法,向量法等。這些方法都 各有其缺點(diǎn),比如面積法,計(jì)算量比較大,不能跟后續(xù)的處理(如: 消除隱藏面)相配合等弊端。 本文研究的是基于 Jni 技術(shù)的區(qū)域劃分及區(qū)域內(nèi)三角形的 篩選, 通過(guò) Windows API 中的 PtInRegion 函數(shù)和 CreatePoly－ gonRgn 函數(shù)來(lái)簡(jiǎn)化實(shí)現(xiàn)過(guò)程。