• Title/Summary/Keyword: 3D triangulation

Search Result 142, Processing Time 0.023 seconds

Efficient Triangulation Algorithm for Reconstructing 3D Models from Contour Lines (외곽선으로부터 3차원 기하모델을 생성하는 효율적인 삼각형화 알고리즘)

  • Roh, Sung;Shin, Byeong-Seok
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.10b
    • /
    • pp.715-717
    • /
    • 2003
  • 2차원 의료 영상으로부터 3차원 모델을 재구성 하면 여러 의학 분야에 효과적으로 활용할 수 있다. 컬러 영상이나 MRI의 영상은 표면을 자동으로 식별하기 어렵기 때문에 구역화한 결과로 나오는 외곽선으로부터 표면을 재구성해야한다. 표면 재구성을 위한 기존의 삼각형화 알고리즘은 모델이 복잡할 경우 수행속도가 저하되는 단점이 있다. 본 논문에서는 정합되는 부분과 나머지 부분을 따로 처리하는 기존 방법 대신에, 알맞은 위치에 연결간선들만 결정하여 연결한 후, 그 사이의 정점들을 연결하는 간단한 삼각형화 알고리즘으로 속도를 향상시키는 방법을 제안한다.

  • PDF

A Study on the Measurement of the 3-D Object Shapes by Using Optical Ring Method (광링식 3차원 형상 측정법에 관한 연구)

  • Kang, Young-June;Park, Jeong-Hwan;Kim, Dong-Woo
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.13 no.9
    • /
    • pp.38-45
    • /
    • 1996
  • The optical triangulation method has been used as a non-contact measuring method of three dimensional object whape. But this measuring method has narrow measuring range, non-linearity on steep slope surface and shadow effect. In this study, we discussed a new optical measurement method to overcome these kinds of demerits. The advantage of this new method is that it is possible to measure precisely the object shape having the steep slope surface without shadow effect. As exper- imental results, maximum displacement error was 200 .mu. m over the whole measuring when the incident angle on the object surface was within 60 degree.

  • PDF

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.

Study on the 3D Assembly Inspection of Two-Step Variable Valve Lift Modules Using Laser-Vision Technology (레이저 비전을 이용한 2단 가변밸브 리프트 모듈의 3D 조립검사에 대한 연구)

  • Nguyen, Huu-Cuong;Kim, Do-Joong;Lee, Byung-Ryong
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.41 no.10
    • /
    • pp.949-957
    • /
    • 2017
  • A laser-vision-based height measurement system is developed and implemented for the inspection of two-step variable valve lift module assemblies. The proposed laser-vision sensor module is designed based on the principle of laser triangulation. This paper summarizes the work on 3D point cloud data collection and height difference measurements. The configuration of the measurement system and the proposed height measurement algorithm are described and analyzed in detail. Additional measurement experiments on the height differences of valves and lash adjusters of a two-step variable valve lift module were implemented repeatedly to evaluate the accuracy and repeatability of the proposed measurement system. Experimental results show that the proposed laser-vision-based height measurement system achieves high accuracy, repeatability, and stabilization for the inspection of two-step variable valve lift module assemblies.

Study of Structure Modeling from Terrestrial LIDAR Data (지상라이다 데이터를 이용한 구조물 모델링 기법 연구)

  • Lee, Kyung-Keun;Jung, Kyeong-Hoon;Kim, Ki-Doo
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.48 no.1
    • /
    • pp.8-15
    • /
    • 2011
  • In this paper, we propose a new structure modeling algorithm from 3D cloud points of terrestrial LADAR data. Terrestrial LIDAR data have various obstacles which make it difficult to apply conventional algorithms designed for air-borne LIDAR data. In the proposed algorithm, the field data are separated into several clusters by adopting the structure extraction method which uses color information and Hough transform. And cluster based Delaunay triangulation technique is sequentially applied to model the artificial structure. Each cluster has its own priority and it makes possible to determine whether a cluster needs to be considered not. The proposed algorithm not only minimizes the effects of noise data but also interactively controls the level of modeling by using cluster-based approach.

3D Model Reconstruction Algorithm Using a Focus Measure Based on Higher Order Statistics (고차 통계 초점 척도를 이용한 3D 모델 복원 알고리즘)

  • Lee, Joo-Hyun;Yoon, Hyeon-Ju;Han, Kyu-Phil
    • Journal of Korea Multimedia Society
    • /
    • v.16 no.1
    • /
    • pp.11-18
    • /
    • 2013
  • This paper presents a SFF(shape from focus) algorithm using a new focus measure based on higher order statistics for the exact depth estimation. Since conventional SFF-based 3D depth reconstruction algorithms used SML(sum of modified Laplacian) as the focus measure, their performance is strongly depended on the image characteristics. These are efficient only for the rich texture and well focused images. Therefore, this paper adopts a new focus measure using HOS(higher order statistics), in order to extract the focus value for relatively poor texture and focused images. The initial best focus area map is generated by the measure. Thereafter, the area refinement, thinning, and corner detection methods are successively applied for the extraction of the locally best focus points. Finally, a 3D model from the carefully selected points is reconstructed by Delaunay triangulation.

Modeling of 3D Sounding System based on the Digital Maritime Chart (수치해도 기반의 3차원 등심측량 시스템 모델링)

  • 조원희;김창수;정성훈;이태오;임재홍
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 2004.04a
    • /
    • pp.265-268
    • /
    • 2004
  • At these days, electronic maritime chart is in positively using various fields. But most of electronic maritime chart and topography information system is hard to using various fields despite that demand because that difficult approach from separately and specific constitution. This thesis apply to image filtering that extract requirement topography data from simplification of the whole system. And as constructing database of simple structure that getting various information from sounding depth and existing database, propose electronic maritime chart system to practicable 3D embodiment. And also propose convenience and commonplace to simple process about frequently renewal.

  • PDF

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

Quantification of 3D Pore Structure in Glass Bead Using Micro X-ray CT (Micro X-ray CT를 이용한 글라스 비드의 3차원 간극 구조 정량화)

  • Jung, Yeon-Jong;Yun, Tae-Sup
    • Journal of the Korean Geotechnical Society
    • /
    • v.27 no.11
    • /
    • pp.83-92
    • /
    • 2011
  • The random and heterogeneous pore structure is a significant factor that dominates physical and mechanical behaviors of soils such as fluid flow and geomechanical responses driven by loading. The characterization method using non-destructive testing such as micro X-ray CT technique which has a high resolution with micrometer unit allows to observe internal structure of soils. However, the application has been limited to qualitatively observe 2D and 3D CT images and to obtain the void ratio at macro-scale although the CT images contain enormous information of materials of interests. In this study, we constructed the 3D particle and pore structures based on sequentially taken 2D images of glass beads and quantitatively defined complex pore structure with void cell and void channel. This approach was enabled by implementing image processing techniques that include coordinate transformation, binarization, Delaunay Triangulation, and Euclidean Distance Transform. It was confirmed that the suggested algorithm allows to quantitatively evaluate the distribution of void cells and their connectivity of heterogeneous pore structures for glass beads.

A Study on Vision Sensor-based Measurement of Die Location for Its Remodeling (금형 개조 용접시 시각 센서를 이용한 대상물 위치 파악에 관한 연구)

  • Kim, Jitae;Na, Suck-Joo
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.17 no.10
    • /
    • pp.141-146
    • /
    • 2000
  • We introduce the algorithms of 3-D position estimation using a laser sensor for automatic die remodeling. First, a vision sensor based on the optical triangulation was used to collect the range data of die surface. Second, line vector equations were constructed by the measured range data, and an analytic algorithm was proposed for recognizing the die location with these vector equations. This algorithm could make the transformation matrix without any specific corresponding points. To ascertain this algorithm, folded SUS plate was measured by the laser vision sensor attached to a 3-axis cartesian manipulator and the transformation matrix was calculated.

  • PDF