• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 1996.04a
• /
• pp.96-99
• /
• 1996

본 연구는 CAD/CAM에서 3차원 물체를 표현하는 기법중 하나인 Solid Modeling을 구성하는 데이터 구조를 객체지향화 함으로써 보다 효율적이고 유연한 설계개발환경을 제공하고자 한다. 이를 위해서 가장 일반적으로 Solid Modeling을 표현하는 데이터 구조인 기존의 Half-Edge Data Structure를 기본모델로 하여 점(Vortex), 선(Edge), 면(Face), 입체(Solid)를 객체 Class로 하고 Euler Operator를 Method로 하는 객체지향 반모서리 데이터 구조(Object Oriented Half-Edge Data Structure)를 개발하였다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.25 no.4B
• /
• pp.734-742
• /
• 2000

This paper presents a new volumetric approach to 3D object recognition by using PBSM (part-based superquadric model). The assembly part object can be constructed with the set of volumetric primitives and the relationships between them. We describe volumetric characteristics of the model object with superquadric parameters. In addition, our model base has the relationships between volumetric primitives as well as the surface information : the surface type, the junction type between neighboring surfaces. These surface properties and relationships between parts are effectively used in recognition process. Our integrated method is robust to recognition of the identity, position, and orientation of randomly oriented assembly parts. Furthermore, we can reduce the effects of self-occlusion and non-linear shape changes according to viewpoint. In this paper, we show that our integrated method is robust to recognition of the identity, position, and orientation of randomly oriented assembly parts through experimental results.

• Journal of the Institute of Electronics and Information Engineers
• /
• v.52 no.1
• /
• pp.89-101
• /
• 2015

This paper proposes a statistical model of 3-D positions when tracking moving targets using the uncooled infrared (IR) stereo camera system. The proposed model is derived from two errors. One is the position error which is caused by the sampling pixels in the digital image. The other is the timing jitter which results from the irregular capture-timing in the infrared cameras. The capture-timing in the IR camera is measured using the jitter meter designed in this paper, and the observed jitters are statistically modeled as Gaussian distribution. This paper derives an integrated probability distribution by combining jitter error with pixel position error. The combined error is modeled as the convolution of two error distributions. To verify the proposed statistical position error model, this paper has some experiments in tracking moving objects with IR stereo camera. The 3-D positions of object are accurately measured by the trajectory scanner, and 3-D positions are also estimated by stereo matching from IR stereo camera system. According to the experiments, the positions of moving object are estimated within the statistically reliable range which is derived by convolution of two probability models of pixel position error and timing jitter respectively. It is expected that the proposed statistical model can be applied to estimate the uncertain 3-D positions of moving objects in the diverse fields.

• Journal of the Korea Computer Graphics Society
• /
• v.3 no.2
• /
• pp.77-84
• /
• 1997

Solid modeling refers to techniques for unambiguous representations of three- dimensional objects. The most widely used techniques for solid modeling have been Constructive Solid Geometry (CSG) and Boundary Representation (BRep). Contemporary solid modeling systems typically support both representations, and bilateral conversions between CSG and BRep are essential. However, computing a CSG from a BRep is largely an open problem. This paper presents 3D geometric reasoning algorithms for converting a BRep into a special CSG, called Destructive Solid Geometry (DSG) whose Boolean operations are all subtractions. The major application area of BRep-to-DSG conversion is feature recognition, which is essential for integrating CAD and CAM.

• The Journal of the Institute of Internet, Broadcasting and Communication
• /
• v.11 no.3
• /
• pp.83-91
• /
• 2011

Recently, many researchers in the world are concentrated to develop the robot platform which is to reduce the developing cost by reusing existing softwares. In this paper, we describe that the 3 dimension recognition object components for OPRoS (Open Platform for Robotic Services) which is developed in Korea. We present that the structure of the component, disparity map and depth map algorithm for recognizing 3 dimension space. We used stereo matching and block matching method to produce the disparity map. We test the component on the computer with OPRoS platform and show the results of accuracy and performance time.

• Proceedings of the Korean Information Science Society Conference
• /
• 1998.10c
• /
• pp.630-632
• /
• 1998

큰 규모의 가상 환경에서 물체들은 사실적인 이미지효과와 함께 충돌 검출과 같은 다이내믹한 효과를 동반하여 더욱더 실제 물체와 같이 느껴지도록 해야한다. 특히, 가상세계에서의 충돌 검출은 실시간으로 계산되어야 한다. 가상환경을 이루는 기하학적 데이터의 양이 엄청나게 증가하면서 충돌 검출은 하나의 병목으로 극복되어야 할 문제로 여겨져 왔다. 본 논문에서는 많은 수의 복잡한, 3차원의 기하학적 모델들로 구성된 가상환경에서 단계적인 상세를 이용하여 가상 물체를 사실적으로 표현하면서도 어느 정도의 충돌 검출 병목을 해결하는 절충적인 방법을 제안하고 많은 양의 기하학적 데이터를 포함하는 토끼 모델을 사용하여 단계적인 상세를 이용한 가상환경을 구현하였다.

• Journal of the Society of Naval Architects of Korea
• /
• v.28 no.1
• /
• pp.38-52
• /
• 1991

In this paper, a semi-Lagrangian method is used to solve the nonlinear hydrodynamics of a three-dimensional body beneath the free surface in the time domain. The boundary value problem is solved by using the boundary integral method. The geometries of the body and the free surface are represented by the curved panels. The surfaces are discretized into the small surface elements using a bi-cubic B-spline algorithm. The boundary values of $\phi$ and $\frac{\partial{\phi}}{\partial{n}}$ are assumed to be bilinear on the subdivided surface. The singular part proportional to $\frac{1}{R}$ are subtracted off and are integrated analytically in the calculation of the induced potential by singularities. The far field flow away from the body is represented by a dipole at the origin of the coordinate system. The Runge-Kutta 4-th order algorithm is employed in the time stepping scheme. The three-dimensional form of the integral equation and the boundary conditions for the time derivative of the potential Is derived. By using these formulas, the free surface shape and the equations of motion are calculated simultaneously. The free surface shape and fille forces acting on a body oscillating sinusoidally with large amplitude are calculated and compared with published results. Nonlinear effects on a body near the free surface are investigated.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.10c
• /
• pp.310-312
• /
• 2002

볼륨 렌더링은 물체의 겉면만이 아니라 내부에 있는 모든 3차원 데이터를 이용해서 렌더링 하는 기법이다. 따라서 기존의 폴리곤 렌더링에선 불가능했던 물체 내부에 대한 표현이 가능하기 때문에 과학, 의료 분야 등 물체 전체에 대한 데이터 처리가 필요한 곳에서 많이 쓰이고 있다. 하지만 이러한 볼륨데이터의 크기는 일반적으로 1024$^3$Bytes 이상이기 때문에 기존의 단일 그래픽 가속기로는 메모리 크기나 연산 능력면에서 처리하기에 한계가 있다. 따라서 본 논문에서는 이런 기가급 볼륨데이터를 처리하기 위한 병렬 볼륨 렌더링 구조를 제시하고, 전송된 부분 이미지 합성을 위한 블렌딩 순서를 결정하는 시점 추적 (point-tracking)기법과 네트웍에 의한 성능저하를 최소화 할 수 있는 ‘프레임간 유사성(frame-to-frame coherency)을 이용한 RGBA데이터 압축기법’을 제안한다.

• Journal of Advanced Navigation Technology
• /
• v.2 no.2
• /
• pp.126-131
• /
• 1998

In optical scanning holography, 3-D holographic information of an object is generated by 2-D active optical scanning. The optical scanning beam can be a time-dependent Gaussian apodized Fresnel zone plate. In this technique, the holographic information manifests itself as an electrical signal which can be sent to an electron-beam-addressed spatial light modulator for coherent image reconstruction. This technique can be applied to 3-D optical remote sensing especially for identifying flying objects. In this paper, we first briefly review optical scanning holography and analyze the resolution achievable with the system. We then present mathematical expression of real and virtual image which are responsible for holographic image reconstruction by using Gaussian beam profile.

• Proceedings of the Korean Society of Coastal and Ocean Engineers Conference
• /
• 1995.10a
• /
• pp.32-32
• /
• 1995

선박의 운항 상태를 재현하기 위한 시뮬레이터의 가시화 프로그램은 컴퓨터 그래픽 기법을 이용하여 사용자에게 실제로 선박을 운항하는 현실감을 제공하는 기능을 가져야 한다. 시뮬레이터를 위한 3차원 그래픽의 특성은 실제 상황을 실시간(real-time)으로 재현(15∼30Hz Update rates)해야 하는 기능이 요구되기 때문에 시점 변화에 빠른 그래픽 관련 계산 및 화면 표시에 필요한 시간 제약이 비교적 적은 CAD나 Animation용 3차원 그래픽 시스템과 달리, 시뮬레이션 대상 물체의 운동 상태를 정확히 표현하기 위한 빠른 3차원 그래픽 재현 기능이 매우 중요한 요소가 된다. 그러나 현실감 재현의 관점에서 광고 및 영화용 Animation시스템에서와 같은 Poto-Realistic한 현실감 재현 기능도 무시할 수 없는 요소이고, 현재 최신 컴퓨터 그래픽 기술의 발전과 고성능 그래픽 장비의 개발로 빠른 update rate의 현실감 있는 화면 재현이 가능해 지고 있고 이러한 기능의 요구가 점차 높아지고 있다.