光线追踪遮挡检测算法

摘要/Abstract

摘要：

遮挡检测是真正射影像制作中关键的一步。本文根据光线追踪法遮挡检测的原理，将TIN数据分为基本面三角网和墙面三角网分别进行遮挡检测，对格网数据则采用光线与DSM表面的高程差值的变化规律来确定遮挡关系,从而得到改进的遮挡检测算法。实验证明改进后的算法能够准确地检测出复杂建筑物的遮挡区域。特别是格网数据的光线追踪遮挡检测更简单、更有效。

关键词: 真正射影像, 遮挡检测, 光线追踪, TIN

Abstract:

Occlusion detection is a critical step in the true orthophoto procession. According to the principle of Ray-tracing occlusion detection, TIN data are divided into the base triangular network and wall triangular network which are processed separately, for grid data the variation of elevation difference between the ray and DSM is used to determine occlusion relationship, thereby obtaining improved occlusion detection algorithms. Experiments show that the algorithms can precisely detect occlusion area of complex buildings. Especially the grid-based Ray-tracing occlusion detection is more simple and effective.

Key words: true orthophoto, occlusion detection, ray-tracing, TIN

肖卫峰张良孙大鹏李月锋. 光线追踪遮挡检测算法[J]. 测绘学报, 2014, 43(8): 862-868.

参考文献

[1]LUIGI BARAZZETTI, MARIA ANTONIA BROVELLI, LUANA VALENTINI. LiDAR Digital Building Models for True Orthophoto Generation [J].Appl Geomat,2010(2):187–196.
[2]AMHAR F, JOSEF J, RIES C.The Generation of True Orthophotos Using a 3D Building Model in Conjunction with a Conventional DTM [J]. International Archives of Photogrammetry and Remote Sensing, 1998,32(Part4):16-22.
[3] RAU J, CHEN N, CHEN L. True Orthophoto Generation of Built-up Areas Using Multi-view Images[J]. Photogrammetric Engineering and Remote Sensing, 2002 (6): 581-588.
[4]AYMAN F. HABIB, EUI-MYOUNG KIM, et al. New Methodologies for True Orthophoto Generation[J]. Photogrammetric Engineering and Remote Sensing, 2007,73(1):25–36.
[5] ZHONG CHENG , LI HUI , HUANG , XIANFENG. A Fast and Effective Approach to Generate True Orthophoto in Built-up Area[J]. Sensor Review, 2011 (4) : 341-348.
[6]SHENG Y. Comparative Evaluation of Iterative and Non-iterative Methods to Ground Coordinate Determination from Single Aerial Images [J]. Computers &Geosciences, 2004, (30):267-279.
[7]SHENG Y. Theoretical Analysis of the Iterative Photogrammetric Method to Determining Ground Coordinates from Photo Coordinates and a DEM[J]. Photogrammetric Engineering and Remote Sensing, 2005,71(7):863-871.
[8]ZHANG Zuxun, ZHANG Jianqing. Digital Photogrammetry[M].Wuhan: Wuhan University Press,1997.(张祖勋, 张剑清. 数字摄影测量学[M]. 武汉：武汉大学出版社,1997.)
[9] BANG K., HABIB A., SHIN S, et al. Comparative Analysis of Alternative Methodologies for True Ortho-photo Generation from High Resolution Satellite Imagery[J]. 2007.
[10]WANG Xiao, JIANG Wanshou, XIE Junfeng. A New Method for True Orthophoto Generation[J].Geomatics and Information Science of Wuhan University,2009,34(10): 1250-1254. (王潇, 江万寿, 谢俊峰. 一种新的真正射影像生成算法[J]. 武汉大学学报: 信息科学版, 2009,34(10): 1250-1254.)
[11]ODA K,LU W,UCHIDA O, et al. Triangle-Based Visibility Analysis and True Orthoimage Generation[J].International Archives of Photogrammetry, Remote Sensing and Spatial Information Sciences,2004,35(Part3):623-628.
[12]SUN Jie, MA Hongchao,ZHONG Liang. LiDAR Point Clouds Based Occlusion Detection of True-ortho Image[J]. Geomatics and Information Science of Wuhan University, 2011,36(8):948-951. (孙杰, 马洪超, 钟良. 利用LiDAR点云的真正射影像遮蔽检测[J]. 武汉大学学报：信息科学版,2011,36(8):948-951.)
[13] XIE Wenhan, ZHOU Guoqing. Occlusion and Shadow Detection of Large-scale True Orthophoto in Urban Area[J]. Acta Geodaetica et Cartographica sinica, 2010,39(1):52-58. (谢文寒,周国清.城市大比例尺真正射影像阴影与遮挡问题的研究[J].测绘学报,2010,39(1):52-58.)
[14]ZHONG cheng,HUANG Xianfeng,LI Deren, et al. Polygon Based Inversion Imaging for Occlusion Detection in True Orthophoto Generation[J]. Acta Geodaetica et Cartographica sinica, 2010,39(1): 59-64. (钟成, 黄先锋, 李德仁等. 真正射影像生成的多边形反演成像遮蔽检测方法[J].测绘学报,2010,39(1): 59-64.)
[15] KUZMIN Y., KORYTNIK S., LONG O. Polygon-based True Orthophoto Generation[J]. International Archives of Photogrammetry, Remote Sensing and Spatial Information Sciences, 2004 (Part 3): 529-531.
[16] ZHONG CHENG , LI HUI, et al. A Vector-Based Backward Projection Method for Robust Detection of Occlusions when Generating True Ortho Photos[J]. GIScience & Remote Sensing, 2010 (3) : 412-424.
[17] YAHYA ALSHAWABKEH, NORBERT HAALA, DIETER FRITSCH . A New True Ortho-photo Methodology for Complex Archaeological Aplcation[J]. Archaeometry,2010(3):517-530.
[18]SCHICKIER W., THORPE A. Operational Procedure for Automatic True Orthophoto Generation[J]. International Archives of Photogrammetry and Remote Sensing, 1998: 527-532.
[19]BORNER,A.,WIEST,L.,KELLER,P, et al. A Tool for the Simulation of Hyperspectral Remote Sensing Systems[J]. Photogrammetry and Remote Sensing, 2001,55(5–6):299–312.
[20] ZHOU G., CHEN W, KELMELIS J, et al. A Comprehensive Study on Urban True Orthorectification[J]. IEEE Transactions on Geoscience and Remote sensing, 2005(9): 2138-2147.