• Title/Summary/Keyword: 3-dimensional Triangulation

Search Result 75, Processing Time 0.025 seconds

Integration of T-Search and Dynamic-Window Concept for Accelerated Searching Speed in Delaunay Triangulation (Delaunay Triangulation의 폴리건 검색속도 개선을 위한 T-Search와 Dynamic-Window 개념의 결합)

  • Kang, Hyun-Joo;Yoon, Sug-Joon;Kong, Ji-Young;Kim, Kang-Soo
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.27 no.5
    • /
    • pp.681-687
    • /
    • 2003
  • Terrain surfaces have to be modeled in very detail and wheel-surface contacting geometry must be well defined in order to obtain proper ground-reaction and friction forces fur realistic simulation of off-road vehicles. Delaunay triangulation is one of the most widely used methods in modeling 3-dimensional terrain surfaces, and the T-search is a relevant algorithm for searching resulting triangular polygons. The T-search method searches polygons in a successive order and may not allow real-time computation of off-road vehicle dynamics if the terrain is modeled with many polygons, depending on the computer performance used in the simulation. The dynamic T-search, which is proposed in this paper, combines conventional T-search and the concept of the dynmaic-window search which uses reduced searching windows or sets of triangular surface polygons at each frame by taking advantage of the information regarding dynamic charactereistics of a simulated vehicle. Numerical tests show improvement of searching speeds by about 5% for randomly distributed triangles. For continuous search following a vehicle path, which occurs in actual vehicle simulation, the searching speed becomes 4 times faster.

An Optimal Position and Orientation of Stereo Camera (스테레오 카메라의 최적 위치 및 방향)

  • Choi, Hyeung-Sik;Kim, Hwan-Sung;Shin, Hee-Young;Jung, Sung-Hun
    • Journal of Advanced Navigation Technology
    • /
    • v.17 no.3
    • /
    • pp.354-360
    • /
    • 2013
  • A stereo vision analysis was performed for motion and depth control of unmanned vehicles. In stereo vision, the depth information in three-dimensional coordinates can be obtained by triangulation after identifying points between the stereo image. However, there are always triangulation errors due to several reasons. Such errors in the vision triangulation can be alleviated by careful arrangement of the camera position and orientation. In this paper, an approach to the determination of the optimal position and orientation of camera is presented for unmanned vehicles.

Development of the Fuzzy-Based System for Stress Intensity Factor Analysis

  • Lee, Joon--Seong
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.12 no.3
    • /
    • pp.255-260
    • /
    • 2002
  • This paper describes a fuzzy-based 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-coded quadratic tetrahedral solid elements are generated by the Delaunay triangulation techniques. The singular elements such that the mid-point nodes near crack front are shifted at the quarter-points, and these are automatically placed along the 3D crack front. The complete finite element(FE) model is generated, and a stress analysis is performed. The SIFs are calculated using the displacement extrapolation method. To demonstrate practical performances of the present system, semi-elliptical surface cracks in a inhomogeneous plate subjected to uniform tension are solved.

Determination and Visualization of Three-Dimensional Shape Based on Images (영상 기반 3차원 형상 추출 및 가시화)

  • Cho Jung-Ho;Song Moon-Ho
    • 한국가시화정보학회:학술대회논문집
    • /
    • 2002.11a
    • /
    • pp.15-18
    • /
    • 2002
  • We propose an image based three-dimensional shape determination system. The shape, and thus the three-dimensional coordinate information of the 3-D object, is determined solely from captured images of the 3-D object from a prescribed set of viewpoints. The approach is based on the shape from silhouette (SFS) technique and the efficacy of the SFS method is tested using a sample data set. This system may be used to visualize the 3-D object efficiently, or to quickly generate initial CAD data for reverse engineering purposes. The proposed system potentially may be used in three dimensional design applications such as 3-D animation and 3-D games.

  • PDF

Automatic Mesh Generation for Three-Dimensional Structures Consisting of Free-Form Surfaces (자유 곡면으로 구성되는 3차원 구조물에 대한 자동 요소 분할)

  • ;Yagawa, Genki
    • Korean Journal of Computational Design and Engineering
    • /
    • v.1 no.1
    • /
    • pp.65-75
    • /
    • 1996
  • This paper describes an automatic finite element(FE) mesh generation for three-dimensional structures consisting of free-form surfaces. This mesh generation process consists of three subprocesses: (a) definition of geometric model, i.e. analysis model, (b) generation of nodes, and (c) generation of elements. One of commercial solid modelers is employed for three-dimensional solid and shell structures. Node is generated if its distance from existing node points is similar to the node spacing function at the point. The node 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 FE meshes for three-dimensional solid and shell structures holds great benefits for analyses. Practical performances of the present system are demonstrated through several mesh generations for three-dimensional complex geometry.

  • PDF

Development of a profile measuring system for conductor roll (전기도금 롤의 형상 측정시스템 개발)

  • Choi, Yong-Jun;Jun, Sung-Bai;Lee, Eung-Suk;Kim, Hyo-Sung;Jang, Ji-Soo
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.21 no.10
    • /
    • pp.1730-1741
    • /
    • 1997
  • In this paper, we developed a surface profile measuring system and a profile measuring software for EGL conductor roll. For the profilemeter, we designed a linear guided control system with Laser displacement sensors and developed a 3-dimensional software. Additionally, the AC motor and AC motor driver were used to control the precise position of linear guide system. The measuring principle of the Laser sensor is optical triangulation method. Also, two Laser sensors were used to remove the disturbance and vibration effects of the linear guide system.

A Study on the Estimation of Terrain Volume Using Triangulated Irregular Network (불규칙삼각망에 의한 지형체적 산정에 관한 연구)

  • Jeong, In-Ju;Kim, Sang-Yong
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.11 no.1 s.24
    • /
    • pp.77-82
    • /
    • 2003
  • Geographic information system extends several teamed circles so for and took in application step. Specially, GIS is applying much in civil engineering works field, and is trying to express terrain numerically and look for true value. It is very important that express terrain, can become important parameter to do three-dimensional analysis in later. We are using irregularity triangulation network mainly to express these terrain. In this study, calculated volume of topography by irregularity triangulation by developed formula.

  • PDF

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

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

The Analysis of 3 Dimensional hydraulic experiment model (근접수치사진측량을 이용한 3차원 수리모형의 분석)

  • 최현;홍순헌;김민화;강인준
    • Proceedings of the Korean Society of Surveying, Geodesy, Photogrammetry, and Cartography Conference
    • /
    • 2004.11a
    • /
    • pp.137-142
    • /
    • 2004
  • Recently. the number of the use of Digital Photogrammetry is increasing, and photogrammetry instruments are developing rapidly and the pression is improving continuously. In this study, using the Rollei d7 metric that is a measurement digital camera which has capacity of keeping numerial value by itself and easy carrying, we analyze the 3 dimensional hydraulic experiment model. First, we calculated RMSE by carrying out bundle adjustment. Second, we try to find a effective 3D DEM with the Kriging Interpolation, Third make a comparative study the DEM of the Triangulation with the DEM of the close-range digital photogrammetry.

  • PDF