• 제목/요약/키워드: 3D Triangulation

검색결과 142건 처리시간 0.035초

트림된 NURBS 곡면의 효율적인 삼각화 알고리즘 (An Efficient Triangulation Algorithm for Trimmed NURBS Surfaces)

  • 정재호;박준영
    • 한국CDE학회논문집
    • /
    • 제5권2호
    • /
    • pp.144-154
    • /
    • 2000
  • We propose an algorithm for obtaining a triangular approximation of a trimmed NLRBS surface. Triangular approximation is used in the pre-processing step of many applications such as RP(Rapid Prototyping), NC(Numerical Control) and FEA(Finite Element Analysis), etc. The algorithm minimizes the number of triangular elements within tolerance and generates a valid triangular mesh for STL file and NC tool path generation. In the algorithm, a subdivision method is used. Since a patch is a basic element of triangular mesh creation, boundary curves of a patch are divided into line segments and the division of curves is applied for the interior of the surface. That is, boundary curves are subdivided into line segments and two end points of each line segment are propagated to the interior of the surface. For the case of a trimmed surface, triangulation is carried out using a model space information. The algorithm is superior because the number of elements can be controlled as the curvature of the surface varies and it generates the triangular mesh in a trimmed region efficiently. To verify the efficiency, the algorithm was implemented and tested for several 3D objects bounded by NURBS surfaces.

  • PDF

퍼지메쉬를 이용한 3차원 균열에 대한 응력확대계수 해석 시스템 (Stress Intensity Factor Analysis System for 3D Cracks Using Fuzzy Mesh)

  • 이준성;이은철;최윤종;이양창
    • 한국지능시스템학회논문지
    • /
    • 제18권1호
    • /
    • pp.122-126
    • /
    • 2008
  • 상용화된 FEM 코드와 3차원 솔리드 모델러를 통합하여 3차원 균열에 대한 자동 응력확대계수 해석 시스템을 개발하였다. 하나 또는 몇 개의 3차원 균열을 포함하는 기하학적 모델을 정의한다. 시스템에 저장된 몇 개의 절점패턴을 선택하면 자동적으로 퍼지지식 처리기법을 이용한 기하학적 모델 전 영역에 절점들이 중첩되어진다. 절점들은 생성되어지고 데로우니삼각화 법에 의한 사면체 솔리드요소가 생성되어진다. 최종적으로 완전한 유한요소 모델이 생성되어져 응력해석을 수행하게 된다. 본 논문은 몇몇 함수들을 실현시키기 위한 방법론에 대해 묘사하고 있으며 시스템의 타당성을 제시하였다.

3차원 복원을 위한 구조적 조명 보정방법 (Hard calibration of a structured light for the Euclidian reconstruction)

  • 신동조;양성우;김재희
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 신호처리소사이어티 추계학술대회 논문집
    • /
    • pp.183-186
    • /
    • 2003
  • A vision sensor should be calibrated prior to infer a Euclidian shape reconstruction. A point to point calibration. also referred to as a hard calibration, estimates calibration parameters by means of a set of 3D to 2D point pairs. We proposed a new method for determining a set of 3D to 2D pairs for the structured light hard calibration. It is simply determined based on epipolar geometry between camera image plane and projector plane, and a projector calibrating grid pattern. The projector calibration is divided two stages; world 3D data acquisition Stage and corresponding 2D data acquisition stage. After 3D data points are derived using cross ratio, corresponding 2D point in the projector plane can be determined by the fundamental matrix and horizontal grid ID of a projector calibrating pattern. Euclidian reconstruction can be achieved by linear triangulation. and experimental results from simulation are presented.

  • PDF

다시점 X선 영상을 이용한 3차원 좌표 획득 (3D Coordinates Acquisition by using Multi-view X-ray Images)

  • 이수영;이재영;김순철;이정규
    • 제어로봇시스템학회논문지
    • /
    • 제19권10호
    • /
    • pp.886-890
    • /
    • 2013
  • In this paper, a 3D coordinates acquisition method for a mechanical assembly is developed by using multiview X-ray images. The multi-view X-ray images of an object are obtained by a rotary table. From the rotation transformation, it is possible to obtain the 3D coordinates of corresponding edge points on multi-view X-ray images by triangulation. The edge detection algorithm in this paper is based on the attenuation characteristic of the X-ray. The 3D coordinates of the object points are represented on a graphic display, which is used for the inspection of a mechanical assembly.

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

  • 조정호;송문호
    • 한국가시화정보학회:학술대회논문집
    • /
    • 한국가시화정보학회 2002년도 추계학술대회 논문집
    • /
    • 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

미소 버 형상 측정 방법 개발 (Development of Measurement Method for Micro Burr Geometry)

  • 김원섭;고성림
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 2002년도 추계학술대회 논문집
    • /
    • pp.407-410
    • /
    • 2002
  • Triangulation method, conoscopic holography method and interferometry method are analyzed for effective measurement of micro burr geometry, which is formed in micro drilling. To select proper sensor, cylinder with 0.5mm diameter is measured and the result shows that conoscopic holography method is effective for measuring highly inclined surface. Burr with 1.0mm height and 30$\mu\textrm{m}$ height are measured by all methods. The conoscopic holography method is probed to be most proper method for measuring micro burr. A Program for 3D display of measured burr is developed.

  • PDF

효율적인 버 형상 측정방법 개발 (Development of Effective Measurement Method for Burr Geometry)

  • 고성림;김원섭
    • 한국정밀공학회지
    • /
    • 제20권6호
    • /
    • pp.81-87
    • /
    • 2003
  • Triangulation method, conoscopic holography method and interferometry method are analyzed for effective measurement of micro burr geometry, which is formed in micro drilling. To select proper sensor, the cross section of a cylinder with 0.5mm diameter is measured and the result shows that conoscopic holography method is effective for measuring highly inclined surface in cylinder. Burrs with 1.0mm and 30${\mu}{\textrm}{m}$ height are measured by three suggested methods. As a result, the conoscopic holography method is proved to be most proper in measuring burr geometry. Burr measurement system is developed, which consists of conoscopic laser sensor, X-Y table, controller and burr measurement program. Burrs can be measured automatically and the result is displayed in 3D shape

도로사면의 모니터링을 위한 근거리 디지털 영상의 활용 (Utilizing Digital Close-Range Images for Road Slope Monitoring)

  • 이진덕;연상호;이호찬
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2004년도 춘계 종합학술대회 논문집
    • /
    • pp.151-160
    • /
    • 2004
  • 본 연구에서는 근거리 디지털 사진측량기법을 적용하여 도로 사면의 3차원 변형측정 및 사면의 시각화를 구현하고자 하였다. 디지털 영상을 매개로 광속조정법(bundle adjustment)에 근거한 사진삼각측량 방법에 의하여 사면의 3차원 변형량을 도출하였고, 디지털사진측량 워크 스테이션을 사용하여 사면의 수치고도모형(digital elevation models)과 수치정사영상 및 3D 경관도를 생성하였다. 또한 데스크탑 GIS를 활용하여 사면의 경사도를 분석하는 등 위험사면의 모니터링과 사면 관리를 위한 자료를 제시하고자 하였다.

  • PDF

선형 레이저 광 영상기반 다면 3 차원 스캐너 (Multi-facet 3D Scanner Based on Stripe Laser Light Image)

  • 고영준;이수영
    • 제어로봇시스템학회논문지
    • /
    • 제22권10호
    • /
    • pp.811-816
    • /
    • 2016
  • In light of recently developed 3D printers for rapid prototyping, there is increasing attention on the 3D scanner as a 3D data acquisition system for an existing object. This paper presents a prototypical 3D scanner based on a striped laser light image. In order to solve the problem of shadowy areas, the proposed 3D scanner has two cameras with one laser light source. By using a horizontal rotation table and a rotational arm rotating about the latitudinal axis, the scanner is able to scan in all directions. To remove an additional optical filter for laser light pixel extraction of an image, we have adopted a differential image method with laser light modulation. Experimental results show that the scanner's 3D data acquisition performance exhibited less than 0.2 mm of measurement error. Therefore, this scanner has proven that it is possible to reconstruct an object's 3D surface from point cloud data using a 3D scanner, enabling reproduction of the object using a commercially available 3D printer.

3D Map Building of The Mobile Robot Using Structured Light

  • Lee, Oon-Kyu;Kim, Min-Young;Cho, Hyung-Suck;Kim, Jae-Hoon
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2001년도 ICCAS
    • /
    • pp.123.1-123
    • /
    • 2001
  • For Autonomous navigation of the mobile robots, the robots' capability to recognize 3D environment is necessary. In this paper, an on-line 3D map building method for autonomous mobile robots is proposed. To get range data on the environment, we use an sensor system which is composed of a structured light and a CCD camera based on optimal triangulation. The structured laser is projected as a horizontal strip on the scene. The sensor system can rotate $\pm$ $30{\Circ}$ with a goniometer. Scanning the system, we get the laser strip image for the environments and update planes composing the environment by some image processing steps. From the laser strip on the captured image, we find a center point of each column, and make line segments through blobbing these center poings. Then, the planes of the environments are updated. These steps are done on-line in scanning phase. With the proposed method, we can efficiently get a 3D map about the structured environment.

  • PDF