• Title/Summary/Keyword: 3-dimensional Triangulation

Search Result 75, Processing Time 0.022 seconds

Mesh Generation Methodology for FE Analysis of 3D Structures Using Fuzzy Knowledge and Bubble Method (피지이론과 버블기법을 이용한 3차원 구조물의 유한요소해석을 위한 요소생성기법)

  • Lee, Joon-Seong;Lee, Eun-Chul
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.19 no.2
    • /
    • pp.230-235
    • /
    • 2009
  • This paper describes an automatic finite element mesh generation for finite element analysis of three-dimensional structures. It is consisting of fuzzy knowledge processing, bubble meshing and solid geometry modeler. This novel mesh generation process consists of three subprocesses: (a) definition of geometric model, i.e. analysis model, (b) generation of bubbles, and (c) generation of elements. One of commercial solid modelers is employed for three-dimensional solid structures. Bubble is generated if its distance from existing bubble points is similar to the bubble spacing function at the point. The bubble spacing function is well controlled by the fuzzy knowledge processing. The Delaunay method is introduced as a basic tool for element generation. Automatic generation of finite element for three-dimensional solid structures holds great benefits for analyses. Practical performances of the present system are demonstrated through several mesh generations for 3D geometry.

Error Analysis of the Passive Localization Using Near-field Effect in the Sea (해양에서 근거리효과를 이용한 수동 위치추정 오차분석)

  • 박정수;최진혁
    • The Journal of the Acoustical Society of Korea
    • /
    • v.20 no.6
    • /
    • pp.75-81
    • /
    • 2001
  • In this paper we analyzed the localization error of near-field detection algorithm in the sea. The near-field detection algorithms using triangulation and wavefront curvature basically assume a signal in two dimension of bearing and range. But the assumption causes localization error because there is three dimension of bearing, range, and depth in the sea. Even through three dimensional effect is considered, the localization error is occurred if multipath propagation in the sea is ignored. To analyze the localization error in the sea, we simulate the near-field localization using acoustic propagation model and focused beamforming considering wavefront curvature. The simulation results indicate that localization error always occurs in the sea and the error varied with sound velocity profile, water depth, bottom slope, source range, etc.

  • PDF

The simulation for error analysis of a large scale laser digitizer system

  • Fujimoto, Ikumatsu
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1993.10b
    • /
    • pp.440-445
    • /
    • 1993
  • A two dimensional large scale laser digitizer with a cordless cursor was developed. The coordinate detecting scheme of this digitizer is fundamentally based on the triangulation method, in which two laser-rays are scanned by the rotating plane mirros, reflected backward by the cursor, reflected again by the rotating mirrors, and detected by optical sensors. From angles in which the cursor reflections are detected, we can determine the position of the cursor. But this method involves several problems about optical alignment and its calibration especially when it is applied to a large scale digitizer. In this paper, especially we propose simulation for error analysis with connection to angles measured at five control points which are needed to decide an appropriate model for calculating coordinates and optimal simulation for deciding the position of five control points to give the better coordinate accuracy. In this way, we realized the on-site calibration and on-site insurance of measurement accuracy with our appropriate model for calculating coordinates. The time required for on-site calibration is within 5 minutes and the average accuracy of 4m * 3m digitizer is about .+-.0.12mm.

Environment Modeling for Autonomous Welding Robotus

  • Kim, Min-Y.;Cho, Hyung-Suk;Kim, Jae-Hoon
    • Transactions on Control, Automation and Systems Engineering
    • /
    • v.3 no.2
    • /
    • pp.124-132
    • /
    • 2001
  • Autonomous of welding process in shipyard is ultimately necessary., since welding site is spatially enclosed by floors and girders, and therefore welding operators are exposed to hostile working conditions. To solve this problem, a welding robot that can navigate autonomously within the enclosure needs to be developed. To achieve the welding ra나, the robotic welding systems needs a sensor system for the recognition of the working environments and the weld seam tracking, and a specially designed environment recognition strategy. In this paper, a three-dimensional laser vision system is developed based on the optical triangulation technology in order to provide robots with work environmental map. At the same time a strategy for environment recognition for welding mobile robot is proposed in order to recognize the work environment efficiently. The design of the sensor system, the algorithm for sensing the structured environment, and the recognition strategy and tactics for sensing the work environment are described and dis-cussed in detail.

  • PDF

Extracting Building Boundary from Aerial LiDAR Points Data Using Extended χ Algorithm (항공 라이다 데이터로부터 확장 카이 알고리즘을 이용한 건물경계선 추출)

  • Cho, Hong-Beom;Lee, Kwang-Il;Choi, Hyun-Seok;Cho, Woo-Sug;Cho, Young-Won
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.31 no.2
    • /
    • pp.111-119
    • /
    • 2013
  • It is essential and fundamental to extract boundary information of target object via massive three-dimensional point data acquired from laser scanner. Especially extracting boundary information of manmade features such as buildings is quite important because building is one of the major components consisting complex contemporary urban area, and has artificially defined shape. In this research, extended ${\chi}$-algorithm using geometry information of point data was proposed to extract boundary information of building from three-dimensional point data consisting building. The proposed algorithm begins with composing Delaunay triangulation process for given points and removes edges satisfying specific conditions process. Additionally, to make whole boundary extraction process efficient, we used Sweep-hull algorithm for constructing Delaunay triangulation. To verify the performance of the proposed extended ${\chi}$-algorithm, we compared the proposed algorithm with Encasing Polygon Generating Algorithm and ${\alpha}$-Shape Algorithm, which had been researched in the area of feature extraction. Further, the extracted boundary information from the proposed algorithm was analysed against manually digitized building boundary in order to test accuracy of the result of extracting boundary. The experimental results showed that extended ${\chi}$-algorithm proposed in this research proved to improve the speed of extracting boundary information compared to the existing algorithm with a higher accuracy for detecting boundary information.

Integrity Evaluation for 3D Cracked Structures(I) (3차원 균열을 갖는 구조물에 대한 건전성 평가(I))

  • Lee, Joon-Seong
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.13 no.8
    • /
    • pp.3295-3300
    • /
    • 2012
  • Three Dimensional finite element method (FEM) was used to obtain the stress intensity factor for subsurface cracks and surface cracks existing in inhomogeneous materials. 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. Nodes are generated by the bubble packing, and ten-noded quadratic tetrahedral solid elements are generated by the Delaunay triangulation techniques. To examine accuracy and efficiency of the present system, the stress intensity factor for a semi-elliptical surface crack in a plate subjected to uniform tension is calculated, and compared with Raju-Newman's solutions. Then the system is applied to analyze interaction effects of two dissimilar semi-elliptical cracks in a plate subjected to uniform tension.

Location Tracking System for Container Trailer Using Ubiquitous Sensor Networks (USN를 이용한 컨테이너 트레일러 위치추적 시스템)

  • Park, Jong-Hyun;Choo, Young-Yeol
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.11 no.3
    • /
    • pp.627-633
    • /
    • 2007
  • This paper describes position tracking system of a container trailer approaching to a gantry crane for loading or unloading a container into or from a ship, respectively. Proposed position tracking system informs the trailer driver of right position to stop the car under a gantry crane. To measure the location of a trailer, we used Cricket Mote modules which adopted RF and ultrasound technology. We present an elaborate method to improve position errors occurring at sensing and calculate three dimensional position by triangulation along with how to reduce location tracking interval for real-time monitoring. The location information was transmitted to a Personal Digital Assistant (PDA) periodically through Bluetooth communication for guidance of the trailer driver. In indoor and outdoor tests, position errors were less than 3 cm and location tracking interval was 0.5 second on average.

A Study on Stable Service of Marker based Augmented Reality Using 3D Location Measurement of Beacons (3차원 비콘 위치측정을 이용한 마커기반 증강현실의 안정적 서비스에 관한 연구)

  • Jung, Ji-Jung;Lee, Gwang;Kim, Bong-Keun
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.12 no.5
    • /
    • pp.883-890
    • /
    • 2017
  • Among the augmented reality services, the most frequently used services are marker based augmented reality services. However, there is a problem that the augmented reality service can not be provided in an environment in which the marker image can not be recognized. In this paper, we propose a method to provide more stable service by estimating the user's posture even if the marker image can not be correctly recognized due to occlusion, obstacle or marker damage in the marker based augmented reality. In the proposed method, when a failure occurs in the provision of a marker based augmented reality, the attitude of the user is estimated using the 3-dimensional coordinates measured through communication between the three beacons and the user, and it allows the user to receive the augmented reality service continuously. We describe the scenario of augmented reality technique using proposed marker recognition and beacon communication, and present the results of experiments based on the degree of occlusion and damage.

Automatic Mesh Generation System for FE Analysis of 3D Crack (3차원 균열의 유한요소해석을 위한 자동요소분할 시스템)

  • Lee, Ho-Jeong;Lee, Joon-Seong
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.10 no.9
    • /
    • pp.2183-2188
    • /
    • 2009
  • This paper describes an automatic mesh generation system for finite element analysis of three-dimensional cracks. It is consisting of fuzzy knowledge processing, bubble meshing and solid geometry modeler. This novel mesh generation process consists of three sub-processes: (a) definition of geometric model, i.e. analysis model, (b) generation of bubbles, and (c) generation of elements. One of commercial solid modelers is employed for three-dimensional crack structures. Bubble is generated if its distance from existing bubble points is similar to the bubble spacing function at the point. The bubble spacing function is well controlled by the fuzzy knowledge processing. The Delaunay method is introduced as a basic tool for element generation. Practical performances of the present system are demonstrated through several mesh generations for 3D cracks.

Face Pose Estimation using Stereo Image (스테레오 영상을 이용한 얼굴 포즈 추정)

  • So, In-Mi;Kang, Sun-Kyung;Kim, Young-Un;Lee, Chi-Geun;Jung, Sung-Tae
    • Journal of the Korea Society of Computer and Information
    • /
    • v.11 no.3
    • /
    • pp.151-159
    • /
    • 2006
  • In this paper. we Present an estimation method of a face pose by using two camera images. First, it finds corresponding facial feature points of eyebrow, eye and lip from two images After that, it computes three dimensional location of the facial feature points by using the triangulation method of stereo vision techniques. Next. it makes a triangle by using the extracted facial feature points and computes the surface normal vector of the triangle. The surface normal of the triangle represents the direction of the face. We applied the computed face pose to display a 3D face model. The experimental results show that the proposed method extracts correct face pose.

  • PDF