中国图象图形学报
中國圖象圖形學報
중국도상도형학보
JOURNAL OF IMAGE AND GRAPHICS
2007年
11期
2119-2123
,共5页
网格面片%可见边界提取%遮挡分析
網格麵片%可見邊界提取%遮擋分析
망격면편%가견변계제취%차당분석
在计算机视觉和图形学中广泛应用三角网格来表示空间曲面,在许多应用领域基于边缘检测的2维图像处理技术已非常成熟,但空间三角网格面片边界提取,特别是沿某一方向可见边界提取方法还没有得到很好发展.本文提出一种求解三角网格面片可见边界算法,该算法根据光线方向和三角网格对应的法向量判断三角网格的可见性,从而确定三角网格面片的可见边界,再由各个三角网格具有可见边界边的数目标识三角网格的类型,接着依据三角网格类型确定面片的可见边界,该算法的时间复杂度为O(n).最后以实例说明了该算法的可行性和有效性,并将该算法应用于卫星构型分析中的太阳翼遮挡分析计算模块,其计算速度、精度能满足工程实践要求.
在計算機視覺和圖形學中廣汎應用三角網格來錶示空間麯麵,在許多應用領域基于邊緣檢測的2維圖像處理技術已非常成熟,但空間三角網格麵片邊界提取,特彆是沿某一方嚮可見邊界提取方法還沒有得到很好髮展.本文提齣一種求解三角網格麵片可見邊界算法,該算法根據光線方嚮和三角網格對應的法嚮量判斷三角網格的可見性,從而確定三角網格麵片的可見邊界,再由各箇三角網格具有可見邊界邊的數目標識三角網格的類型,接著依據三角網格類型確定麵片的可見邊界,該算法的時間複雜度為O(n).最後以實例說明瞭該算法的可行性和有效性,併將該算法應用于衛星構型分析中的太暘翼遮擋分析計算模塊,其計算速度、精度能滿足工程實踐要求.
재계산궤시각화도형학중엄범응용삼각망격래표시공간곡면,재허다응용영역기우변연검측적2유도상처리기술이비상성숙,단공간삼각망격면편변계제취,특별시연모일방향가견변계제취방법환몰유득도흔호발전.본문제출일충구해삼각망격면편가견변계산법,해산법근거광선방향화삼각망격대응적법향량판단삼각망격적가견성,종이학정삼각망격면편적가견변계,재유각개삼각망격구유가견변계변적수목표식삼각망격적류형,접착의거삼각망격류형학정면편적가견변계,해산법적시간복잡도위O(n).최후이실례설명료해산법적가행성화유효성,병장해산법응용우위성구형분석중적태양익차당분석계산모괴,기계산속도、정도능만족공정실천요구.
