• Title/Summary/Keyword: Marching cubes

Search Result 19, Processing Time 0.027 seconds

Indirect Volume Rendering of Hepatobiliary System from CT and MRI Images (CT와 MRI 영상을 이용한 간담도계 간접볼륨렌더링)

  • Jin, Gye-Hwan;Lee, Tae-Soo
    • Journal of the Korean Society of Radiology
    • /
    • v.1 no.2
    • /
    • pp.23-30
    • /
    • 2007
  • This paper presents a method of generating 3-dimensional images by preprocessing 2-dimensional abdominal images obtained using CT (computed tomography) and MRI (magnetic resonance imaging) through segmentation, threshold technique, etc. and apply the method to virtual endoscopy. Three-dimensional images were visualized using indirect volume rendering, which can render at high speed using a general-purpose graphic accelerator used in personal computers. The algorithm used in the rendering is Marching Cubes, which has only a small volume of calculation. In addition, we suggested a method of producing 3-dimensional images in VRML (virtual reality modeling language) running on the Web browser without a workstation or an exclusive program. The number of nodes, the number of triangles and the size of a 3-dimensional image file from CT were 85,367, 174,150 and 10,124, respectively, and those from MRI were 34,029, 67,824 and 3,804, respectively.

  • PDF

Web based 3-D Medical Image Visualization System on the PC (웹 기반 3차원 의료모델 시각화 시스템)

  • Kim, Nam-Kug;Lee, Dong-Hyuk;Kim, Jong-Hyo;Kang, Heung-Sik;Min, Byung-Goo;Kim, Young-Ho
    • Proceedings of the KOSOMBE Conference
    • /
    • v.1997 no.11
    • /
    • pp.201-205
    • /
    • 1997
  • With the recent advance of Web and its associated technologies, information sharing on distribute computing environments has gained a great amount of attention from many researchers in many application areas, such as medicine, engineering, and business. One basic requirement of distributed medical consultation systems is that geographically dispersed, disparate participants are allowed to exchange information readily with each other. Such software also needs to be supported on a broad range of computer platforms to increase the software's accessibility. In this paper, the development of world-wide-web based medical consultation system or radiology imaging is addressed to provide the platform independence and great accessibility. The system supports sharing of 3-dimensional objects. We use VRML (Virtual Reality Modeling Language), which is the de-facto standard in 3-D modeling on the Web. 3-D objects are reconstructed from CT or MRI volume data using a VRML format, which can be viewed and manipulated easily in Web-browsers with a VRML plug-in. A Marching cubes method is used in the transformation of scanned volume data set to polygonal surfaces of VRML. A decimation algorithm is adopted to reduce the number of meshes in the resulting VRML file. 3-D volume data are often very large-sized, and hence loading the data on PC level computers requires a significant reduction of the size of the data, while minimizing the loss of the original shape information. This is also important to decrease network delays. A prototype system has been implemented (http://netopia.snu.ac.kr/-cyber/). and several sessions of experiments are carried out.

  • PDF

CUDA-based Object Oriented Programming Techniques for Efficient Parallel Visualization of 3D Content (3차원 콘텐츠의 효율적인 병렬 시각화를 위한 CUDA 환경 기반 객체 지향 프로그래밍 기법)

  • Park, Tae-Jung
    • Journal of Digital Contents Society
    • /
    • v.13 no.2
    • /
    • pp.169-176
    • /
    • 2012
  • This paper presents a parallel object-oriented programming (OOP) platform for efficient visualization of three-dimensional content in CUDA environments. For this purpose, this paper discusses the features and limitations in implementing C++ object-oriented codes using CUDA and proposes the solutions. Also, it presents how to implement a 3D parallel visualization platform based on the MVC (Model/View/Controller) design pattern. Also, it provides sample implementations for integral MLS (iMLS) and signed distance fields (SDFs) based on the Marching Cubes and Raytracing. The proposed approach enables GPU parallel processing only by implementing simple interfaces. Based on this, developers can expect general benefits that are common in general OOP techniques including abstractization and inheritance. Though I implemented only two specific samples in this paper, I expect my approach can be widely applied to general computer graphics problems.

Volume Data Modeling by Using Wavelets Transformation and Tetrahedrization (웨이브렛 변환과 사면체 분할을 이용한 볼륨 데이터 모델링)

  • Gwun, Ou-Bong;Lee, Kun
    • The Transactions of the Korea Information Processing Society
    • /
    • v.6 no.4
    • /
    • pp.1081-1089
    • /
    • 1999
  • Volume data modeling is concerned with finding a mathematical function which represents the relationship implied by the 3D data. Modeling a volume data geometrically can visualize a volume data using surface graphics without voxelization. It has many merits in that it is fast and requires little memory. We proposes, a method based on wavelet transformation and tetrahedrization. we implement a prototype system based on the proposed method. Last, we evaluated the proposed method comparing it with marching cube algorithm. the evaluation results show that though the proposed method uses only 13% of the volume data, the images generated is as good as the images generated by the marching cubes algorithm.

  • PDF

Three-dimensional reconstruction of polycrystals using a series of EBSD maps obtained from Dual-beam experiments

  • Kim, MinJi;Son, Youngkyun;Lee, Myeongjin;Jeon, Youngju;Lee, Sukbin
    • Proceedings of the Korean Vacuum Society Conference
    • /
    • 2016.02a
    • /
    • pp.172-172
    • /
    • 2016
  • Dual-beam experiments (Focused ion beam - Orientation mapping microstructure, FIB-OIM) is a widely used experimental tool because this experiments tool available alternates between automated serial sectioning and EBSD with the help of dual beams. We investigated the reconstruction procedure for analysis tool which three-dimensional internal microstructure using Ni superalloy(IN100) and ZrO2. As a results, we observed annealing twin boundary each layer in Ni superalloy(IN100) and fairly isotropic internal microstructure in ZrO2 using marching cubes algorithm. According to these results, this procedure is reconstructed well and we gained ability to arrange the EBSD map and internal microstructure.

  • PDF

A modeling method for 3D printing object using marching cubes algorithm (마칭큐브 알고리즘을 이용한 3D 프린터 출력물을 위한 모델링 기법)

  • Choi, Sun-Hyeok;Chae, Do-Won;Min, Ga-Yeong;Kim, Young-Gyun;Yoo, Kwan-Hee
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2017.04a
    • /
    • pp.963-965
    • /
    • 2017
  • 최근 3D 프린터에 대한 관심이 커지고 있다. 3D 프린팅을 위해서 전용 소프트웨어를 이용하여 설계 파일을 생성하고 출력하지만, 각 3D 프린트마다 지원하는 파일 형식이 다르고, 특정 데이터 파일 형식을 변환할 때에는 별도의 프로그램이 필요하기 때문에 많은 시간과 노력이 필요하다. 본 논문에서는 이러한 일련의 복잡한 과정을 개선하기 위해 입력 파일을 각 3D 프린터가 지원하는 파일 형태로 손쉽게 변환하여 출력할 수 있는 모델링 기법을 제안한다.

Surface Extraction from Multi-material CT Data

  • Fujimori, Tomoyuki;Suzuki, Hiromasa
    • International Journal of CAD/CAM
    • /
    • v.6 no.1
    • /
    • pp.81-87
    • /
    • 2006
  • This paper describes a method for extracting surfaces from multi-material CT (Computed Tomography) data. Most contouring methods such as Marching Cubes algorithm assume that CT data are composed of only two materials. Some extended methods such as [3, 6] can extract surfaces from the multi-material (non-manifold) implicit representation. However, these methods are not directly applicable to CT data that are composed of three or more materials. There are two major problems that arise from fundamentals of CT. The first problem is that we have to use n(n-1)/2 threshold values for CT data contains n materials and select appropriately one threshold value for each boundary area. The second is that we cannot reconstruct only from CT data in which area three or more materials are adjacent each other. In this paper, we propose a method to solve the problems by using image analysis and demonstrate the effectiveness of the method with application examples construct polygon models from CT data of machine parts.

Production of Implant Models using Rapid Prototyping (Rapid Prototyping을 이용한 인체 모형 제작)

  • Bang, C.B.;Kim, N.K.;Lee, D.H.;Kim, J.H.;Kang, H.S.;Min, B.G.;Kim, Y.H.;Kang, S.H.
    • Proceedings of the KOSOMBE Conference
    • /
    • v.1997 no.11
    • /
    • pp.590-592
    • /
    • 1997
  • Making physical models of human body is not only time-consuming but also very expensive since they are usually hand-made. This problem is doubled with implant fabrication because an implant is almost always custom-made. Recently, RP is emerging as an alternative, and many RP applications are proposed in the medical field. The major advantage of this approach is due to a significant reduction of both time and cost required or the production. However, the technology is not much in practical use yet, especially in Korea. In this paper, we provide a method of generating STL files that are the standard format to RP machines. The original data are obtained from two-dimensional slices of MRI/CT machine. Example bone models have been produced using a commercially available RP machine, and the results are presented.

  • PDF

A Study on Three-Dimensional Image Modeling and Visualization of Three-Dimensional Medical Image (삼차원 영상 모델링 및 삼차원 의료영상의 가시화에 관한 연구)

  • Lee, Kun;Gwun, Oubong
    • Journal of the Korea Computer Graphics Society
    • /
    • v.3 no.2
    • /
    • pp.27-34
    • /
    • 1997
  • 3-D image modeling is in high demand for automated visual inspection and non-destructive testing. It also can be useful in biomedical research, medical therapy, surgery planning, and simulation of critical surgery (i.e. cranio-facial). Image processing and image analysis are used to enhance and classify medical volumetric data. Analyzing medical volumetric data is very difficult In this paper, we propose a new image modeling method based on tetrahedrization to improve the visualization of three-dimensional medical volumetric data. In this method, the trivariate piecewise linear interpolation is applied through the constructed tetrahedral domain. Also, visualization methods including iso-surface, color contouring, and slicing are discussed. This method can be useful to the correct and speedy analysis of medical volumetric data, because it doesn't have the ambiguity problem of Marching Cubes algorithm and achieves the data reduction. We expect to compensate the degradation of an accuracy by using an adaptive sub-division of tetrahedrization based on least squares fitting.

  • PDF