• Proceedings of the Korean Information Science Society Conference
• /
• 2001.10b
• /
• pp.547-549
• /
• 2001

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

• Journal of the Korea Computer Graphics Society
• /
• v.24 no.1
• /
• pp.1-8
• /
• 2018

We propose a modified real-time marching cubes technique that extracts isosurfaces in the form of connected meshes instead of triangle soup. In this way, a various mesh-based isosurface rendering techniques can be implemented and additional information of the isosurfaces such as its topology can be extracted in real-time. In addition, we propose a real-time technique to extract adjacency-triangle structure for geometry shaders that can be used for various shading effects such as silhouette rendering. Compared with the previous technique that welds the output triangles of classical marching cubes, our technique shows up to 300% performance improvement.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.04c
• /
• pp.181-183
• /
• 2003

MRI 나 CT 스캔에 의해 생성된 볼륨 데이터는 일반적으로 설러 샘플 지점에서의 이산적인 수치 데이터 일뿐 데이터 상호간의 함수적 연속성은 제공되지 않고 있다. 이러한 데이터로부터 우리가 원하는 임계값(threshold)에 의한 등가면(isosurface)을 렌더링하는 방법은 보통 Marching Cube에서처럼 많은 다각형을 생성해서 렌더링 하는 방법에 의존해 왔다. 그러나 원하는 등가면을 직접 표현할 수 있는 함수가 존재할 경우 많은 양의 다각형을 추출하고 보관해야 하는 시공간적 부담이 없게 된다. 본 논문에서는 각 Cube별로 정의되는 Tri-linear Interpolation 함수를 기반으로 하여 Interval Method 에 의한 등가면 렌더링 알고리즘을 제안한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.10d
• /
• pp.427-429
• /
• 2002

본 논문에서는 Marching Cubes(MC)의 알고리즘을 이용하여 3차원 모델을 빠르게 복원하기 위한 방법을 제안한다. MC 알고리즘은 대용량의 데이터를 복원하기 때문에 많은 수의 복셀로부터 등가면을 추출하는데 오랜 시간이 걸린다. 또한 많은 수의 삼각형 패치 생성은 빠른 렌더링을 수행할 수 없다는 단점이 있다. 본 논문에서는 등가면 추출 및 형성시간을 단축하고 형성된 등가면을 통한하는 과정을 동해 실행시간과 렌더링 시간을 단축할 수 있는 방법을 제안함으로써 MC의 문제점을 해결한다.

• Journal of the Korea Computer Graphics Society
• /
• v.26 no.4
• /
• pp.17-26
• /
• 2020

We present a real-time GPU(Graphic Processing Unit) marching tetrahedra technique that extracts isosurfaces in the indexed mesh format from BCC(Body Centered Cubic) volume datasets. Compared to classical marching tetrahedra, our method shows better performance with little memory overhead. Our technique is composed of five stages. In the first stage, which needs to be done only once, we build min/max blocks that is to be used for empty space skipping to boost the performance. Next, we extract active blocks that contain the current isovalue. In the next two stages, we extract the edges and cells that contain the isosurface and then the final triangular mesh is generated in the last stage. When applied 512³ or higher resolution volume dataset, our technique shows up to 5 times speed improvement compared to the classical marching tetrahedra algorithm.

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

This study is intended to propose methods of iso-surfaces representation in visualizing the stress distribution in 3-dimensional solids computed by finite element method, and to develop efficient algorithms related to iso-surfaces, and also to exploit the practical application to various data visualizations. This paper suggests practical methods of creating and rendering iso-surfaces, and methods of surface smoothing which removes local irregularity on the surface. Also devised in this study are various methods of rendering stress distribution with the aid of iso-surfaces. Their effectiveness and usefulness have been tested and verified through actual implementaion of a finite element analysis software and case studies using the software.

• Journal of the Korea Computer Graphics Society
• /
• v.23 no.3
• /
• pp.47-54
• /
• 2017

In this paper, we propose an improved curvature-based GPU (Graphics Processing Unit) isosurface ray-casting technique. Our method adopts the fast evaluation method proposed by Sigg et al. [1] to find the isosurface, but replaces the computation of the gradient and Hessian with the de Boor algorithm. In this way, we can reduce the number of additional texture fetches from 84 to 27 thus improving the performance by up to ${\approx}30%$, depending on the platforms.

• Journal of Power System Engineering
• /
• v.11 no.4
• /
• pp.5-11
• /
• 2007

본 연구는 SI기관 실린더 내의 유동장 변이 과정을 3차원 LDV 측정 기술을 사용하여 흡입과 압축과정 동안 정량적으로 분석하였다. 실험은 헤드에 각각 2개의 흡입밸브와 배기밸브를 갖는 기관이 모터링되는 공회전 상태에서 실시하였다. 지난 30년 동안 텀블과 스월은 실린더 내의 평균 유동 정량화에, 난류운동에너지는 난류 측정에 많이 사용되어 왔다. 그러나 텀블은 solid body 회전 유동을 비교하는데 적절하며, 서로 다른 유동 패턴 비교에는 부적절 하다는 것이 보고되고 있는 실정이다. 3차원 LDV시스템의 우수한 공간 분석 능력은 순간적인 유동장구조와 더불어 상대적으로 미세한 유동장의 구조 까지도 측정이 가능 하도록 하였다. 따라서 측정한 결과로부터 유동장의 난류운동에너지 등가면을 계산할 수 있었다. 본 실험 결과는 실린더 내의 난류 유동장 특성을 난류운동 에너지 등가면 정보를 이용하여 세심하게 관찰할 수 있음을 제시하고 있다.

• Progress in Medical Physics
• /
• v.9 no.4
• /
• pp.195-200
• /
• 1998

Purpose: When an elongated x-ray field is used for treating a patient, the equivalent- field method is commonly used for the output calculation. This study is intended for investigating potential factors such as, beam quality, field elongation ratio, and depth of measurement, which might effect on the applicability of the equivalent square technique for output calculation. The derivation of a 'rule of thumb' for the application criteria of the equivalent-field method is also aimed. Materials and Methods: Three x-ray beams, 4-, 6- and 10-MV, were employed for this study. Width of the rectangular field was ranged from 5-40 cm and the elongation ratio (length/width) 1:0 to 10:0. An elongation effect was measured in a water phantom at three different depths, dmax, 5-cm, and 10-cm. For an elongated field and its equivalent square field, the output factor was measured and the difference in the output factor were examined between two fields. Results and Discussions: As the elongation ratio increases, a larger discrepancy in outputs is observed between the elongated rectangular field and its corresponding equivalent square field. Output was measured larger for an elongated field than for its corresponding equivalent square field and the maximal difference over 10 % was found. The difference was found larger for the smaller field with the same elongation ratio. The effect of the beam quality and the depth of measurement on the output difference was minimal. Conclusion: Based on the study, there is criteria for the application of the method for output calculation. For the combination of long axis and elongation ratio whose relationship satisfies Elongation ratio < (0.48) (Long axis) - 0.5, the equivalent-field method is valid for output calculation within 2 % for the field whose long axis < 25-cm. For other combinations, instead of using the equivalent-field method, direct output measurement is recommended. This criteria can be applied for 4-10 MV x-ray beams up to 10-cm depth.

• Proceedings of the Korea Electromagnetic Engineering Society Conference
• /
• 2001.11a
• /
• pp.176-179
• /
• 2001

본 논문에서는 접지면에 스파이럴 형태로 식각된 패턴을 갖는 DGS (Defected Ground Structure) 전송선로가 제시되었다. 제시된 스파이럴 DGS 회로에 대한 새로운 등가회로 모델을 제안하였고 등가회로의 각 파라미터는 EM-시뮬레이션과 DGS의 공진 특성 조건식으로부터 유도하였다. 스파이럴 DGS의 등가회로는 λ/2 단락 전송선로와 병렬로 연결된 인턱터로 구성된 비교적 간단한 구조로 제시되었다. 등가회로의 각 파라미터를 추출하고 기존의 아령 형태의 DGS 회로와 특성을 비교하여 장단점에 따른 그 응용성을 고찰하였다.