计算机辅助设计与图形学学报
計算機輔助設計與圖形學學報
계산궤보조설계여도형학학보
JOURNAL OF COMPUTER-AIDED DESIGN & COMPUTER GRAPHICS
2005年
7期
1440-1445
,共6页
温星%金逸峰%陆国栋%费少梅
溫星%金逸峰%陸國棟%費少梅
온성%금일봉%륙국동%비소매
背向面去除%拓扑映射%映射坐标%射影直线%法向量%视点向量%分界线
揹嚮麵去除%拓撲映射%映射坐標%射影直線%法嚮量%視點嚮量%分界線
배향면거제%탁복영사%영사좌표%사영직선%법향량%시점향량%분계선
场景往往由多边形逼近表示,提出的背向面去除算法首先将场景中的多边形法向量正则化为单位向量,并将起始点移至原点,这些单位向量必定位于单位圆球上;然后将单位圆球分成若干个中心对称的区域,每个区域进行拓扑映射得到参考平面,可以求得每个多边形法向量所在的区域,并求出多边形法向量在区域边界圆盘面上的拓扑映射坐标.对同一场景而言,这些计算只需进行一次,称为前置运算.当视点向量位置改变时,则需动态计算视点向量和正背向分界线在每个区域的拓扑映射坐标;然后在一维射影直线上根据视点向量、法向量和分界线之间的拓扑映射坐标位置关系,判断该多边形是否为背向面.实验结果表明,算法运行可靠,有较高的检测速度,尤其是对同一场景,当视点变化时的多次检测效果显著.
場景往往由多邊形逼近錶示,提齣的揹嚮麵去除算法首先將場景中的多邊形法嚮量正則化為單位嚮量,併將起始點移至原點,這些單位嚮量必定位于單位圓毬上;然後將單位圓毬分成若榦箇中心對稱的區域,每箇區域進行拓撲映射得到參攷平麵,可以求得每箇多邊形法嚮量所在的區域,併求齣多邊形法嚮量在區域邊界圓盤麵上的拓撲映射坐標.對同一場景而言,這些計算隻需進行一次,稱為前置運算.噹視點嚮量位置改變時,則需動態計算視點嚮量和正揹嚮分界線在每箇區域的拓撲映射坐標;然後在一維射影直線上根據視點嚮量、法嚮量和分界線之間的拓撲映射坐標位置關繫,判斷該多邊形是否為揹嚮麵.實驗結果錶明,算法運行可靠,有較高的檢測速度,尤其是對同一場景,噹視點變化時的多次檢測效果顯著.
장경왕왕유다변형핍근표시,제출적배향면거제산법수선장장경중적다변형법향량정칙화위단위향량,병장기시점이지원점,저사단위향량필정위우단위원구상;연후장단위원구분성약간개중심대칭적구역,매개구역진행탁복영사득도삼고평면,가이구득매개다변형법향량소재적구역,병구출다변형법향량재구역변계원반면상적탁복영사좌표.대동일장경이언,저사계산지수진행일차,칭위전치운산.당시점향량위치개변시,칙수동태계산시점향량화정배향분계선재매개구역적탁복영사좌표;연후재일유사영직선상근거시점향량、법향량화분계선지간적탁복영사좌표위치관계,판단해다변형시부위배향면.실험결과표명,산법운행가고,유교고적검측속도,우기시대동일장경,당시점변화시적다차검측효과현저.
