• Title/Summary/Keyword: 3D triangulation

Search Result 142, Processing Time 0.046 seconds

Triangular Mesh Generation using non-uniform 3D grids (Non-uniform 3D grid를 이용한 삼각형망 생성에 관한 연구)

  • 강의철;우혁제;이관행
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2003.06a
    • /
    • pp.1283-1287
    • /
    • 2003
  • Reverse engineering technology refers to the process that creates a CAD model of an existing part using measuring devices. Recently, non-contact scanning devices have become more accurate and the speed of data acquisition has increased drastically. However, they generate thousands of points per second and various types of point data. Therefore. it becomes a important to handle the huge amount and various types of point data to generate a surface model efficiently. This paper proposes a new triangular mesh generation method using 3D grids. The geometric information of a part can be obtained from point cloud data by estimating normal values of the points. In our research, the non-uniform 3D grids are generated first for feature based data reduction based on the geometric information. Then, triangulation is performed with the reduced point data. The grid structure is efficiently used not only for neighbor point search that can speed up the mesh generation process but also for getting surface connectivity information to result in same topology surface with the point data. Through this integrated approach, it is possible to create surface models from scanned point data efficiently.

  • PDF

3D Reconstruction Using a Single Camera (단일 카메라를 이용한 3차원 공간 정보 생성)

  • Kwon, Oh-Young;Seo, Kyoung-Taek
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.19 no.12
    • /
    • pp.2943-2948
    • /
    • 2015
  • Run 3D reconstruction using a single camera, based on the information, we are advancing research on driving assistance apparatus or can be informed how to pass the obstacle existing ahead the driver. As a result depth information falls but it is possible to provide information that can pass through an obstacle on the straight. For 3D reconstruction by measuring the internal parameters, it calculates the Fundamental matrix and matching to find the feature points obtained by executing the triangulation on the basis of this. When the through experiments try to confirm the results, the depth information is present error information in the X and Y axes which can determine whether or not to pass through an obstacle has reliability.

Automation of Analysis for Stress Intensity Factor of 3-D Cracks (3차원 균열의 응력확대계수에 대한 해석의 자동화)

  • 이준성
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 1997.04a
    • /
    • pp.496-500
    • /
    • 1997
  • This paper describes an automated system for analyzing the stress intensity factors(SIFs) of three-dimensional (3D) cracks. A geometry model, i.e.a solid containing one or several 3D cracks is defined. Several distributions of local node density are chosen, and then automatically superposed on one another over the geometry model by using the fuzzy knowledge processing. Nodes are generated by the bucketing method, and ten-noded quadratic tetrahedral solid elements are generated by the Delauuay triangulation techniques. The singular elements such that the mid-point nodes near crack fornt are shifted at the quarter-points are automatically placed along the 3D crack front. THe complete finite element (FE) model generated, i.e the mesh with material properties and boundary conditions is given to one of the commercial FE codes, and a stress analysis is performed. The SIFs are calculated using the displacement extrapolation method. To demonstrate practical performance of the present system, a semi- elliptical surface crack in a plate subjected to tension is solved.

  • PDF

UML Design of Graphic User Interface for Aerial Triangulation Using ArcGIS

  • 최선옥;김정우;염재홍
    • Proceedings of the Korean Society of Surveying, Geodesy, Photogrammetry, and Cartography Conference
    • /
    • 2003.10a
    • /
    • pp.225-230
    • /
    • 2003
  • Efficient representation is crucial in the analysis of complex geospatial information. In case of aerial triangulation, most of currently available software are designed as black boxes where only an experienced user would be able to prepares the preformatted input file and interprete the result of the adjustment. This paper introduces a solution to this problem through the UML design of a Graphical User Interface (GUI) for the aerial triangulation task. The design was then implemented with ArcGIS. The error of the exterior orientation of each aerial Imagery was represented with a 3-D error ellipse, enabling the visualization of the adjustment result. The attributes of images and points (control points, tie points and image points) were maintained as a database which enables the searching and querying of adjustment information.

  • PDF

The Development of adaptive optical dimension measuring system (적응형 광학 치수 측정 장치 개발)

  • 윤경환;강영준;백성훈;강신재
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2004.10a
    • /
    • pp.690-695
    • /
    • 2004
  • A new dimension measuring method for the measurement of diameter of an object has been developed using laser triangulation. The 3-D data of an object was calculated from the 2dimensional image information obtained by the laser stripe using the laser triangulation. The system can measure the diameter of hole not only in a normal plane but also in an incline plane. We can experiment with magnification that is optimized according to size of object using zoom lens. In this paper, the theoretical formula and calibration of the system were described. The measuring precision of the system was investigated by experiment.

  • PDF

Coordinate Measuring Technique based on Optical Triangulation using the Two Images (두장의 사진을 이용한 광삼각법 삼차원측정)

  • 양주웅;이호재
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2000.11a
    • /
    • pp.76-80
    • /
    • 2000
  • This paper describes a coordinate measuring technique based on optical triangulation using the two images. To overcome the defect of structured light system which measures coordinate point by point, light source is replaced by CCD camera. Pixels in CCD camera were considered as virtual light source. The overall geometry including two camera images is modeled. Using this geometry, the formula for calculating 3D coordinate of specified point is derived. In a word, the ray from a virtual light source was reflected on measuring point and the corresponding image point was made on the other image. Through the simulation result, validation of formula is verified. This method enables to acquire multiple points detection by photographing.

  • PDF

Accuracy Assessment of Aerial Triangulation of Network RTK UAV (네트워크 RTK 무인기의 항공삼각측량 정확도 평가)

  • Han, Soohee;Hong, Chang-Ki
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.38 no.6
    • /
    • pp.663-670
    • /
    • 2020
  • In the present study, we assessed the accuracy of aerial triangulation using a UAV (Unmanned Aerial Vehicle) capable of network RTK (Real-Time Kinematic) survey in a disaster situation that may occur in a semi-urban area mixed with buildings. For a reliable survey of check points, they were installed on the roofs of buildings, and static GNSS (Global Navigation Satellite System) survey was conducted for more than four hours. For objective accuracy assessment, coded aerial targets were installed on the check points to be automatically recognized by software. At the instance of image acquisition, the 3D coordinates of the UAV camera were measured using VRS (Virtual Reference Station) method, as a kind of network RTK survey, and the 3-axial angles were achieved using IMU (Inertial Measurement Unit) and gimbal rotation measurement. As a result of estimation and update of the interior and exterior orientation parameters using Agisoft Metashape, the 3D RMSE (Root Mean Square Error) of aerial triangulation ranged from 0.153 m to 0.102 m according to the combination of the image overlap and the angle of the image acquisition. To get higher aerial triangulation accuracy, it was proved to be effective to incorporate oblique images, though it is common to increase the overlap of vertical images. Therefore, to conduct a UAV mapping in an urgent disaster site, it is necessary to acquire oblique images together rather than improving image overlap.

3D Inspection of Printed Circuit Boards (PCB의 3차원 검사)

  • 조홍주;박현우;이준재
    • Proceedings of the IEEK Conference
    • /
    • 2003.07e
    • /
    • pp.2375-2378
    • /
    • 2003
  • In manufacture of printed circuit boards, one important issue is precisely to measure the three-dimensional shape of the solder paste silk-screened prior to direct surface mounting of chips. This paper presents the 3D shape reconstruction of solder paste using the optical triangulation method based on structured light or slit beam and the measurement algorithm for height, volume. area, and coplanarity on component pads from the 3D range image. Futhermore, statistical process control function is incorporated for process capability analysis.

  • PDF