Acta Optica Sinica, Volume. 34, Issue 12, 1228002(2014)
A Novel Algorithm Based on Triangulated Irregular Network for Edge Detection from LiDAR Data
The definition of triangle shape variable is provided and a novel algorithm based on triangulated irregular network (TIN) for edge detection from airborne LiDAR data is proposed. The TIN is generated in LiDAR data. Each triangle shape variable of TIN is calculated, and the edge triangle is determined according to the different triangle shape variables. These edge triangles are processed to obtain edge points. In view of the LiDAR with blank data area which may be caused by rivers etc., in which case the edge points can not be detected only by the triangle shape variable, using the sum of the quadratic distance from the three vertices to the center of gravity as a measure to determine the skinny triangle is put forward. The experimental results show that the proposed algorithm performs well to extract the edge points and obtain the edge information from the LiDAR data.
Get Citation
Copy Citation Text
Xuan Hejun, Miao Qiguang, Liu Ruyi, Guo Xue. A Novel Algorithm Based on Triangulated Irregular Network for Edge Detection from LiDAR Data[J]. Acta Optica Sinica, 2014, 34(12): 1228002
Category: Remote Sensing and Sensors
Received: Jun. 6, 2014
Accepted: --
Published Online: Oct. 13, 2014
The Author Email: Hejun Xuan (xuanhejun0896@126.com)