• 제목/요약/키워드: 기하분해법

검색결과 16건 처리시간 0.027초

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

  • 위르가고초;정문환;고형석
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제22권2호
    • /
    • pp.1-10
    • /
    • 2016
  • 의상 시뮬레이션과 렌더링 계산 비용은 메쉬의 종류와 그 품질에 크게 좌우 된다. 일반적으로 정확도와 효율성 면에서 삼각메쉬 보다 사각메쉬가 더 선호된다. 본 논문은 재귀 기하 분할법에 기초한 의복 패턴의 사각화 방법을 기술한다. 논문에서는 기존의 방법에서 두 가지 개선점을 제안한다. 첫째, 제안 방법은 기존의 방법보다 향상 된 회귀 기하 분해 알고리즘을 사용한다. 제안된 방법에서 의복패턴의 물리적 도매인은 보다 더 간단하고 맵핑 가능한 형태로 분해된다. 둘째, 본 논문에서는 정점 분류 알고리즘의 유효성 확인작업을 수행한다. 제안 알고리즘을 이용하여 인식 되지 않은 정점 분류에 대한 유효성을 검증 할 수 있다.

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

  • 김기영;우윤택
    • 방송공학회논문지
    • /
    • 제11권4호
    • /
    • pp.495-506
    • /
    • 2006
  • 본 논문에서는 실감 콘텐츠 생성에 쓰이는 움직이는 다수 카메라 시스템을 위한 분해법 기반 자동 보정 알고리즘을 제안한다. 대부분의 기존 자동 보정 연구는 스테레오 카메라 혹은 고정된 다수 카메라 시스템에 한정되어왔다. 보다 넓은 영역의 3차원 복원이나, 다수 카메라를 사용하는 일반적인 응용으로의 확장을 위해서는 새로운 알고리즘에 대한 연구가 필요하다. 본 논문에서는 일반적인 다수 카메라 시스템 (동적인 시스템 포함) 구조에 대한 강건한 자동 보정 방법을 제안하고, 카메라 구조가 평면 구성을 갖는 다수 카메라 시스템 보정 알고리즘을 제안한다. 우선, 기하학적 제한 요소를 바탕으로 분해법을 사용하기 위한 수식을 유도하고, 유도된 정리를 바탕으로 실질적인 자동 보정 사용법을 설명한다. 특히, 평면을 이루는 카메라 시스템에서의 분해법 적용이 어파인 복원과 같다는 성질을 증명하고, 어파인 분해법을 활용한 자동 보정 알고리즘을 제시한다. 실험에서는 제안된 알고리즘을 시뮬레이션 데이터와 실제 영상에 적용한 실험 결과를 보인다. 제안된 알고리즘은 다수 카메라 시스템을 활용한 영상 기반 3차원 실감 콘텐츠 복원이나, 하드웨어의 지원과 함께 실시간 다수 카메라 증강 현실 시스템에 활용될 수 있다.

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

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

  • PDF

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

  • 김우제;안재근;성명기;박순달
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 1995년도 춘계공동학술대회논문집; 전남대학교; 28-29 Apr. 1995
    • /
    • pp.646-655
    • /
    • 1995
  • 본 연구에서는 기저역행렬의 계산방법에 따른 효율적인 자료구조를 실험적으로 검토하고, 입력자료방식과 효율화 방법을 제안하여 구현하였다. 기저역행렬의 계산방법에 따른 효율적인 자료구조는 명시형에서는 연결리스트 방식이 유리하였으며, 상하분해형에서는 연결 리스트 방법과 Gustavson 방법이 비슷한 효율을 보였다. 새로운 비영요소의 도입이 많은 경우일수록 연결 리스트가 효율적인 자료구조인 것으로 분석된다. 그리고 MPS자료의 입력방식과 효율화 방안에서는 각 열별로 행 정렬을 실시하고 해싱(hashing)함수를 도입하여 효율화를 기하였다.

  • PDF

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

  • 고덕영;최종호
    • 대한전자공학회논문지TE
    • /
    • 제37권2호
    • /
    • pp.33-40
    • /
    • 2000
  • 본 연구에서는 패턴인식과 영상압축을 목적으로 2-D 영상내에 포함되어 있는 물체들의 복잡한 형상을 형태론적 연산을 이용하여 단순한 원시형상 요소들로 분해하는 방법에 관해 연구하였다. 기존의 형태론적 형상분해 알고리즘에서 가장 큰 문제점은 형상을 표현하고 기술하는데 필요한 원시형상 요소의 수가 너무 많이 생성된다는 것이다. 본 논문에서는 이러한 문제점을 개선하기 위하여 형상의 기하학적인 특징과 가장 유사한 원시형상 요소와 4개의 스캔모드를 사용하는 형상 분해법을 새롭게 제안하였다. 제안된 알고리즘은 4개의 스 캔모드를 사용해서 원판, 정사각형, 마름모 꼴 등으로 구성되는 원시형상 요소를 추출하는 방법이다. 이와 같은 알고리즘은 기술 오차를 줄이면서 원시형상 요소의 수를 줄여 기술효율을 높일 수 있는 방법으로 최소의 중복성을 보장할 수 있으며, 알고리즘이 단순하고 계산 시간이 감소한다는 특징이 있다.

  • PDF

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

  • 최종호
    • 전자공학회논문지S
    • /
    • 제36S권9호
    • /
    • pp.67-75
    • /
    • 1999
  • 본 논문에서는 패턴인식과 영상압축을 목적으로 2-D 영상내에 포함되어 있는 물체들의 복잡한 형상을 형태론적 연산을 이용하여 단순한 원시형상 요소들로 분해하는 방법에 관해 연구하였다. 기존의 형태론적 형상분해 알고리즘에서 가장 큰 문제점은 형상을 표현하고 기술하는데 필요한 원시형상 요소의 수가 너무 많이 생성된다는 것이다. 본 연구에서는 이러한 문제점을 개선하기 위하여 형상의 기하학적인 특징과 가장 유사한 원시형상 요소와 4개의 스캔모드를 사용하는 형상분해법을 새롭게 제안하였다. 제안된 알고리즘은 4개의 스캔모드를 사용해서 원판, 정사각형, 마름모 꼴 등으로 구성되는 원시형상 요소를 추출하는 방법이다. 이와 같은 알고리즘은 기술 오차를 줄이면서 원시형상 요소의 수를 줄여 기술효율을 높일 수 있는 방법으로 최소의 중복성을 보장할 수 있으며, 알고리즘이 단순하고 계산시간이 감소한다는 특징이 있다.

  • PDF

複合構造의 結合

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

  • PDF

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

  • 이규홍;박지군;강상식;차병열;조성호;남상희
    • 한국전기전자재료학회:학술대회논문집
    • /
    • 한국전기전자재료학회 2003년도 추계학술대회 논문집 Vol.16
    • /
    • 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)

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

  • PDF

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

  • 이명종;김정호;조성준;정승환;송윤호
    • 지구물리와물리탐사
    • /
    • 제2권4호
    • /
    • pp.191-201
    • /
    • 1999
  • 현재까지 전기비저항 탐사자료의 해석은 대부분 지하구조가 1차원 또는 2차원으로 가정하는데 근간을 두고 있다. 그러나, 국내와 같이 지질구조가 복잡하며 지형의 기복이 심한 경우, 이와 같은 가정을 사용은 전기비저항 탐사자료의 해석에 오류를 야기할 가능성이 높다. 본 연구에서는 3차원적으로 복잡하게 변화하는 지하구조 및 지형의 기복에 의한 지형효과를 정확히 계산할 수 있는 유한요소법에 의한 3차원 전기비저항 모델링 알고리듬을 근간으로 하는 역산 알고리듬을 개발하였다. 이 알고리듬은 ACB(Active Constraint Balancing)법을 채용함으로써 역산의 분해능 향상을 기하였다. 간단한 3차원 지하구조 및 지형기복에 대한 수치모형 실험결과 지표의 불규칙한 기복을 포함하여 역산을 수행함으로써 정확한 지하구조 영상을 획득할 수 있음을 보였으며, 국내의 교량건설 예정부지에서 수행된 격자망을 이룬 전기비저항 탐사자료에 대한 3차원 역산 결과 매우 신뢰도 높은 지하구조에 대한 영상을 도출할 수 있었다.

  • PDF