• Title/Summary/Keyword: 메쉬 생성법

Search Result 26, Processing Time 0.024 seconds

Iso-density Surface Reconstruction using Hierarchical Shrink-Wrapping Algorithm (계층적 Shrink-Wrapping 알고리즘을 이용한 등밀도면의 재구성)

  • Choi, Young-Kyu;Park, Eun-Jin
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.36 no.6
    • /
    • pp.511-520
    • /
    • 2009
  • In this paper, we present a new iso-density surface reconstruction scheme based on a hierarchy on the input volume data and the output mesh data. From the input volume data, we construct a hierarchy of volumes, called a volume pyramid, based on a 3D dilation filter. After constructing the volume pyramid, we extract a coarse base mesh from the coarsest resolution of the pyramid with the Cell-boundary representation scheme. We iteratively fit this mesh to the iso-points extracted from the volume data under O(3)-adjacency constraint. For the surface fitting, the shrinking process and the smoothing process are adopted as in the SWIS (Shrink-wrapped isosurface) algorithm[6], and we subdivide the mesh to be able to reconstruct fine detail of the isosurface. The advantage of our method is that it generates a mesh which can be utilized by several multiresolution algorithms such as compression and progressive transmission.

A Virtual Sculpting System using Haptic Interface (햅틱 인터페이스를 이용한 가상 조각 시스템)

  • Kim Laehyun;Park Sehyung
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.31 no.12
    • /
    • pp.682-691
    • /
    • 2004
  • We present a novel haptic sculpting system where the user intuitively adds to and carves out material from a volumetric model using new sculpting tools in the similar way to handling real clay Haptic rendering and model deformation are implemented based on volumetric implicit surface. We enhance previous volume-based haptic sculpting systems by presenting fast and stable force computation on 3D models to be deformed. In order to bridge the gap between fast haptic process (1 KHz) and much slower visual update frequency(~30Hz), the system generates intermediate implicit surfaces between two consecutive physical models being deformed. It performs collision detection and force computation on the intermediate surface in haptic process. The volumetric model being sculpted is visualized as a geometric model which is adaptively polygonized according to the surface complexity. We also introduce various visual effects for the real-time sculpting system including mesh-based solid texturing, painting, and embossing/engraving techniques.

Massive Parallel Processing Algorithm for Semiconductor Process Simulation (반도체 공정 시뮬레이션을 위한 초고속 병렬 연산 알고리즘)

  • 이제희;반용찬;원태영
    • Journal of the Korean Institute of Telematics and Electronics D
    • /
    • v.36D no.3
    • /
    • pp.48-58
    • /
    • 1999
  • In this paper, a new parallel computation method, which fully utilize the parallel processors both in mesh generation and FEM calculation for 2D/3D process simulation, is presented. High performance parallel FEM and parallel linear algebra solving technique was showed that excessive computational requirement of memory size and CPU time for the three-dimensional simulation could be treated successively. Our parallelized numerical solver successfully interpreted the transient enhanced diffusion (TED) phenomena of dopant diffusion and irregular shape of R-LOCOS within 15 minutes. Monte Carlo technique requires excessive computational requirement of CPU time. Therefore high performance parallel solving technique were employed to our cascade sputter simulation. The simulation results of Our sputter simulator allowed the calculation time of 520 sec and speedup of 25 using 30 processors. We found the optimized number of ion injection of our MC sputter simulation is 30,000.

  • PDF

Data Augmentation Method for Deep Learning based Medical Image Segmentation Model (딥러닝 기반의 대퇴골 영역 분할을 위한 훈련 데이터 증강 연구)

  • Choi, Gyujin;Shin, Jooyeon;Kyung, Joohyun;Kyung, Minho;Lee, Yunjin
    • Journal of the Korea Computer Graphics Society
    • /
    • v.25 no.3
    • /
    • pp.123-131
    • /
    • 2019
  • In this study, we modified CT images of femoral head in consideration of anatomically meaningful structure, proposing the method to augment the training data of convolution Neural network for segmentation of femur mesh model. First, the femur mesh model is obtained from the CT image. Then divide the mesh model into meaningful parts by using cluster analysis on geometric characteristic of mesh surface. Finally, transform the segments by using an appropriate mesh deformation algorithm, then create new CT images by warping CT images accordingly. Deep learning models using the data enhancement methods of this study show better image division performance compared to data augmentation methods which have been commonly used, such as geometric conversion or color conversion.

Preparation of B4C-Al2O3 Composite Powder by Self-propagation High-temperature Synthesis(SHS) Process under High Pressure (고압 자전 고온반응 합성법에 의한 B4C-Al2O3복합분말 제조)

  • 임경란;강덕일;김창삼
    • Journal of the Korean Ceramic Society
    • /
    • v.40 no.1
    • /
    • pp.18-23
    • /
    • 2003
  • Composite powder of$B_4C-A1_2O_3$was prepared from a mixed powder of$B_2O_3/A1/C$by SHS under argon pressure instead of using a chemical furnace. A mixture of$B_2O_3,$Al and C powder (equivalent amounts to the reaction,$2B_2O_3+4A1+C=B_4C+2A1_2O_3)$was ball milled for 2 h. The mixed powder was placed in a SHS reactor and filled with 10 atm of argon gas and ignited. The inner and outer products were the same by XRD analysis. It was consisted of a composite powder of$B_4C-A1_2O_3$without $AlB_{12}/C_2$which was always produced using a chemical furnace. The composite powder was about$60~100{mu}m$size which was composed of crystalline particles of about 0.3~l${mu}m$size. But when 15 atm of argon was employed, partial sintering took place to give rise hard composite powder of$15~25{mu}m$$B_4C$with $0.1~0.2{mu}m$$A1_2O_3.$

Stress Intensity Factor Analysis System for 3D Cracks Using Fuzzy Mesh (퍼지메쉬를 이용한 3차원 균열에 대한 응력확대계수 해석 시스템)

  • Lee, Joon-Seong;Lee, Eun-Chul;Choi, Yoon-Jong;Lee, Yang-Chang
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.18 no.1
    • /
    • pp.122-126
    • /
    • 2008
  • Integrating a 3D solid modeler with a general purpose FEM code, an automatic stress intensity factor analysis system of the 3D crack problems has been developed. A geometry model, i.e. a solid containing one or several 3D cracks is defined. Several distributions of local node density are chosen, and then automatically superposed on one another over the geometry model by using the fuzzy knowledge processing. Nodes are generated and quadratic tetrahedral solid elements are generated by the Delaunay triangulation techniques. Finally, the complete finite element(FE) model generated, and a stress analysis is performed. This paper describes the methodologies to realize such functions, and demonstrates the validity of the present system.

Generation of Multi-view Images Using Depth Map Decomposition and Edge Smoothing (깊이맵의 정보 분해와 경계 평탄 필터링을 이용한 다시점 영상 생성 방법)

  • Kim, Sung-Yeol;Lee, Sang-Beom;Kim, Yoo-Kyung;Ho, Yo-Sung
    • Journal of Broadcast Engineering
    • /
    • v.11 no.4 s.33
    • /
    • pp.471-482
    • /
    • 2006
  • In this paper, we propose a new scheme to generate multi-view images utilizing depth map decomposition and adaptive edge smoothing. After carrying out smooth filtering based on an adaptive window size to regions of edges in the depth map, we decompose the smoothed depth map into four types of images: regular mesh, object boundary, feature point, and number-of-layer images. Then, we generate 3-D scenes from the decomposed images using a 3-D mesh triangulation technique. Finally, we extract multi-view images from the reconstructed 3-D scenes by changing the position of a virtual camera in the 3-D space. Experimental results show that our scheme generates multi-view images successfully by minimizing a rubber-sheet problem using edge smoothing, and renders consecutive 3-D scenes in real time through information decomposition of depth maps. In addition, the proposed scheme can be used for 3-D applications that need the depth information, such as depth keying, since we can preserve the depth data unlike the previous unsymmetric filtering method.

Large Scale of Ethanol Fermentation from Sweet Potato Cooked at Low and High Temperature (고구마의 저온증자 및 고온증자에 의한 공업적 규모의 주정발효)

  • 유병호;김운식;김성두;최명호;남기두;하미숙
    • Microbiology and Biotechnology Letters
    • /
    • v.14 no.3
    • /
    • pp.233-237
    • /
    • 1986
  • Possibility of large scale ethanol fermentation from sweet potato were compared with low temperature and high temperature rooking. Productivity of sweet potato mash cooked at 9$0^{\circ}C$ for 120 minutes was higher than that mash cooked at 124$^{\circ}C$ for 60 minutes and also fermentation yield ai low temperature cooking was better than high temperature cooking. Low temperature cooking was successfully carried out on a large scale. In conclusion, low temperature cooking on large scale should be reduce energy consumption by approximate 30% compared with high temperature cooking.

  • PDF

Numerical Simulation of Urban Flash Flood Experiments Using Adaptive Mesh Refinement and Cut Cell Method (적응적 메쉬세분화기법과 분할격자기법을 이용한 극한 도시홍수 실험 모의)

  • An, Hyun-Uk;Yu, Soon-Young
    • Journal of Korea Water Resources Association
    • /
    • v.44 no.7
    • /
    • pp.511-522
    • /
    • 2011
  • Two-dimensional shallow water model based on the cut cell and the adaptive mesh refinement techniques is presented in this paper. These two mesh generation methods are combined to facilitate modeling of complex geometries. By using dynamically adaptive mesh, the model can achieve high resolution efficiently at the interface where flow changes rapidly. The HLLC Reimann solver and the MUSCL method are employed to calculate advection fluxes with numerical stability and precision. The model was applied to simulate the extreme urban flooding experiments performed by the IMPACT (Investigation of Extreme Flood Processes and Uncertainty) project. Simulation results were in good agreement with observed data, and transient flows as well as the impact of building structures on flood waves were calculated with accuracy. The cut cell method eased the model sensitivity to refinement. It can be concluded that the model is applicable to the urban flood simulation in case the effects of sewer and stormwater drainage system on flooding are relatively small like the dam brake.

Interactive Visualization Technique for Adaptive Mesh Refinement Data Using Hierarchical Data Structures and Graphics Hardware (계층적 자료구조와 그래픽스 하드웨어를 이용한 적응적 메쉬 세분화 데이타의 대화식 가시화)

  • ;Chandrajit Bajaj
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.31 no.5_6
    • /
    • pp.360-370
    • /
    • 2004
  • Adaptive mesh refinement(AMR) is one of the popular computational simulation techniques used in various scientific and engineering fields. Although AMR data is organized in a hierarchical multi-resolution data structure, traditional volume visualization algorithms such as ray-casting and splatting cannot handle the form without converting it to a sophisticated data structure. In this paper, we present a hierarchical multi-resolution splatting technique using k-d trees and octrees for AMR data that is suitable for implementation on the latest consumer PC graphics hardware. We describe a graphical user interface to set transfer function and viewing / rendering parameters interactively. Experimental results obtained on a general purpose PC equipped with an nVIDIA GeForce3 card are presented to demonstrate that the proposed techniques can interactively render AMR data(over 20 frames per second). Our scheme can easily be applied to parallel rendering of time-varying AMR data.