• 제목/요약/키워드: Geometry reconstruction

검색결과 128건 처리시간 0.025초

Superquadric과 Z-버퍼 CSG 렌더링 기반의 3차원 형상 모델링 (3D Shape Reconstruction based on Superquadrics and Single Z-buffer CSG Rendering)

  • 김태은
    • 디지털콘텐츠학회 논문지
    • /
    • 제9권2호
    • /
    • pp.363-369
    • /
    • 2008
  • 본 논문에서는 superquadric과 Z-버퍼 (Z-buffer) CSG (Constructive Solid Geometry) 렌더링 알고리즘을 이용한 3차원 물체 형상 모델링의 방법을 제안하였다. Superquadric은 몇 개의 계수만으로 다양한 형태의 3차원 모델을 얻을 수 있다. 그리고 CSG 트리 (tree)를 이루는 각각의 기본소 (primitive)는 superquadric과 변형된 superquadric을 가지고 표현하였다. CSG 트리를 구성하는 기본소들간의 집합 연산은 Z-버퍼 알고리즘과 스텐실 버퍼 (stencil buffer)를 사용하여 효과적으로 정의하였다. 본 논문에서 제안한 알고리즘은 단순히 물체의 깊이정보를 비교하여 표현하기 때문에 기존의 implicit 함수를 이용한 물체 표현법에서 각각의 물체의 좌표계를 고려해야 하는 문제점을 해결할 수 있다.

  • PDF

동적기하가 원뿔곡선 문제 해결에 미치는 영향 (The Impact of Dynamic Geometry Software on High School Students' Problem Solving of the Conic Sections)

  • 홍성관;박철호
    • 한국수학교육학회지시리즈A:수학교육
    • /
    • 제46권3호
    • /
    • pp.331-349
    • /
    • 2007
  • This study aims to improve the teaching and learning method on the conic sections. To do that the researcher analyzed the impact of dynamic geometry software on students' problem solving of the conic sections. Students often say, "I have solved this kind of problem and remember hearing the problem solving process of it before." But they often are not able to resolve the question. Previous studies suggest that one of the reasons can be students' tendency to approach the conic sections only using algebra or analytic geometry without the geometric principle. So the researcher conducted instructions based on the geometric and historico-genetic principle on the conic sections using dynamic geometry software. The instructions were intended to find out if the experimental, intuitional, mathematic problem solving is necessary for the deductive process of solving geometric problems. To achieve the purpose of this study, the researcher video taped the instruction process and converted it to digital using the computer. What students' had said and discussed with the teacher during the classes was checked and their behavior was analyzed. That analysis was based on Branford's perspective, which included three different stage of proof; experimental, intuitive, and mathematical. The researcher got the following conclusions from this study. Firstly, students preferred their own manipulation or reconstruction to deductive mathematical explanation or proving of the problem. And they showed tendency to consider it as the mathematical truth when the problem is dealt with by their own manipulation. Secondly, the manipulation environment of dynamic geometry software help students correct their mathematical misconception, which result from their cognitive obstacles, and get correct ones. Thirdly, by using dynamic geometry software the teacher could help reduce the 'zone of proximal development' of Vigotsky.

  • PDF

The Manufacture of Custom Made 3D Titanium Implant for Skull Reconstruction

  • Cho, Hyung Rok;Yun, In Sik;Shim, Kyu Won;Roh, Tai Suk;Kim, Yong Oock
    • Journal of International Society for Simulation Surgery
    • /
    • 제1권1호
    • /
    • pp.13-15
    • /
    • 2014
  • Nowadays, with advanced 3D printing techniques, the custom-made implant can be manufactured for the patient. Especially in skull reconstruction, it is difficult to design the implant due to complicated geometry. In large defect, an autograft is inappropriate to cover the defect due to donor morbidity. We present the process of manufacturing the 3D custom-made implant for skull reconstruction. There was one patient with skull defect repaired using custom-made 3D titanium implant in the plastic and reconstructive surgery department. The patient had defect of the left parieto-temporal area after craniectomy due to traumatic subdural hematoma. Custom-made 3D titanium implants were manufactured by Medyssey Co., Ltd. using 3D CT data, Mimics software and an EBM (Electron Beam Melting) machine. The engineer and surgeon reviewed several different designs and simulated a mock surgery on 3D skull model. During the operation, the custom-made implant was fit to the defect properly without dead space. The operative site healed without any specific complications. In skull reconstruction, autograft has been the treatment of choice. However, it is not always available and depends on the size of defect and donor morbidity. As 3D printing technique has been advanced, it is useful to manufacture custom-made implant for skull reconstruction.

CT 영상 재구성의 공간분해능에 대한 영향 (Influence of CT Reconstruction on Spatial Resolution)

  • 천권수
    • 한국방사선학회논문지
    • /
    • 제12권1호
    • /
    • pp.85-91
    • /
    • 2018
  • 전산화단층촬영기법은 투영 영상을 재구성하여 단면 영상을 획득하는 기법으로 다양한 분야에 적용되고 있다. 재구성된 영상의 공간분해능은 장치, 대상, 재구성 과정에 의존한다. 본 논문은 평행빔 구조에서 투영 영상의 개수 및 검출기의 픽셀 크기가 재구성된 영상의 공간분해능에 미치는 영향을 조사하였다. 재구성 프로그램은 Visual C++로 작성하였으며 단면 영상은 $512{\times}512$ 크기로 하였다. 공간분해능의 특성을 평가하기 위해 수학적 막대 팬텀을 구성하였고, Min-Max 방법을 도입하였다. 재구성에 사용되는 투영의 개수가 작은 경우 허상이 나타났으며 Min-Max도 낮았다. 투영의 개수를 지속적으로 증가시키면 재구성된 영상의 공간분해능을 나타내는 Min-Max는 상향 포화되었다. 검출기의 픽셀 크기를 재구성되는 단면 영상의 픽셀 크기의 50%로 줄이면 영상은 거의 완벽하게 복원되고, 검출기픽셀 크기가 증가할수록 Min-Max는 감소하였다. 본 연구는 CT장치 설계 시 요구되는 공간분해능을 달성하기 위해 필요한 검출기 및 회전 스테이지의 정밀도를 결정하는데 도움이 될 것이다.

USART 방법에 의한 X선 영상으로부터의 삼차원 물체의 형상 복원 (Three Dimensional Volume Reconstruction of an Object from X-ray Iamges using Uniform and Simultaneous ART)

  • 노영준;조형석;김형철;김종형
    • 제어로봇시스템학회논문지
    • /
    • 제8권1호
    • /
    • pp.21-27
    • /
    • 2002
  • Inspection and shape measurement of three-dimensional objects are widely needed in industries for quality monitoring and control. A number of visual or optical technologies have been successfully applied to measure three-dimensional surfaces. However, those conventional visual or optical methods have inherent shortcomings such as occlusion and variant surface reflection. X-ray vision system can be a good solution to these conventional problems, since we can extract the volume information including both the surface geometry and the inner structure of any objects. In the x-ray system, the surface condition of an object, whether it is lambertian or specular, does not affect the inherent characteristics of its x-ray images. In this paper, we propose a three-dimensional x-ray imaging method to reconstruct a three dimensional structure of an object out of two dimensional x-ray image sets. To achieve this by the proposed method, two or more x-ray images projected from different views are needed. Once these images are acquired, the simultaneous algebraic reconstruction technique(SART) is usually utilized. Since the existing SART algorithms have several shortcomings such as low performance in convergence and different convergence within the reconstruction volume of interest, an advanced SART algorithm named as USART(uniform SART) is proposed to avoid such shortcomings and improve the reconstruction performance. Because, each voxel within the volume is equally weighted to update instantaneous value of its internal density, it can achieve uniform convergence property of the reconstructed volume. The algorithm is simulated on various shapes of objects such as a pyramid, a hemisphere and a BGA model. Based on simulation results the performance of the proposed method is compared with that of the conventional SART method.

실내공간의 점진적 복원을 위한 하이브리드 모델 표현 (Hybrid Model Representation for Progressive Indoor Scene Reconstruction)

  • 정진웅;전준호;유대훈;이승용
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제21권5호
    • /
    • pp.37-44
    • /
    • 2015
  • 본 논문에서는 전통적으로 삼차원 모델 복원에 사용되는 볼륨 기반 자료 구조의 한계점을 극복하기 위해 평면 해시 구조를 볼륨 구조와 상호보완적으로 사용하는 하이브리드 모델 표현을 제안한다. 실내 환경에 대한 삼차원 모델 복원은 좁은 공간에 대한 정밀한 복원 결과를 얻기 위해 볼륨 기반의 자료 구조를 사용하였으나, 이러한 볼륨 기반의 자료 구조는 메모리의 사용량이 많아 대규모 공간에 대한 삼차원 복원으로 확장이 용이하지 못하였다. 본 논문에서는 이러한 기존 삼차원 모델 복원의 확장성을 증가시키기 위해 메모리를 효율적으로 사용하는 평면 해시 모델 구조를 제안한다. 또한 이러한 제안된 평면 해시 모델 구조를 넓고 단순한 평면 복원을 위해 사요하고, 좁고 디테일한 공간 복원에는 기존 볼륨 구조를 동시에 사용하는 하이브리드 복원 방법을 사용한다. 제안된 기법은 GPU 상에서 구현되어 공간을 실시간으로 복원 가능하다.

스테레오비젼을 이용한 3차원 물체 측정 시스템 (3D measuring system by using the stereo vision)

  • 조진연;김기범
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 1997년도 추계학술대회 논문집
    • /
    • pp.224-228
    • /
    • 1997
  • Computer vision system become more important as the researches on inspection systems, intelligent robots , diagnostic medical systems is performed actively. In this paper, 3D measuring system is developed by using stereo vision. The relation between left image and right image is obtained by using 8 point algorithm, and fundamental matrix, epipole and 3D reconstruction algorithm are used to measure 3D dimensions. 3D measuring system was developed by Visual Basic, in which 3D coordinates would be obtained by simple mouse clicks. This software would be applied to construction area, home interior system, rapid measuring system.

  • PDF

$BaTiO_3$ 단결정에서의 축퇴 4광파 혼합을 이용한 영상복원 및 Edge Enhancement에 관한 연구 (A Study on the Image Reconstruction and Edge Enhancement Using Degenerate Four Wave Mixing in a $BaTiO_3$ Single Crystal)

  • 오창석;이권연;박한규
    • 대한전자공학회논문지
    • /
    • 제25권6호
    • /
    • pp.694-699
    • /
    • 1988
  • Optical phase conjugate mechanism and edge enhancement by degenerate four wave mixing (DFWM) in photorefractive material are described, and image reconstruction is perfromed sucessfully in BaTiO3 single crystal. Also, the edge enhancement is carried out in the crystal by the same DFWM geometry. But the intensities of three incident beams are inverted. Good quality of edge enhancement is observed in real-time (processing time 10 sec) with low incident light intensity (5.38mW/cm\ulcorner.

  • PDF