• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (2)
• /
• pp.547-549
• /
• 2001

본 논문에서는 MC의 알고리즘을 이용하여 등가면 추출시간을 단축할 수 있는 방법을 제안한다. 각 복셀 꼭지점의 밀도값을 비교하여 등가면이 형성될 수 있는 셀을 선택한다. 등가면이 형성되지 않는 빈 셀은 알고리즘을 진행하지 않고, 선택된 셀에 대해서만 등가면을 형성하기 위한 연산을 수행한다. 이때, 등가면 형성을 위한 꼭지점은 해당 모서리상에서 중앙점 보간으로 찾는다. 이러한 방법으로 형성된 등가면의 정보를 저장하는 객인 테이블을 효과적인 탐색이 가능하도록 개선함으로써 기존의 연구되다 빠르게 등가면을 추출하고 형성할 수 있다.

• 한국컴퓨터그래픽스학회논문지
• /
• 제17권2호
• /
• pp.27-36
• /
• 2011

본 논문에서는 일반적으로 직교 좌표계에서 구현되는 듀얼 컨투어링을 구면 좌표계에서 구현하고 그 특성들을 살펴 본다. 듀얼 컨투어링을 구면 좌표계에서 구현하기 위해서 먼저 팔진 트리(octree)를 구면 좌표계에서 정의한다. 이렇게 정의된 구면 팔진 트리(spherical octree)를 기반으로 하는 듀얼 컨투어링 방식은 SDF(signed distance field) 등의 점진적 폴리곤화에서 직교 좌표계에서의 팔진 트리에 비해 동일한 트리 레벨에서 생성되는 버텍스(vertex) 갯수가 줄어드는 특징을 가진다. 특히 구면에 가까운 모델의 경우 압축 등 이용 가능한 정보가 제한적인 애플리케이션에서 직교 좌표계 보다 세밀하고 부드러운 곡면을 얻을 수 있는 장점이 있다.

• 한국정보통신학회논문지
• /
• 제12권11호
• /
• pp.2077-2082
• /
• 2008

최근 MRI와 CT와 같은 의료영상에서의 진보한 기술은 의사들에게 상세한 해부학적 정보를 제공하게 하여 그들의 진단 능력을 향상시키고 있다. 일반적으로 보다 상세한 정보를 얻기 위해서는 많은 수의 MRI이미지를 필요로 한다. 그러나 일반 병원에서 접하는 MRI 기계의 성능이 우수하지 않은 경우가 많고 따라서 획득되는 이미지의 수가 적다. 결과적으로 적은 수의 슬라이스를 이용해 3D surface를 재구성하게 되면 퀄리티가 낮아지는 문제가 발생한다. 본 논문에서는 적은 수의 슬라이스를 이용하여 높은 퀄리티의 3D surface를 얻는 방법을 제안한다. 이를 위한 알고리즘은 먼저 원하는 영역의 경계를 찾아서 그 경계선들의 점을 찾는다. 이러한 점들로부터 Radial Basis Function을 이용해서 점들을 모두 지나는 음함수 곡면 수식을 생성한다. 생성된 음함수 곡면수식으로부터 Marching cube 알고리즘을 이용하여 렌더링 한다.

• 한국정보처리학회논문지
• /
• 제6권4호
• /
• pp.1081-1089
• /
• 1999

볼륨 데이터 모델링은 삼차원 공간 내부에 존재하는 데이터 사이의 관계를 함수로 표현하는 것이다. 볼륨 데이터를 기하학적을 모델링하면 볼륨을 복셀로 분할하지 않고 서피스 렌더링 기법을 이용하여 가시화할 수 있어, 고속 처리가 가능해지며 정보를 저장하기 위한 메모리의 용량도 적어지는 이점이 있다. 본 논문에서는 웨이브렛(wavelets) 변환과 사면체 분할(tetrahedrization)을 기반을 볼륨 데이터를 모델링하는 기법을 제안하고, 이것을 이용하여 프로토타입 시스템을 구현하여 평가하였다. 본 모델링 기법은 웨이브렛 변환과 사면체 분할의 특성을 이용할 수 있어 많은 양의 데이터의 압축이 가능했으며, 애매성도 발생하지 않았다. 본 모델링 기법에서는 전체 데이터의 13%만을 이용하여 모델링 하였음에도 불구하고 마칭큐브 알고리즘에 떨어지지 않는 영상을 생성하였다.

• 터널과지하공간
• /
• 제18권3호
• /
• pp.202-213
• /
• 2008

이 논문은 3차원 탄성파 토모그래피의 3차원 초동주시 및 역산 알고리즘의 개발과 수치모형 실험을 통하여 3차원 토모그래피 기법의 현장 적용성을 고찰한 연구이다. 3차원 탄성파 주시토모그래피 기법의 현장 적용성을 담보하기 위해서는 한정된 송수신 커버리지에 기인하는 암영대가 발생하지 않아야 하고 또한 경제적인 관점에서 자료처리에 소요되는 시간이 합리적이어야 한다. 이 연구에서는 한정된 송수신 커버리지 문제를 극복하기 위하여 파선 폭의 확장기법의 하나인 프레넬 볼륨에 근거한 3차원 주시 토모그래피 알고리즘을 개발하였다. 또한 3차원 토모그래피 수행에 요구되는 정밀도와 경제성을 확보하기 위해 Fast Marching Method(FMM)을 이용한 초동주시 알고리즘을 선택하였으며 수치모형 실험을 통하여 합리적인 모델변수를 결정하였다. 3차원 고립형 이상체 및 경사진 층서구조 수치모형에 대한 3차원 탄성파속도 입방체를 도출함으로써 개발된 알고리즘의 타당성 및 현장 적용성을 고찰하였다. 재구성된 탄성파 임방체는 원 수치모형과 대비한 결과 상호 부합하는 결과를 확인함으로써 3차원 토모그래피 알고리즘의 타당성 및 현장 적용성을 검증하였다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2008년도 추계종합학술대회 B
• /
• pp.424-427
• /
• 2008

MRI 기계의 성능에 따라서 사용되는 슬라이스의 수가 적을 수 있다. 결과적으로 적은 슬라이스를 이용해 3D surface를 재구성하게 되면 퀄리티가 낮아지는 문제가 발생한다. 본 논문에서는 적은 수의 슬라이스를 이용하여 높은 퀄리티의 3D surface를 얻는 방법을 제안한다. 이를 위한 알고리즘은 먼저 원하는 영역의 경계를 찾아서 그 경계선들의 점을 찾는다. 이러한 점들을 이용하여 Radial Basis Function을 이용해서 슬라이스와 슬라이스 사이를 보간하고 이렇게 보간된 데이터들을 이용하여 Marching cube 알고리즘을 이용하여 렌더링 한다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2004년도 ICEIC The International Conference on Electronics Informations and Communications
• /
• pp.361-364
• /
• 2004

This paper describes an automatic 3D models generation algorithm based on 2D silhouette images, using X-ray camera without camera parameters. The algorithm takes a multi steps process approach. First, a series of 2D silhouette images is captured from different directions of object and then converted to binary images. An octree data structure is constructed for voxel-based representation of object. An estimate 3D volume of object can be reconstructed by intersecting voxels and the 2D silhouettes. The marching cube algorithm is applied to get triangle mesh representing of the obtained 3D model for rendering.

• Journal of International Society for Simulation Surgery
• /
• 제1권2호
• /
• pp.83-86
• /
• 2014

Purpose This paper was purposed to suggest the method to produce the supportive helmet (head correction) for the infants who are suffering from plagiocephaly and to evaluate the level of transformation through 3D model. Method Either of CT or X-ray restored images has been used in making the supportive helmet (Head correction) in general, but these methods of measuring have problems in cost and safety. 3D surface measurement technology was suggested to solve such matters. Results It was to design the transformed model of the head within 0.7cm in average by scanning the surface of head and performing 3D restoration with marching cube and the changing rate of the head was compared in numerical data with 3D model. Conclusion The suggested methods displayed the better performance than the conventional method in respect of the speed and cost.

• Interaction and multiscale mechanics
• /
• 제5권4호
• /
• pp.399-405
• /
• 2012

A dissipative particle dynamics (DPD) simulation was presented to analyze surface wettability and contact angles of a droplet on a solid platform. The many-body DPD, capable of modeling vapor-liquid coexistence, was used to resolve the vapor-liquid interface of a droplet. We found a constant density inside a droplet with a transition along the droplet boundary where the density decreased rapidly. The contact angle of a droplet was extracted from the isosurfaces of the density generated by the marching cube and a spline interpolation of 2D cutting planes of the isosurfaces. A wide range of contact angles from $55^{\circ}$ to $165^{\circ}$ predicted by the normalized parameter ($|A_{SL}|/B_{SL}$) were reported. Droplet with the parameters $|A_{SL}|>5.84B{_{SL}}^{0.297}$ was found to be hydrophilic. If $|A_{SL}|$ was much smaller than $5.84B{_{SL}}^{0.297}$, the droplet was found to be superhydrophobic.

• 한국정밀공학회지
• /
• 제27권8호
• /
• pp.91-97
• /
• 2010

Micro-abrasive Jet Machining is one of the new technology which enables micro-scale machining on the surface of high brittle materials. In this technology it is very important to fabricate a mask that prevents excessive abrasives not to machine un-intend surface. Our previous work introduced the micro-stereolithography technology for the mask fabrication. And is good to not only planar material but also for non-planar materials. But the technology requires a 3 dimensional mask CAD model which is perfectly matched with the surface topology of parent material as an input. Therefore there is strong need to develop an automated modeling technology which produce adequate 3D mask CAD model in fast and simple way. This paper introduces a fast and simple mask modeling algorithm which represents geometry of models in voxel. Input of the modeling system is 2D pattern image, 3D CAD model of parent material and machining parameters for Micro-abrasive Jet Machining. And the output is CAD model of 3D mask which reflects machining parameters and geometry of the parent material. Finally the suggested algorithm is implemented as software and verified by some test cases.