The problem of taking an unorganized point cloud in 3D space and fitting a polyhedral surface to those points is both important and difficult. Aiming at increasing applications of full three dimensional digital terrai...The problem of taking an unorganized point cloud in 3D space and fitting a polyhedral surface to those points is both important and difficult. Aiming at increasing applications of full three dimensional digital terrain surface modeling, a new algorithm for the automatic generation of three dimensional triangulated irregular network from a point cloud is pro- posed. Based on the local topological consistency test, a combined algorithm of constrained 3D Delaunay triangulation and region-growing is extended to ensure topologically correct reconstruction. This paper also introduced an efficient neighbor- ing triangle location method by making full use of the surface normal information. Experimental results prove that this algo- rithm can efficiently obtain the most reasonable reconstructed mesh surface with arbitrary topology, wherein the automati- cally reconstructed surface has only small topological difference from the true surface. This algorithm has potential applica- tions to virtual environments, computer vision, and so on.展开更多
The skewed symmetry detection plays an improtant role in three-dimensional（3-D） reconstruction. The skewed symmetry depicts a real symmetry viewed from some unknown viewing directions. And the skewed symmetry detect...The skewed symmetry detection plays an improtant role in three-dimensional（3-D） reconstruction. The skewed symmetry depicts a real symmetry viewed from some unknown viewing directions. And the skewed symmetry detection can decrease the geometric constrains and the complexity of 3-D reconstruction. The detection technique for the quadric curve ellipse proposed by Sugimoto is improved to further cover quadric curves including hyperbola and parabola. With the parametric detection, the 3-D quadric curve projection matching is automatical- ly accomplished. Finally, the skewed symmetry surface of the quadric surface solid is obtained. Several examples are used to verify the feasibility of the algorithm and satisfying results can be obtained.展开更多
If a geocentric 3D coordinate system is adopted in China to replace 2D non-geocentric coordinate system, the coordinates of the surface points will be changed accordingly. The influences on the current maps of China, ...If a geocentric 3D coordinate system is adopted in China to replace 2D non-geocentric coordinate system, the coordinates of the surface points will be changed accordingly. The influences on the current maps of China, especially the topographic maps, are discussed due to the replacement of the coordinate systems. Taking the replacement of Xi’an 80 coordinate system by GRS80 for a numerical example, this paper analyzes the changes of latitude, longitude, Gauss plane coordinates of the surface points, as well as the orientation and the length changes between the points on the map, including the changes of map border lines and sheet corner points.展开更多
基金Supported by the National Natural Science Foundation of China （No.40671158）, the National 863 Program of China（No.2006AA12Z224） and the Program for New Century Excellent Talents in University （No.NCET-05-0626）.
文摘The problem of taking an unorganized point cloud in 3D space and fitting a polyhedral surface to those points is both important and difficult. Aiming at increasing applications of full three dimensional digital terrain surface modeling, a new algorithm for the automatic generation of three dimensional triangulated irregular network from a point cloud is pro- posed. Based on the local topological consistency test, a combined algorithm of constrained 3D Delaunay triangulation and region-growing is extended to ensure topologically correct reconstruction. This paper also introduced an efficient neighbor- ing triangle location method by making full use of the surface normal information. Experimental results prove that this algo- rithm can efficiently obtain the most reasonable reconstructed mesh surface with arbitrary topology, wherein the automati- cally reconstructed surface has only small topological difference from the true surface. This algorithm has potential applica- tions to virtual environments, computer vision, and so on.
基金Supported by the National Natural Science Foundation of China(10377007)~~
文摘The skewed symmetry detection plays an improtant role in three-dimensional（3-D） reconstruction. The skewed symmetry depicts a real symmetry viewed from some unknown viewing directions. And the skewed symmetry detection can decrease the geometric constrains and the complexity of 3-D reconstruction. The detection technique for the quadric curve ellipse proposed by Sugimoto is improved to further cover quadric curves including hyperbola and parabola. With the parametric detection, the 3-D quadric curve projection matching is automatical- ly accomplished. Finally, the skewed symmetry surface of the quadric surface solid is obtained. Several examples are used to verify the feasibility of the algorithm and satisfying results can be obtained.
文摘If a geocentric 3D coordinate system is adopted in China to replace 2D non-geocentric coordinate system, the coordinates of the surface points will be changed accordingly. The influences on the current maps of China, especially the topographic maps, are discussed due to the replacement of the coordinate systems. Taking the replacement of Xi’an 80 coordinate system by GRS80 for a numerical example, this paper analyzes the changes of latitude, longitude, Gauss plane coordinates of the surface points, as well as the orientation and the length changes between the points on the map, including the changes of map border lines and sheet corner points.
