• 제목/요약/키워드: 다면체 탐색 알고리즘

검색결과 3건 처리시간 0.019초

이면도로부터 다면체 복원을 위한이단계 알고리즘 (A Two-Phase Algorithm for Polyhedral 3D Object Reconstruction from Two Orthographic Views)

  • 오범수;김창헌
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제26권4호
    • /
    • pp.513-526
    • /
    • 1999
  • 3 차원 입체 형상을 표현하기 위한 수단으로서 도면을 사용하는 방법이 생산현장에서 많이 활용되고 있다. 그러나 이 방법은 정투영 과정에서 정보 손실이 발생하기 때문에 3차원 후보 요소의 빈번한 조합 탐색 및 복잡한 기하 연산을 필요로 한다. 특히 , 이면도로부터 복원과정은 면도의 생략으로 인하여 수많은 허요소를 생성한다. 본 논문은 효율적인 허요소 축소를 통하여 이면도로부터 다면체를 바르게 복원하는 이단계 알고리즘을 제안한다. 1 단계에서는 이면도와의 정합성에 필수적인 최소한의 3차원 후보요소를 생성한후 , 정투영시 이면도와 일치하는 부분 물체를 복원한다. 2단계에서는 부분 물체에 직교면을 덧붙임으로써 기하학적으로 타당한 완전 물체를 복원한다. 실험결과를 통하여 제안방법이 기존 방법들에 비해 적은 수의 3차원 후보 요소를 생성시키면서 이면도로로부터 3차원 물체를 빠르게 생성하는 것을 보인다.

2면도에서의 솔리드 자동 생성 (Automatic Reconstructing Solid Model through Two Orthographic Views)

  • 서태정;오범수;김창헌;김성인
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제1권2호
    • /
    • pp.254-261
    • /
    • 1995
  • 지금까지 솔리드의 인식이나 복원 문제는 단면이나 삼면도에서의 다면체에 관한 것들이 대부분이다. 본 연구에서는 2면도로 표현된 도면을 이용하여 3차윈 솔리드 모델로 자동 복원하는 알고리즘의 제안으로, 주어진 2면도를 해석하고 이 2면도를 만족하면서 물체의 구성 조건에 모순되지 않는 입체 모델을 생성하는 방법에 관해서 논한다. 본 논문의 특징은, 첫째 두 면도간의 정합성을 고려하는 규칙(rule)을 도입하여 후보면의 수를 줄이고, 둘째, 면의 combinatorial search과정에서 면의 결정 규칙을 도입하여 탐색 후보면을 솔리드 생성에 사용되는 면과 사용하지 않는 허물체 요소로 미리 구분하는 과정을 통해 탐색 공간의 축소와 탐색 시간의 효율화를 이루는 것이다. 실험을 통하여 이 방법에 대한 유효성과 타당성을 확인한다.

  • PDF

스테인리스강 압출금형의 마멸 감소를 위한 설계 (Design of STS304 Extrusion Die for Wear Reduction)

  • Kim, T.H.;Kim, B.M.;Park, J.C.
    • 한국정밀공학회지
    • /
    • 제13권11호
    • /
    • pp.106-113
    • /
    • 1996
  • Using stainless steel as the cold forged parts especially the outer parts of automobile is gradually increasing because it can bear up against the erosion and the wear. During cold forging of the stainless steel the working pressure acting on die surface are very high therefore the wear on die surface can be greatly increased. In cold forging processes, die failure must be considered before die design. One of the main reasons of die failure in industrial application of metal forming technologies is wear. The die wear affects the tolerances of forged parts, metal flow and costs of processes etc. The only way to to control these failures is to develop methods which allow prediction of the die wear and which are suited to be used in the desing stage in order to optimize the process. In this paper, the rigid-plastic finite element method was combined with the wear prediction routine and then the forward extrusion process using stainless steel was analysed simultaneously. To minimize the die wear the FPS algorithm was applied and the optimal conditions of die configuration are suggested.

  • PDF