• 제목/요약/키워드: 기하알고리즘

검색결과 820건 처리시간 0.025초

유한회전을 고려한 공간뼈대의 기하학적 비선형해석 (Geometrically Non-Linear Analysis of Space Frames Considering Finite Rotations)

  • 주석범
    • 한국강구조학회 논문집
    • /
    • 제9권1호통권30호
    • /
    • pp.81-94
    • /
    • 1997
  • 본 연구에서는 유한 회전에 의한 효과를 고려한 곡선 보요소를 개발하고, 이 요소를 이용하여 공간뼈대 구조물의 기하학적 비선형 해석을 수행하였다. 이 곡선 보요소는 증분 변위장에 Rodriguez의 2차 유한 회전항을 포함시킴으로써, 유한 회전에 의한 기하학적 평형을 유지하도록 하였다. 대변형 해석을 위하여 Total Lagrangian 방법이 적용되었으며, 비선형 해석을 수행하기 위한 알고리즘으로는, 여러개의 임계점을 갖는 비선형 거동가지도 추적할 수 있도록 하중 및 변위 증분의 조합법이 사용되었다. 공간 뼈대 구조물의 해석 예제를 통하여, 기하학적 비선형 해석에서 발생하는 유한 회전에 의한 효과를 확인하고, 본 연구에서 제안한 유한요소의 효율성 및 비선형 알고리즘으로 선택한 하중 및 변위 증분의 조합법의 적용성을 입증하였다.

  • PDF

반사배열 안테나 최적설계 위한 유전 알고리즘 (Genetic Algorithms for Optimal Design of Reflectarray Antenna)

  • 이상욱
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2013년도 춘계 종합학술대회 논문집
    • /
    • pp.31-32
    • /
    • 2013
  • 밀리미터 대역에서 고출력 신호를 장거리로 전송하기 위해서는 안테나 이득을 증가시켜야 한다. 이를 위해 사용되는 방법 중 하나가 금속 개구면 격자배열을 구조를 이용하여 안테나를 설계하는 것이다. 이러한 반사배열 안테나는 격자구조의 기하학적 패턴이 개구효율에 큰 영향을 미친다. 본 논문에서는 개구효율을 향상시키기 위한 최적의 기하학적 패턴을 찾기 위한 방법으로 유전알고리즘 기법을 제안한다. 유전 알고리즘 기법을 적용한 모의실험 결과는 제안한 방법이 개구효율을 향상시키는데 도움이 된다는 것을 보여주었다.

  • PDF

자유비행 분리보증 효율성 측정모델 연구 (Models for Measurement of Efficiency of Free Flight Separation Assurance)

  • 이대용;강자영
    • 한국항행학회논문지
    • /
    • 제15권6호
    • /
    • pp.977-985
    • /
    • 2011
  • 항공기 분리보증은 자유비행 분리보증의 핵심요구사항이다. 본 논문에서는 자유비행 공역 효율성 측정을 위한 다양한 분리보증 및 효율성 측정 모델을 고찰하고, 자유비행 분리보증을 위한 포텐셜 필드 알고리즘과 기하학적 알고리즘, 두 가지의 충돌회피 기법을 모델링 하여 항공기 성능데이터와 두 가지 조건의 시나리오 상황에서 분리보증 해결과 운항 효율성을 측정하였다. 실험결과 자유비행 공역 하에서 기하학적 알고리즘 적용이 포텐셜 필드 알고리즘 보다 분리보증 해결, 운항 효율성 측면에서 우수하였으며, 동일한 알고리즘에서도 선회각, 속도 복합모델인 기하학적 결합 알고리즘이 더욱 효율적인 것으로 나타났다.

유연도법에서의 기하학적 비선형 모델 (Geometrically Non-linear Model in Flexibility Method)

  • 권민호;김진섭
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2011년도 정기 학술대회
    • /
    • pp.63-66
    • /
    • 2011
  • 유연도법 기반의 공식화에서는 변위영역의 형상함수를 라그랑지언(Lagrangian)보간법에 의한 곡률로부터 횡방향 변위를 유도한다. 곡률변위보간법으로 유도한 매트릭스를 사용한 기하학적 비선형 해석방법과 강성도법을 기반으로 한 비선형 기존의 유한요소 해석 프로그램의 결과를 비교하여 적용이 가능함을 확인하였고, Spacone의 이론을 확장시켜 기하학적 비선형 거동을 예측할 수 있는 유연도법의 알고리즘을 제안하였다. 예제를 통하여 실제 문제에 대한 기하학적 비선형 해석을 수행하였다.

  • PDF

3차원 삼각형 메쉬에 대한 사용자 의도 기하학적 특정 추출 (User-Steered Geometric Features Extraction for 3D Triangular Meshes)

  • 유관희;하종성
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2003년도 춘계학술발표논문집 (상)
    • /
    • pp.377-380
    • /
    • 2003
  • 본 논문은 2차원 이미지상에서 사용자 의도에 따른 에지를 효과적으로 찾기 위한 다양한 알고리즘 (인공 가위 기법, 라이브 와이어 기법, 라이브 레인 기법, 인헨스드레인 기법)들을 3 차윈 삼각형 매쉬상에서 기하학적 특정을 추출하기 위해 적용할 때 주요하게 고려해야 할 사항을 논의하고 이들 사항을 고려한 수정된 알고리즘들을 제안한다. 제안된 이들 알고리즘들을 사용하여 주어진 3차원 삼각형 메쉬상의 기하학적 특정을 사용자 의도대로 찾은 결과를 가시적으로 보여준다.

  • PDF

사용자 의도에 의한 삼차원 삼각형 메쉬의 기하적 특징 추출 (User-Steered Extraction of Geometric Features for 3D Triangular Meshes)

  • 유관희;하종성
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제9권2호
    • /
    • pp.11-18
    • /
    • 2003
  • 본 논문은 2차원 영상에서 커서를 특징 경계로 이동시키는 스내핑(snapping)과 특징 경계를 추출하는 래핑(wrapping)을 3차원 메쉬로 확장하여 메쉬상의 기하적 특징을 사용자가 의도한 대로 추출할 수 있는 기법을 다룬다. 먼저 메쉬상의 나타나는 기하적 특징을 계량화하기 위해 근사 곡률과 움직임 비용함수를 정의한다. 이들 수치 값을 기반으로 기하적 스내핑과 기하적 래핑 알고리즘을 설계한다. 본 논문에서는 제안한 알고리즘을 얼굴 메쉬와 치아 메쉬상에 나타나는 기하적 특징을 추출하기 위해 적용하였다.

  • PDF

2차 곡면 정합을 이용한 점진적 압축 기법 (Progressive Compression of 3D Triangular Meshes Using Quadratic Surface Fitting)

  • 고영준;안재균;이대연;김창수
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2010년도 추계학술대회
    • /
    • pp.143-144
    • /
    • 2010
  • 3차원 메쉬는 전송과 저장에 많은 저장 공간을 필요로 한다. 따라서 3차원 메쉬의 효과적인 전송 및 렌더링을 위해서는 3차원 객체에 대한 압축이 필수적이다. 이에 본 논문은 점진적 전송을 위한 기하 정보 압축 기법을 제안한다. 제안하는 알고리즘은 점진적 전송에서 각 레벨마다 추가되는 점의 기하 정보를 예측하는 효과적인 방법을 사용한다. 구체적으로 제안하는 기법은 상위 레벨의 점들을 이용하여 2차 곡면을 추정하고, 추정된 곡면을 통해 기하 정보를 예측 부호화한다. 실험 결과는 제안하는 알고리즘이 기하 정보 압축률을 향상시킬 수 있음을 보여준다.

  • PDF

기하공차의 평가를 위한 형상추출 알고리즘 (Feature Extraction Algorithms for Evaluation of the Geometrical Tolerences)

  • 김승우
    • 기계저널
    • /
    • 제34권3호
    • /
    • pp.177-184
    • /
    • 1994
  • 이 글에서는 기하공차의 기본적인 개념들에 대한 설명과 삼차원측정기 응용소프트웨어에서 기하 공차를 평가하기 위한 수학적인 방법들에 대해 소개하였다. 최소영역법은 ISO규격에 의한 공차 평가법이란 점에서 근래의 연구의 대부분을 차지하고 있으나 표준적인 알고리즘이라 할 수 있는 방법은 아직 발표되지 않고 있으며 실용적인 소프트웨어의 경우 최소자승법을 근간으로 하고 있는 실정이다. 최근에는 이러한 형상추출과 기하공차평가를 포함하는 좌표식 측정기 술(coordinate metrology)이 컴퓨터통합생산(computer integrated manufacturing)시스템 구축에 있어서 아킬레스건이라 할 수 있는 컴퓨터원용검사(computer aided quality control)의 핵심적인 기술로 인식되어 선진국에서는 이미 표준기술을 확립하고자 하는 목적으로 체계적인 지원하에 연구를 수행하고 있다. 그러므로 국내에서도 품질보증에 의한 제조업 분야의 생산성 제고를 위 하여 좌표식 측정기술에 대한 연구와 투자가 시급하며 국내의 표준기술 확립이 절실히 요청되고 있다하겠다.

  • PDF

기하학적 변형에 강건한 FP-ICA의 디지털영상 워터마킹 (Robust Watermarking in Geometric Distortions for Digital Image by Using FP-ICA)

  • 조용현;홍성준
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2004년도 춘계학술대회 학술발표 논문집 제14권 제1호
    • /
    • pp.179-182
    • /
    • 2004
  • 본 논문에서는 고정점 알고리즘 독립성분분석을 이용하여 영상의 기하학적 변형에 강건한 워터마킹을 제안하였다. 여기서 고정점 알고리즘은 뉴우턴법에 기초한 것으로 워터마킹의 추출과정에서 빠른 추출과 기하학적 변형(크기, 회전)에 강건한 개선된 추출성능을 얻기 위함이고, 독립성분분석의 이용은 추출과정에서 워터마크의 위치나 크기, 원본과 키 영상 둥에 대한 사전 지식의 요구를 없애기 위함이다. 제안된 기법을 256$\times$256 픽셀의 레나 원 영상, 키 영상, 그리고 문자 워터마크에 적용한 결과, 크기와 회전의 기하학적 공격에 강하면서도 워터마크의 검출 및 추출과정에 원본 영상들에 대한 사전지식이 요구되지 않았다.

  • PDF

점 위치 추적 기반 기하데이터 압축 알고리즘 (Vertex Chasing for Geometry Compression of Triangle Meshes)

  • 박수진;한준희;이혜영
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제11권1호
    • /
    • pp.13-20
    • /
    • 2005
  • 본 연구는 3차원 삼각 메쉬의 기하 데이터 압축을 위해 지역 좌표계를 이용한 알고리즘을 소개한다. 기존의 지역 좌표계를 이용한 기하 데이터 처리 방식은 전역 좌표계를 이용한 방식에 비해 높은 압축률을 보여준다. 하지만, 각 메쉬에 적합한 지역 좌표계 3개의 축에 대한 양자화 수(quantization number)를 결정하는 어려움 때문에 실용성 측면에서 문제가 있다. 본 연구에서 새로 제안하는 지역 좌표계를 이용한 방법은 지역 좌표계 안에서 점의 위치를 기술할 때에 오직 분할 깊이(subdivision level)만을 필요로 한다. 분할 깊이 값을 크게 할수록 점의 위치를 정확하게 기술할 수 있다. 본 연구는 보다 정밀한 점 위치의 기술을 위해 $16(2{\times}2{\times}2{\times}4)$개의 subcell을 갖는 균일하지 않은 분할을 가지고 실험을 하였다. 본 연구의 새로운 압축/압축해제기는 기존 기하 데이터 압축과 비슷한 효율성을 유지하면서 실용성 면에서 중요한 압축률과 왜곡간의 제어를 직관적이고 단순하게 할 수 있도록 한다.

  • PDF