• Title/Summary/Keyword: marching cube

Search Result 33, Processing Time 0.018 seconds

Mask Modeling of a 3D Non-planar Parent Material for Micro-abrasive Jet Machining (미세입자 분사가공을 위한 3 차원 임의형상 모재용 마스크 모델링)

  • Kim, Ho-Chan;Lee, In-Hwan;Ko, Tae-Jo
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.27 no.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.

Development of Rendering Techniques for Particle-based Flow Simulation (입자 기반 유동 시뮬레이션의 렌더링 기술 개발)

  • Lee, Byung-Hyuk;Park, Jong-Chun;Jang, Young-Su;Kim, Sang-Hyun
    • Journal of Ocean Engineering and Technology
    • /
    • v.23 no.1
    • /
    • pp.38-42
    • /
    • 2009
  • Recently, various particle based simulation techniques, which solve the Navier Stokes and continuity equations, have been developed and applied to complicated engineering problems. However, although progress is being made on their visualization or rendering techniques, these are still insufficient. In this study, to render a smooth configuration for a free surface, a rendering technique was developed that included the generation of density fields from the location information for simulated particles and the creation model for a polygonal surface. The developed rendering technique was applied to the visualization of a dynamic free surface flow interacting with a structure using a particle based simulation technique.

TAH(Total Artificial Heart) Virtual Surgery Using Multi-Volume Visualizing Technique (다중 체적 가시 기법을 이용한 완전인공심장의 가상 수술)

  • Lee, D.H.;Kim, J.H.;Kim, N.K.;Min, B.G.
    • Proceedings of the KOSOMBE Conference
    • /
    • v.1997 no.11
    • /
    • pp.587-589
    • /
    • 1997
  • The virtual surgical trial of TAH is very important in some points as follows. The chests of patients who is under heart-disease are various types of undefine form. It is hard to say that there exist the standard shape of TAH and the position to surgern. So, the virtual surgery system is very important in realizing TAH surgery of human. We have implemented virtual surgery system of TAH that supporting multi volume fitting trial. We have acquired CT images of patients with DICOM format. Each organ of patients was segmented in 2-dimensional CT images. 3-dimensional objects were made with marching cube algorithm and save as file in VRML format. Virtual fitting trial was performed on Cosmo-World; a VRML editor. The collision points of TAH with other organs were well observed. And the best position and angles were determined and saved or each case. We believed that this virtual surgery will be helpful in TAH surgery and TAH customizing.

  • PDF

Wavelet-Based Level-of-Detail Representation of 3D Objects (웨이브릿 기반의 3차원 물체 LOD 표현)

  • Lee, Ha-Sup;Yang, Hyun-Seung
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.29 no.4
    • /
    • pp.185-191
    • /
    • 2002
  • In this paper, we propose a 3D object LOD(Level of Detail) modeling system that constructs a mesh from range images and generates the mesh of various LOD using the wavelet transform. In the initial mesh generation, we use the marching cube algorithm. We modify the original algorithm to apply it to construct the mesh from multiple range images efficiently. To get the base mesh we use the decimation algorithm which simplifies a mesh with preserving the topology Finally, when reconstructing new mesh which is similar to initial mesh we calculate the wavelet coefficients by using the wavelet transform. We solve the critical problem of wavelet-based methods - the surface crease problem (1) - by using the mesh simplification as the base mesh generation method.

VRML을 이용하는 3 차원 융합 영상의 가시화와 위치 측정 구현 : 간질 환자의 적용 예

  • 이상호;유선국;정해조;강원석;성민모;이재훈;김새롬;김희중
    • Proceedings of the Korean Society of Medical Physics Conference
    • /
    • 2003.09a
    • /
    • pp.50-50
    • /
    • 2003
  • World Wide Web (WWW)에서 Virtual Reality Modeling Language (VRML)를 이용하는 3 차원 (3D) 디스플레이는 사용자에게 직관적인 정보를 더 효과적으로 제공해 준다. 웹을 기반으로 하는 해부학적 영상과 융합되는 기능적 영상의 3D 가시화는 아직까지 체계적인 방식으로 연구가 활발히 진행되지 않았다. 이 연구의 목적은 2D 영상들과 함께 웹에서 VRML을 이용하여 구현되는 3D 해부학적 표면 영상들과 기능적 표면 영상들을 동시적으로 관찰할 수 있게 하고 VRML을 통해 만들어진 거리 측정 도구를 가지고 관심영역의 공간적인 위치 정보를 제공하는 것이다. 본 연구에서는 한 명의 간질 환자로부터 Magnetic Resonance (MR) 축면 영상과 발작기 및 발작간기 Single Photon Emission Computed Tomo graphy (SPECT) 축면 영상들을 각각 획득하였다. 발작 진원지의 확인을 향상시키기 위해서 subtraction ictal SPECT co registered to MRI (SISCOM) 을 수행하였다. SISCOM 결과로 나타난 각 2D 영상들은 모든 voxel 들의 평균 값 위로 1 표준편차와 2 표준편차에 해당하는 문턱 이상의 영상 값을 갖도록 하였다. SISCOM으로 나타나는 간질 발작 진원지들과 MRI 영상에서 회색질, 백색질 및 뇌척수액의 경계들을 각각 분할하고 marching cube 알고리즘에 의해 VRML 표면 영상들로 나타내었다. 축면 영상에서 실제 거리를 나타내는 x, y 축의 길이를 측정하고 z 축선의 길이를 계산하였다. VRML을 이용한 거리 측정 도구를 만들어 이전의 VRML 표면 영상들과 융합하였다. MRI 영상을 이용하여 3D 표면 영상들의 단면을 나타내고 3D 표면 영상들의 투명도를 설정하기 위해 Java Script 루틴을 사용자 인터페이스 도구로서 삽입하였다. 웹 페이지에서 구현되는 3D 표면 영상들의 투명도와 관찰 위치를 조절함에 따라 모델들 사이의 공간적인 정보를 직관적으로 알 수 있었다. 간질 발작 진원지에 대응하는 해부학적 구조를 3D 표면 영상들을 가로지르는 MRI 평면 영상들을 통해서 확인하였다. 결론적으로 본 연구에서 제시하는 웹에 근거한 3D 융합 영상의 가시화와 위치 측정은 진단 및 치료 방사선학과 외과학 등의 분야에서 온라인 방식의 연구와 교육에 있어 많은 도움을 줄 것이다.

  • PDF

Volume Reconstruction by Cellboundary Representation for Medical Volume Visualization (의료영상 가시화를 위한 셀 경계 방식 체적 재구성 방법)

  • Choi, Young-Kyu;Lee, Ee-Taek
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.27 no.3
    • /
    • pp.235-244
    • /
    • 2000
  • This paper addresses a new method for constructing surface representation of 3D structures from a sequence of tomographic cross-sectional images, Firstly, we propose cell-boundary representation by transforming the cuberille space into cell space. A cell-boundary representation consists of a set of boundary cells with their 1-voxel configurations, and can compactly describe binary volumetric data. Secondly, to produce external surface from the cell-boundary representation, we define 19 modeling primitives (MP) including volumetric, planar and linear groups. Surface polygons are created from those modeling primitives using a simple table look-up operation. Comparing with previous method such as Marching Cube or PVP algorithm, our method is robust and does not make any crack in resulting surface model. Hardware implementation is expected to be easy because our algorithm is simple(scan-line), efficient and guarantees data locality in computation time.

  • PDF

Development of 3D Modeling Technology of Human Vacancy for Bio-CAD (Bio-CAD를 위한 인체공동부의 3차원 모델링 기술 개발)

  • Kim, Ho-Chan;Bae, Yong-Hwan;Kwon, Ki-Su;Seo, Tae-Won;Lee, Seok-Hee
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.26 no.12
    • /
    • pp.138-145
    • /
    • 2009
  • Custom medical treatment is being widely adapted to lots of medical applications. A technology for 3D modeling is strongly required to fabricate medical implants for individual patient. Needs on true 3D CAD data of a patient is strongly required for tissue engineering and human body simulations. Medical imaging devices show human inner section and 3D volume rendering images of human organs. CT or MRI is one of the popular imaging devices for that use. However, those image data is not sufficient to use for medical fabrication or simulation. This paper mainly deals how to generate 3D geometry data from those medical images. A new image processing technology is introduced to reconstruct 3D geometry of a human body vacancy from the medical images. Then a surface geometry data is reconstructed by using Marching cube algorithm. Resulting CAD data is a custom 3D geometry data of human vacancy. This paper introduces a novel 3D reconstruction process and shows some typical examples with implemented software.

Domain Selection Using Asymptotic Decider Criterion in Volume Modeling Based on Tetrahedrization (사면체 기반의 볼륨 모델링에서 점근선 판정기를 이용한 영역의 선택)

  • Lee, Kun;Gwun, Ou-Bong
    • The KIPS Transactions:PartA
    • /
    • v.10A no.1
    • /
    • pp.59-68
    • /
    • 2003
  • 3-D data modeling of a volumetric scattered data is highly demanded for geological structure inspection, environment visualization and supersonic testing. The data used in these area are generally irregularly scattered in a volume data space, which are much different from the structured points data (cuberille data) used in Marching cube algorithm. In this paper, first we explore a volume modeling method for the scattered data based on tetrahedral domain. Next we propose a method for solving the ambiguity of tetrahedral domain decision using asymptotic decider criterion. Last we implement a simple visualization system based on the proposed asymptotic decider criterion and compare it with a system based on sphere criterion. In deciding tetrahedral domain, sphere criterion considers only positional values but asymptotic decider criterion considers not only positional values but also functional values, so asymptotic decider criterion is more accurate on deciding tetrahedral domain than sphere criterion.

3D Head Modeling using Depth Sensor

  • Song, Eungyeol;Choi, Jaesung;Jeon, Taejae;Lee, Sangyoun
    • Journal of International Society for Simulation Surgery
    • /
    • v.2 no.1
    • /
    • pp.13-16
    • /
    • 2015
  • Purpose We conducted a study on the reconstruction of the head's shape in 3D using the ToF depth sensor. A time-of-flight camera (ToF camera) is a range imaging camera system that resolves distance based on the known speed of light, measuring the time-of-flight of a light signal between the camera and the subject for each point of the image. The above method is the safest way of measuring the head shape of plagiocephaly patients in 3D. The texture, appearance and size of the head were reconstructed from the measured data and we used the SDF method for a precise reconstruction. Materials and Methods To generate a precise model, mesh was generated by using Marching cube and SDF. Results The ground truth was determined by measuring 10 people of experiment participants for 3 times repetitively and the created 3D model of the same part from this experiment was measured as well. Measurement of actual head circumference and the reconstructed model were made according to the layer 3 standard and measurement errors were also calculated. As a result, we were able to gain exact results with an average error of 0.9 cm, standard deviation of 0.9, min: 0.2 and max: 1.4. Conclusion The suggested method was able to complete the 3D model by minimizing errors. This model is very effective in terms of quantitative and objective evaluation. However, measurement range somewhat lacks 3D information for the manufacture of protective helmets, as measurements were made according to the layer 3 standard. As a result, measurement range will need to be widened to facilitate production of more precise and perfectively protective helmets by conducting scans on all head circumferences in the future.

Real-time 3D model generation system using multi-view images (다시점 영상을 이용한 실시간 3D 모델 생성 시스템)

  • Park, Jeong-Sun;Son, Hyung-Jae;Park, Jeung-Chul;Oh, Il-Seok
    • Journal of Digital Contents Society
    • /
    • v.18 no.2
    • /
    • pp.383-392
    • /
    • 2017
  • This paper introduces a real-time 3D model generation system that can process in real time from multi-view image acquisition to image-based 3D model generation. This system describes how to collect, transmit, and manage the HD images input from 18 cameras and explain the background separation and smooth 3D volume model generation process. This paper proposes a new distributed data transmission and reception method for real-time processing of HD images input from 18 cameras. In addition, we describe a codebook-based background separating algorithm and a modified marching cube algorithm using perspective difference interpolation to generate smooth 3D models from multi-view images. The system is currently being built with a throughput rate of 30 frames per second.