Fast triangulation and local optimization for scan data of laser radar

WEI Yong-fei; DU Zheng-chun; YAO Zhen-qiang

doi:10.3969/j.issn.1001-3806.2009.06.023

LASER TECHNOLOGY > 2009 > 33(6): 642-644,647. > DOI: 10.3969/j.issn.1001-3806.2009.06.023

WEI Yong-fei, DU Zheng-chun, YAO Zhen-qiang. Fast triangulation and local optimization for scan data of laser radar[J]. LASER TECHNOLOGY, 2009, 33(6): 642-644,647. DOI: 10.3969/j.issn.1001-3806.2009.06.023

Citation:

PDF (232 KB)

Fast triangulation and local optimization for scan data of laser radar

1.
School of Mechanical Engineering, Shanghai JiaoTong University, Shanghai 200240, China;
2.
State Key Laboratory of Mechanical System and Vibration, Shanghai JiaoTong University, Shanghai 200240, China

More Information

Received Date: September 01, 2008
Revised Date: October 19, 2008
Published Date: December 24, 2009

Graphical Abstract

Abstract

Abstract

In order to study the triangulation for the point cloud data collected by a three-dimension laser radar,in accordance with the line-by-line characteristics of laser radar scanning,an improved Delaunay triangulation method was proposed to mesh the point cloud data as an irregular triangulation network.Based on the geometric topology location information among radar point cloud data,focusing on the position relationship between adjacent scanning line of the point data,a preliminary match network was obtained according to their geometric relationship.A reasonable triangulation network for the object surface was acquired by means of local optimization on initial mesh by Delaunay rule.Meanwhile,a new judging rule was proposed to contrast the triangulation before and after the optimization on the network.The result shows that triangulation for point cloud with full use of its own characteristics can improve the speed of the algorithm obviously,and the rule for judging the triangulation can be used to evaluate the quality of network.
- image processing,
- triangulation,
- local optimization,
- point cloud data,
- laser radar

FullText(HTML)

References (9)

References

[1]	WU J J,WANG Q F,HUANG Y B,et al.Review of surface reconstruction methods in reverse engineering[J].Journal of Engineering Graphics,2004,25(2):133-142(in Chinese).
[2]	OHTAKE Y,BELYAEV A,SEIDEL H P.A composite approach to meshing scattered data[J].Graphical Models,2006,68(3):255-267.
[3]	ZHANG M K,RAO X X,ZHONG Ch H.Reverse engineering and technology of surface reconstruction[J].Modern Manufacturing Engineering,2006(4):53-54(in Chinese).
[4]	RÉMI A,RAPHAËLLE C,SAMIR A.A flexible framework for surface reconstruction from large point sets[J].Computers Graphics,2007,31(2):190-204.
[5]	THIERRY D K,MARC V K,MAARTEN L.Generating realistic terrains with higher-order Delaunay triangulations[J].Computational Geometry,2007,36(1):52-65.
[6]	TSAI V J D.Delaunay triangulations in TIN creation:an overview and a linear-time algorithm[J].International Journal of Geographical Information Science,1993,7(6):501-524.
[7]	GAO Zh,ZHONG S D,SONG L H.3D-model reconstruction based on data of laser radar[J].Chinese Journal of Scientific Instrument,2004,25(4):495-499(in Chinese).
[8]	TSE R,GOLD C,KIDNER D.Using the delaunay triangulation/voronoi diagram to extract building Information from raw LIDAR data[C] //International Symposium on Voronoi Diagrams in Science and Engineering.Glamorgan,United Kingdom:IEEE Computer Society,2007:222-229.
[9]	LÜ Ch F,DU Zh Ch.Chassis positioning system based on the laser radar survey technology[J].Laser Technology,2007,31(6):596-601(in Chinese).

Cited By

Get Citation

PDF

XML

Article views (1) PDF downloads (4)

Turn off MathJax

Article Contents

Abstract

References

Fast triangulation and local optimization for scan data of laser radar

Abstract

References

Catalog

Links：

Fast triangulation and local optimization for scan data of laser radar

Abstract

References

Catalog

Links：

Export File

Citation

Format

Content