• Title/Summary/Keyword: 삼차원 분할

Search Result 57, Processing Time 0.033 seconds

Computational Efficiency of 3-D Contact Analysis by Domain/Boundary Decomposition Formulation (영역/경계 분할 정식화에 의한 삼차원 접촉 해석의 효율성 검토)

  • Shin, Eui-Sup;Kim, Yong-Uhn;Ryu, Han-Yeol
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2007.04a
    • /
    • pp.471-474
    • /
    • 2007
  • A domain/boundary decomposition technique is applied to carry out efficient finite element analyses of 3-D contact problems. Appropriate penalty functions are selected for connecting an interface and contact interfaces with neighboring subdomains that satisfy continuity constraints. As a consequence, all the effective stiffness matrices have positive definiteness, and computational efficiency can be improved to a considerable degree. If necessary, any complex-shaped 3-D domain can be divided into several simple-shaped subdomains without considering the conformity of meshes along the interface. With a set of numerical examples, the basic characteristics of computational efficiency are investigated carefully.

  • PDF

Mantissa Chunking Algorithm for the Compression and Progressive Transmission of 3D Mesh Models (삼차원 메쉬 모델의 압축 및 점진적 전송을 위한 가수부 분할 기법)

  • Kim, D.S.;Chung, J.Y.;Kim, H.
    • Korean Journal of Computational Design and Engineering
    • /
    • v.7 no.2
    • /
    • pp.81-88
    • /
    • 2002
  • Transmission of 3D shape model through Internet has become one of the hottest issues in these days. Presented in this paper is a new approach for the rapid transmission of the geometry data of the shape model. By analyzing the important three factors, the shape fidelity, the file size, and the decompression time, for the compression, we point out the potential problems of previous approaches of using the deltas between consecutive vertices and propose an alternative of directly using the position values of vertices of the model. It turns out that the proposed approach has smaller file size, has lesser distortion in the model, and the decompression is faster.

Optimal Design Method of Multidimensional Nested Attribute Indexes for Object-Oriented Query Processing (객체지향 질의처리를 위한 다차원 중포 속성 색인구조의 최적 설계기법)

  • Yoon, Dong-Ha;Lee, Jong-Hak
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2002.11c
    • /
    • pp.1863-1866
    • /
    • 2002
  • 본 논문에서는 객체지향 데이터베이스 시스템에서 중포 속성에 대한 색인구조로 다차원 색인구조를 이용하는 다차원 중포 색인구조(Multidimensional Nested Attribute Index: MD-NAI)의 최적 설계기법을 제시한다. MD-NAI는 일차원 색인구조를 이용한 중포 속성 색인구조에서 지원할 수 없는 클래스 계층상의 클래스 대치가 있는 중포 술어의 질의처리를 잘 지원할 수 있다. 그러나, MD-NAI는 사용자 질의 형태에 따라 색인검색의 성능이 매우 나빠질 수 있다. 본 논문에서는 질의 형태에 따른 MD-NAI의 성능 개선을 위하여, 먼저 중포 술어에 대한 질의 정보로서 MD-NAI의 색인 페이지 영역의 최적 모양을 결정하고, 이 최적 모양을 갖는 색인 페이지 영역의 모양이 되도록 하는 영역분할 전략을 적용한다. 성능평가의 결과에 의하면, 주어진 질의 패턴에 따라 최적의 MD-NAI를 구성할 수 있었으며, 삼차원 MD-NAI의 경우에 질의 형태에 따라 5.5배까지 성능이 향상되었다.

  • 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.

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

A Monte Carlo Comparison of the Small Sample Behavior of Disparity Measures (소표본에서 차이측도 통계량의 비교연구)

  • 홍종선;정동빈;박용석
    • The Korean Journal of Applied Statistics
    • /
    • v.16 no.2
    • /
    • pp.455-467
    • /
    • 2003
  • There has been a long debate on the applicability of the chi-square approximation to statistics based on small sample size. Extending comparison results among Pearson chi-square Χ$^2$, generalized likelihood .ratio G$^2$, and the power divergence Ι(2/3) statistics suggested by Rudas(1986), recently developed disparity statistics (BWHD(1/9), BWCS(1/3), NED(4/3)) we compared and analyzed in this paper. By Monte Carlo studies about the independence model of two dimension contingency tables, the conditional model and one variable independence model of three dimensional tables, simulated 90 and 95 percentage points and approximate 95% confidence intervals for the true percentage points are obtained. It is found that the Χ$^2$, Ι(2/3), BWHD(1/9) test statistics have very similar behavior and there seem to be applcable for small sample sizes than others.

System Design and Camera Calibration of Slit Beam Projection for Maximum Measuring Accuracy (슬릿광 3차원 형상측정에서 측정분해능 최적화를 위한 시스템설계 및 카메라보정)

  • 박현구;김명철;김승우
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.18 no.5
    • /
    • pp.1182-1191
    • /
    • 1994
  • This paper presents an enhanced method of slit beam projection intended for the rapid measurement of 3-dimensional surface profiles of dies and molds. Special emphasis is given to optimizing the design of optical system so that the measuring accuracy can be maximized by adopting two-plane camera calibration together with sub-pixel image processing techniques. Finally, several measurement examples are discussed to demonstrate that an actual measuring accuracy of $\pm$ 0.2 mm can be achieved over the measuring range of 500 mm{\times}300mm{\times}200mm$.

Stiffness matrices for linearly tapered beam elements (선형 변단면 보요소의 강도행렬)

  • 최외호;민경주;이승우
    • Computational Structural Engineering
    • /
    • v.8 no.1
    • /
    • pp.115-122
    • /
    • 1995
  • For the three dimensional analysis of linearly tapered members, the stiffness matrices are derived. Significant improvements of accuracy and efficiency of the analysis are achieved by using the stiffness matrices developed in this study. Results of these analysis are compared with those based upon stepped representation of beam elements in the ANSYS. The stiffness matrices presented in this study can be used for the analysis of tapered and prismatic members.

  • PDF

Three-dimensional Active Shape Model for Object Segmentation (관심 객체 분할을 위한 삼차원 능동모양모델 기법)

  • Lim, Seong-Jae;Ho, Yo-Sung
    • Proceedings of the IEEK Conference
    • /
    • 2006.06a
    • /
    • pp.335-336
    • /
    • 2006
  • In this paper, we propose an active shape image segmentation method for three-dimensional(3-D) medical images using a generation method of the 3-D shape model. The proposed method generates the shape model using a distance transform and a tetrahedron method for landmarking. After generating the 3-D model, we extend the training and segmentation processes of 2-D active shape model(ASM) and improve the searching process. The proposed method provides comparative results to 2-D ASM, region-based or contour-based methods. Experimental results demonstrate that this algorithm is effective for a semi-automatic segmentation method of 3-D medical images.

  • PDF

Comparison of the accuracy of intraoral scanner by three-dimensional analysis in single and 3-unit bridge abutment model: In vitro study (단일 수복물과 3본 고정성 수복물 지대치 모델에서 삼차원 분석을 통한 구강 스캐너의 정확도 비교)

  • Huang, Mei-Yang;Son, Keunbada;Lee, Wan-Sun;Lee, Kyu-Bok
    • The Journal of Korean Academy of Prosthodontics
    • /
    • v.57 no.2
    • /
    • pp.102-109
    • /
    • 2019
  • Purpose: The purpose of this study was to evaluate the accuracy of three types of intraoral scanners and the accuracy of the single abutment and bridge abutment model. Materials and methods: In this study, a single abutment, and a bridge abutment with missing first molar was fabricated and set as the reference model. The reference model was scanned with an industrial three-dimensional scanner and set as reference scan data. The reference model was scanned five times using the three intraoral scanners (CS3600, CS3500, and EZIS PO). This was set as the evaluation scan data. In the three-dimensional analysis (Geomagic control X), the divided abutment region was selected and analyzed to verify the scan accuracy of the abutment. Statistical analysis was performed using SPSS software (${\alpha}=.05$). The accuracy of intraoral scanners was compared using the Kruskal-Wallis test and post-test was performed using the Pairwise test. The accuracy difference between the single abutment model and the bridge abutment model was analyzed by the Mann-Whitney U test. Results: The accuracy according to the intraoral scanner was significantly different (P < .05). The trueness of the single abutment model and the bridge abutment model showed a statistically significant difference and showed better trueness in the single abutment (P < .05). There was no significant difference in the precision (P = .616). Conclusion: As a result of comparing the accuracy of single and bridge abutments, the error of abutment scan increased with increasing scan area, and the accuracy of bridge abutment model was clinically acceptable in three types of intraoral scanners.