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

검색결과 670건 처리시간 0.026초

난반사형 광삼각법 변위 센서의 모델링 및 거동 해석 (Modeling and Analysis of Diffuse-type Optical Triangulation Displacement Sensor)

  • 오세백;김경찬;김수현
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 2000년도 추계학술대회 논문집
    • /
    • pp.43-46
    • /
    • 2000
  • Optical triangulation displacement sensors(0TDSs) are widely used for their simple struchlre, high resolution, and long operating range. However, there are several factors that must be taken into account in order to obtain high accuracy and reliability Measurement errors from inclinations a? an object surface, prohe signal fluctuations generated by speckle effects. power vanation of a light source, electronic noises, and so on. Previous models of OTDSs can not show reasonable behavior as change of surface inclination and shape of light intensity distribution on the detector. In this paper, we propose a new and reasonable modeling for diffise-type OTDSs based on a geometrical optics. To verify propriety of new modeling, we take basic experiments. Shape of light intensity distribution is asymmetric in both simulation result and experimental result. Both simulation result and experimental result show same tendency of light intensity distribution movement as changing surface inclination

  • PDF

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

  • 양주웅;이호재
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 2000년도 추계학술대회 논문집
    • /
    • 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

Delaunay 삼각형 분합법의 RP에의 응용 (The Application of Delaunay Triangulation on RP)

  • 김대원
    • 한국공작기계학회:학술대회논문집
    • /
    • 한국공작기계학회 1998년도 춘계학술대회 논문집
    • /
    • pp.129-134
    • /
    • 1998
  • STL which is used in Rapid Prototyping is composed of a lot of triangular facets. The number of triangles and the shapes of these triangles determine the quality of STL. Therefore, proper algorithm is necessary to enhance the quality of triangular patch. In this paper we used the Delaunay triangulation method to apply to following processes. 1) On processing for reducing sharp triangles which cause errors on intersection. 2) On processing for connecting two or more collinear edges. 3) On processing for deleting unnecessarily inserted points in coplanar polygon.

  • PDF

정지 표적 정밀 크기 추정을 위한 TTSE 알고리즘 연구 (A Study on the Static Target Accurate Size Estimation Algorithm with TTSE)

  • 정윤식;김진환;홍석진
    • 제어로봇시스템학회논문지
    • /
    • 제22권7호
    • /
    • pp.530-535
    • /
    • 2016
  • In this paper, the TTSE (Target size and Triangulation-based target Size Estimator) algorithm is proposed to estimate static target size in an imaging environment. The target size information is an important factor for accurate imaging target tracking. However, the imaging sensor cannot generate distance between the missile and target to calculate the target size. To overcome the problem, we propose the TTSE algorithm, which is based on target size and triangulation. The proposed method performance is tested in a target intercept scenario. The experiment results show that the proposed algorithm has better performance than the conventional algorithm (ET-TSE) for accurate CCD target size estimation.

Delaunay 삼각화 기법을 활용한 다중-블록 정렬 격자의 자동 생성 기법 (Automatic Multi-Block Grid Generation Technique Based on Delaunay Triangulation)

  • 김병수
    • 한국전산유체공학회:학술대회논문집
    • /
    • 한국전산유체공학회 1999년도 추계 학술대회논문집
    • /
    • pp.108-114
    • /
    • 1999
  • In this paper. a new automatic multi=block grid generation technique for general 2D regions is introduced. According to this simple and robust method, the domain of interest is first triangulated by using Delaunay triangulation of boundary points, and then geometric information of those triangles is used to obtain block topology. Once block boundaries are obtained. structured grid for each block is generated such that grid lines have $C^0-continuity$ across inter-block boundaries. In the final step of the present method, an elliptic grid generation method is applied to smoothen grid distribution for each block and also to re-locale the inter-block boundaries, and eventually to achieve a globally smooth multi-block structured grid system with $C^1-continuity$.

  • PDF

Delaunay 삼각화에 의한 유한요소 자동 생성 코드 개발에 관한 연구 (Code Development of Automatic Mesh Generation for Finite Element Method Using Delaunay Triangulation Method)

  • 박병호;사종엽
    • 한국전산유체공학회:학술대회논문집
    • /
    • 한국전산유체공학회 1996년도 춘계 학술대회논문집
    • /
    • pp.111-117
    • /
    • 1996
  • The Delaunay triangulation technique was tested for complicated shapes of computational domain. While a simple geometry, both in topology and in geometry, was discretized well into triangular elements. a complex geometry often failed in triangularization. A complex geometry should be devided into smaller sub-domains whose shape is simple both topologically and geometrically. The present study developed the data structures not only for relationships among neibering elements but also for shape information, and coupled these into the Delaunay triangulation technique. This approach was able to enhance greatly the reliability of triangularization specially in complicated shapes of computational domains. The GUI (Graphic User Interface) and OOP (Object-Oriented Programming) were used in order to develop the user-friendly and efficient computer code.

  • PDF

오차 최소화된 정밀 광삼각법 프로브의 해석 및 설계 (Design & Analysis of an Error-reduced Precision Optical Triangulation Probes)

  • 김경찬;오세백;김종안;김수현;곽윤근
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2000년도 춘계학술대회논문집A
    • /
    • pp.411-414
    • /
    • 2000
  • Optical Triangulation Probes (OTPs) are widely used for their simple structure. high resolution, and long operating range. However, errors originating from speckle, inclination of the object, source power fluctuation, ambient light, and noise of the detector limit their usability. In this paper, we propose new design criteria for an error-reduced OTP. The light source module for the system consists of an incoherent light source and a multimode optical fiber for eliminating speckle and shaping a Gaussian beam Intensity profile. A diffuse-reflective white copy paper, which is attached to the object, makes the light intensity distribution on the change-coupled device(CCD). Since the peak positions of the intensity distribution are not related to the various error sources, a sub-pixel resolution signal processing algorithm that can detect the peak position makes it possible to construct an error-reduced OTP system

  • PDF

Delaunay triangulation을 이용한 3차원 의료영상 재구성에 관한 연구 (A study of three dimensional reconstruction of medical images based on the Delaunay triangulation)

  • 권의철;김동윤
    • 대한의용생체공학회:학술대회논문집
    • /
    • 대한의용생체공학회 1998년도 추계학술대회
    • /
    • pp.273-274
    • /
    • 1998
  • We construct a volume whose boundary is a tetrahedron with triangular faces intersecting the cutting planes along the given contours. This volume is obtained by calculating the Delaunay triangulation slice by slice, mapping 2D to 3D as tetrahedron. Also, eliminate extra-voronoi skeleton and non-solid tetrahedron. In this paper, we propose new method to eliminate non-solid tetrahedron based on the modified extra-voronoi skeleton path. This method enable us to do a compact tetrahedrisation and to reconstruct complex shapes.

  • PDF

Delaunay 삼각형분할법을 이용한 3차원복합형상의 역공학 (Reverse Engineering of 3D Compound Shapes using Delaunay Triangulation)

  • 조승현;조명우;김재도
    • 한국정밀공학회지
    • /
    • 제17권7호
    • /
    • pp.181-188
    • /
    • 2000
  • The objective of this research is to develop an efficient reverse engineering method of 3-dimensional compound surfaces for raped prototyping process. As a first step, several image processing techniques were applied to the measured data obtained using laser scanner. And the boundary information of the compound surface were extracted to divide the surface into several separate regions. As a next step, the Delaunay triangulation method were applied to reconstruct the surface based on the measured data and the boundary information. Finally, the STL file were created for the rapid prototyping process. Required simulations and experiments were performed and the results were analyzed to show the effectiveness of the proposed methods.

  • PDF

A Discussion to Dimensions of Spline Spaces Over Unconstricted Triangulations

  • Yi, Na;Liu, Huan-Wen
    • International Journal of CAD/CAM
    • /
    • 제9권1호
    • /
    • pp.25-29
    • /
    • 2010
  • Let $S_n^r(\Omega)$ be the spline space of degree n and smoothness r with respect to $\Omega$ where $\Omega$ is a triangulation of a planner polygonal domain. Dimensions of $S_n^r(\Omega)$ over the so-called unconstricted triangulation were given by Farin in [J. Comput. Appl. Math. 192(2006), 320-327]. In this paper, a counter example is given to show that the condition used in the main result in Farins paper is not correct, and then an improved necessary and sufficient condition is presented.