• Title/Summary/Keyword: 기하분해법

Search Result 16, Processing Time 0.024 seconds

Quadrangulation of Sewing Pattern Based on Recursive Geometry Decomposition (재귀적 기하 분해 방법에 기반한 봉제 패턴의 사각화 방법)

  • Gizachew, Gocho Yirga;Jeong, Moon Hwan;Ko, Hyeong Seok
    • Journal of the Korea Computer Graphics Society
    • /
    • v.22 no.2
    • /
    • pp.1-10
    • /
    • 2016
  • The computational cost of clothing simulation and rendering is mainly depends on the type of mesh and its quality. Thus, quadrilateral meshes are generally preferred over triangular meshes for the reasons of accuracy and efficiency. This paper presents a method of quadrangulating sewing pattern based on the recursive geometry decomposition method. Herein, we proposed two simple improvements to the previous algorithms. The first one deals with the recursive geometry decomposition in which the physical domain is decomposed into simple and mappable regions. The second proposed algorithm deals with the vertex validation in which the invalid vertex classification can be validated.

Self-calibration of a Multi-camera System using Factorization Techniques for Realistic Contents Generation (실감 콘텐츠 생성을 위한 분해법 기반 다수 카메라 시스템 자동 보정 알고리즘)

  • Kim, Ki-Young;Woo, Woon-Tack
    • Journal of Broadcast Engineering
    • /
    • v.11 no.4 s.33
    • /
    • pp.495-506
    • /
    • 2006
  • In this paper, we propose a self-calibration of a multi-camera system using factorization techniques for realistic contents generation. The traditional self-calibration algorithms for multi-camera systems have been focused on stereo(-rig) camera systems or multiple camera systems with a fixed configuration. Thus, it is required to exploit them in 3D reconstruction with a mobile multi-camera system and another general applications. For those reasons, we suggest the robust algorithm for general structured multi-camera systems including the algorithm for a plane-structured multi-camera system. In our paper, we explain the theoretical background and practical usages based on a projective factorization and the proposed affine factorization. We show experimental results with simulated data and real images as well. The proposed algorithm can be used for a 3D reconstruction and a mobile Augmented Reality.

조립순서결정을 위한 조립상태정보 표현에 관한 연구

  • 이창호;조현보;정무영
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 1995.04a
    • /
    • pp.635-642
    • /
    • 1995
  • 조립제품을 생산하기 위해, 부품간의 조립순서를 결정하는 문제는 전체조립공정에 중대한 영향을 미치는 문제이다. 이때 부품간이 조립순서를 결정하기 위해서는 조립상태에 관한 정보가 필요하다. 따라서 효율적인 조립순서를 결정하기 위해서는 조립상태에 대한 효과적인 표현법이 필요하게 된다. 본 논문에서는 이러한 효과적인 조립정보의 표현법으로서 CCG를 제시한다. CCG는 Component Coupling Graph로서 부품간의 기하학적인 간섭관계에 대한 정보를 접근 방향별로 표현한 그래프이다. 이때 접근방향은 +x,-x,+y,-y,+z,-z의 여섯방향이다. 이 CCG를 이용하면 각 조립상태에 대한 분해가능한 부품을 논리적으로 추론해 낼 수 있게 된다. 부품간의 기하학적인 간섭관계는 coupling 개념을 이용하여 표현하게 되는데, coupling은 각 부품간의 방향별 거리를 나타낸다.

  • PDF

단체법에서 기저역행렬과 입력자료의 보관방법과 자료구조

  • 김우제;안재근;성명기;박순달
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 1995.04a
    • /
    • pp.646-655
    • /
    • 1995
  • 본 연구에서는 기저역행렬의 계산방법에 따른 효율적인 자료구조를 실험적으로 검토하고, 입력자료방식과 효율화 방법을 제안하여 구현하였다. 기저역행렬의 계산방법에 따른 효율적인 자료구조는 명시형에서는 연결리스트 방식이 유리하였으며, 상하분해형에서는 연결 리스트 방법과 Gustavson 방법이 비슷한 효율을 보였다. 새로운 비영요소의 도입이 많은 경우일수록 연결 리스트가 효율적인 자료구조인 것으로 분석된다. 그리고 MPS자료의 입력방식과 효율화 방안에서는 각 열별로 행 정렬을 실시하고 해싱(hashing)함수를 도입하여 효율화를 기하였다.

  • PDF

Morphological Shape Decomposition using Multiscan Mode (다중스캔 모드를 이용한 형태론적인 형상분해)

  • 고덕영;최종호
    • Journal of the Institute of Electronics Engineers of Korea TE
    • /
    • v.37 no.2
    • /
    • pp.33-40
    • /
    • 2000
  • In this study, a shape decomposition method using morphological operations is studied for decomposing the complex shape in 2-D image into its simple primitive elements. The serious drawback of conventional shape representation algorithm is that primitive elements are extracted too much to represent and to describe the shape. To solve these problems, a new shape decomposition algorithm using primitive elements that are similar to the geometrical characteristics of shape and 4 scan modes is proposed in this study. The multiple primitive elements as circle, square, and rhombus are extracted by using multiscan modes in a new algorithm. This algorithm have the characteristics that description error and number of primitive elements is reduced. Then, description efficiency is improved. The procedures is also simple and the processing time is reduced.

  • PDF

Algorithm of Morphological Multimode Binary Shape Decomposition (형태론적 다중모드 2진 형상분해 알고리즘)

  • Choi, Jong-Ho
    • Journal of the Korean Institute of Telematics and Electronics S
    • /
    • v.36S no.9
    • /
    • pp.67-75
    • /
    • 1999
  • In this paper, a shape decomposition method using morphological operations is studied for decomposing the complex shape in 2-D image into its simple primitive elements. The serious drawback of conventional shape representation algorithm is that primitive elements are extracted too much to represent and to describe the shape. To solve these problems, a new shape decomposition algorithm using primitive elements tat are similar to the geometrical characteristics of shape and 4 scan modes is proposed in this study. The multiple primitive elements as circle, square, and rhombus are extracted by using multiscan modes in a new algorithm. This algorithm have chatacteristics that description error and number of primitive elements is reduced. Then, description efficiency is improved. The procedures is also simple and the processing time is reduced.

  • PDF

複合構造의 結合

  • 홍창선
    • Journal of the KSME
    • /
    • v.22 no.1
    • /
    • pp.9-14
    • /
    • 1982
  • 복합재료를 이용하여 부품제작을 한 후 어떠한 결합방법을 채택할 것인가를 결정할 때 고려해 야할 점을 기계적 결합법과 접착결합법을 비교하여 검토하였다. 기계적 결합은 하중을 많이 받고 분해 및 결합이 자주 예상되는 부품에 채택해야 할 것이며 복합재료의 특성을 고려하여 보강 시에 부착하는 평판의 섬유방향은 가급적 드릴구멍주위를 부드럽게 하여 응력집중을 낮출 수 있으며 하중의 종류에 따라 적층의 섬유방향을 조절함으로서 응력집중을 조절할 수 있다. 드릴 구멍 주위인 파손은 평판의 폭과 구멍의 직경등이 크게 작용함으로 강도해석을 할 경우에 응력 해석을 한 후 허용응력등을 결정해야할 것이다. 접착졀합법은 작업이 간단하나 신뢰도가 떨어지 므로 하중을 많이 받는 구조물에의 사용에 주의를 요하며 설계방법도 매우 다양하게 제안되어 있어 선택함에 있어 하중 환경조건등을 점검해야할 것이다. 접착결합법은 드릴구멍같은 불연속 성을 갖지 않기 때문에 응력집중이 생기지 않으나 접착층의 길이등 기하학적 형상에 따라 다르게 나타남으로 잡착층의 분리가 일어나지 않도록 설계되어야 한다. 특히 복합재료의 이방성인 성 질을 감안하여 접착층에 이웃하는 피접착층의 섬유방향에 주의해야 하며 층간응력이 파손에 미 치는 영향을 고려하여 설계에 임해야 한다.

  • PDF

Investigation of Geometrical Properties on Deposition Rate in Cesium Iodine Film (증착속도에 따른 CSI layer의 기하학적 특성 연구)

  • Lee, Kyu-Hong;Park, Ji-Koon;Kang, Sang-Sik;Cha, Byung-Yul;Cho, Sung-Ho;Nam, Sang-Hee
    • Proceedings of the Korean Institute of Electrical and Electronic Material Engineers Conference
    • /
    • 2003.11a
    • /
    • pp.415-417
    • /
    • 2003
  • CsI 형광체는 X선에 대한 분해능 및 변환효율이 우수한 물질이다. 최근 대면적 평판형 X선 영상검출기의 변환층으로 이용하기 위해 CsI 형광체의 대면적 제조에 대한 연구가 활발히 진행되고 있다. 본 논문은 진공 열증착법을 이용하여 증착속도(3, 3.8, $4.5\;{\mu}m/min$)에 따라 $20\;{\mu}m$ 두께의 CsI 필름을 제조하였고, XRD 및 SEM 분석을 통해 CsI 필름의 기하학적 구조를 조사하였다. 증착된 CsI 필름은 증착속도에 관계없이 복잡한 다결정 구조를 가지며, $3\;{\mu}m/min$의 증착속도에서 약 $1\;{\mu}m$ 크기로 needle-like 한 columnar structure를 가졌다. As results, about 3um/min evaporation rate formed as good geometry characteristics CsI layer.

  • PDF

A Study on the S/W Quality Improvement, Considering Fault Detection Rate (결함 검출비를 고려한 소프트웨어의 품질 향상에 관한 연구)

  • Che, Gyu-Shik
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.11b
    • /
    • pp.376-378
    • /
    • 2005
  • 일반적으로, 소프트웨어결함검출/제거메카니즘은 이전의 검출/제거결함과 테스트노력을 어떻게 활용하느냐에 달려있다. 실제 현장 연구로부터 우리는 테스트노력소모패턴을 추론하여 FDR의 경향을 예측할 수 있을 것으로 생각된다. 결함검출이 증가, 감소 및 일정한 것 등 광범위에 걸쳐서 나타나는 경향을 잡아내는 고유의 융통성을 가지는 하나의 시변수집합인 FDR모델에 근거한 테스트노력을 개발하였다. 본 논문에서는 FDR을 기술하고, 관련된 테스트 행위를 이러한 새로운 모델링접근법에 연합시킬 수 있다. 우리의 모델과 그리고 이것과 관련된 파라미터 분해기법을 적용한 것을 여러 가지 소프트웨어 프로젝트에서 도출한 실제 데이터집합을 통하여 시연한다. 모델들이 가중 산술, 가중 기하, 또는 가중 조화평균의 개념을 적용하여 어떻게 유도되는가를 기술한다. 그 외에도, 이러한 3개의 가중치 평균에 근거하여 유사산술의 관점으로부터 좀더 일반적인 NHPP 모델을 제안한다. 상기 3개 평균 외에 변환의 파라미터 계열을 포함한 좀더 일반적인 변환을 공식화한다.

  • PDF

Three-dimensional Inversion of Resistivity Data (전기비저항 탐사자료의 3차원 역산)

  • Yi Myeong-Jong;Kim Jung-Ho;Cho Seong-Jun;Chung Seung-Hwan;Song Yoonho
    • Geophysics and Geophysical Exploration
    • /
    • v.2 no.4
    • /
    • pp.191-201
    • /
    • 1999
  • The interpretation of resistivity data has, so far, mainly been made under the assumption that the earth is of relatively simple structure and then using one or two-dimensional inversion scheme. Since real earth structure and topography are fully three-dimensional and very complicated In nature, however, such assumptions often lead to misinterpretation of the earth structures. In such situations, three-dimensional inversion is probably the only way to get correct image of the earth. In this study, we have developed a three-dimensional inversion code using the finite element solution for the forward problem. The forward modeling algorithm simulates the real field situation with irregular topography. The inverse problem is solved iteratively using the least-squares method with smoothness constraint. Our inversion scheme employs ACB (Active Constraint Balancing) to enhance the resolving power of the inversion. Including Irregular surface topography in the inversion, we can accurately define the earth structures without artifact in the numerical tests. We could get reasonable image of earth structure by Inverting the real field data sets taken over highway bridge construction site.

  • PDF