• 제목/요약/키워드: 기하학적 제약조건

검색결과 64건 처리시간 0.033초

3차원 건물모델의 정규화 (Regularization of 3D Building Models)

  • 김성준;이임평
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2009년도 춘계학술대회 논문집
    • /
    • pp.296-300
    • /
    • 2009
  • 가상현실이나 인터넷 웹지도 서비스와 같이 3차원의 실세계를 시스템 상에 그대로 재현(reconstruction)하기 위해서는 정교하고 세밀한 3차원 도시모델이 필수적이다. 이러한 3차원 도시모델의 자동생성은 원격탐사 및 사진측량 분야에서 많은 연구가 수행되고 있다. 이러한 연구들은 다양한 센서 데이터와 기 구축되어 있는 GIS자료를 이용하여 건물, 도로, 지형 등의 도시모델을 자동으로 생성하고자 한다. 그러나 대부분의 연구에서 추출한 각 기본요소(primitives)-평면패치(planar patches), 에지(edges), 모서리(corners)에 대한 국부적인 정제(refinement)는 수행하였으나, 생성한 건물 모델에 대한 광역적인 조정을 통한 정규화에 대한 연구는 미비한 상태이다. 본 연구에서는 다양한 데이터로부터 생성된 B-rep (boundary representation) 형태의 건물 모델에 대하여 기하학적인 제약요소(constraints)를 이용한 정규화(regularization) 방법론을 제시하고자 한다. 제안하는 방법은 건물의 Domain Knowledge에 기반하여 도출한 건물을 구성하는 기본요소(primitives)간의 인접성, 직교성, 평행성, 교차성 등의 다양한 제약조건을 이용하여 광역적으로 조정한다. 시뮬레이션 데이터에 적용한 결과의 분석을 통해 제안된 정규화 방법을 통해 오차가 포함된 건물모델이 보다 정형화된 형태로 조정되었음을 확인하였다.

  • PDF

다관절체의 실시간 대화형 동작생성 (Real Time Interactive Animation for Articulated Bodies)

  • 배희정;백낙훈;이종원;유관우
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (2)
    • /
    • pp.514-516
    • /
    • 2000
  • 게임이나 가상 현실에서의 대화형 처리에서는 다관절체의 동작 생성을 실시간에 비교적 사실적으로 처리되어야 할 필요성이 커지고 있다. 본 논문에서는 복잡한 계산이나 선형 시스템의 풀이 과정이 불필요한, 다관절체의 동작을 비교적 사실적으로 간단하고, 빠르게 생성하는 방법을 제안한다. 이 방법은 다관절체의 동역학적 움직임과 기하학적 제약 조건들을 이용하여, 실제와 유사한 동작을 빠르게 생성할 수 있음을 보인다. 특히, 대화형 시스템에서는 사용자의 요구에 실시간으로 응답을 줄 수 있고, 환경을 설정하는 물리량들과 가상 공간의 환경 요인들을 다양하게 변화시키더라도 적응적으로 반응하는 안정적인 동작을 생성할 수 있다.

  • PDF

개선소성힌지해석과 유전자 알고리즘을 이용한 반강접 강골조의 이산최적설계 (Discrete Optimum Design of Semi-rigid Steel Frames Using Refined Plastic Hinge Analysis and Genetic Algorithm)

  • 이말숙;윤영묵;강문명
    • 한국강구조학회 논문집
    • /
    • 제16권2호통권69호
    • /
    • pp.201-213
    • /
    • 2004
  • 본 논문에서는 유전자 알고리즘과 보-기둥 접합부, 부재, 그리고 구조물 전체의 재료 및 기하학적 비선형 거동을 고려할 수 있는 개선소성힌지해석 방법을 접목시킨 평면 반강접 강골조 구조물의 최적설계법을 제안하였다. 개선소성힌지해석에서는 강골조 구조물의 기하학적 비선형성을 고려하기 위해 보-기둥 요소의 안정함수를 사용하였으며, 재료적 비선형성을 고려하기 위해 잔류응력, 소성힌지, 반강접 접합부 그리고 기하학적 불완전성 등에 의한 점진적인 강성감소모델을 사용하였다. 최적설계시 마이크로 유전자 알고리즘과 재생산을 위한 개체 선택 도구로 토너먼트 선택방법을 사용하였으며, 적합도 함수는 목적함수 및 벌칙함수로 나타낸 무제약 함수값의 조합으로 구성하였다. 목적함수로는 구조물의 중량을, 제약조건으로는 하중-저항능력, 사용성, 연성도, 그리고 시공성에 관한 기준을 사용하였다. 강접 및 반강접 접합부를 갖는 강골조 구조물의 최적설계결과의 비교를 통해 본 연구에서 제시한 방법의 적합성을 검증하였다.

고등해석과 유전자 알고리즘을 이용한 반강접 강뼈대 구조물의 직접설계시스템의 최적화 (Optimization of direct design system of semi-rigid steel frames using advanced analysis and genetic algorithm)

  • 최세휴
    • 한국강구조학회 논문집
    • /
    • 제18권6호
    • /
    • pp.707-716
    • /
    • 2006
  • 본 논문에서는 고등해석과 유전자 알고리즘을 이용한 반강접 강뼈대 구조물의 직접설계시스템의 최적화를 수행하였다. 고등해석은 접합부의 비선형, 기하학적 비선형 및 재료적 비선형을 고려한다. 기하학적 비선형은 안정함수를 사용하여 고려하였으며, 재료적 비선형은 CRC 접선 탄성계수와 포물선 함수를 사용함으로서 고려하였다. 접합부의 비선형은 Kishi와 Chen이 제안한 3가지 매개변수를 가지는 파워모델을 사용하여 고려하였다. 최적화 기법으로는 유전자 알고리즘을 사용하였다. 목적함수는 구조물의 중량을 사용하였으며, 제약조건식은 구조시스템의 하중-저항능력, 처짐, 층간 수평변위 및 연성요구 조건을 고려하였다. 제안된 방법에 의한 설계결과를 기존의 방법들과 비교하였다.

개선소성힌지해석과 유전자 알고리듬을 이용한 평면 강골조 구조물의 퍼지최적설계 (Fuzzy Optimum Design of Plane Steel Frames Using Refined Plastic Hinge Analysis and a Genetic Algorithm)

  • 이말숙;윤영묵;손수덕
    • 한국강구조학회 논문집
    • /
    • 제18권2호
    • /
    • pp.147-160
    • /
    • 2006
  • 본 논문에서는 개선소성힌지해석과 유전자 알고리듬을 이용한 평면 강골조 구조물의 퍼지최적설계 방법을 제시하였다. 개선소성힌지해석에서는 강골조 구조물의 기하학적 비선형성을 고려하기 위해 보-기둥 요소의 안정함수를 사용하였으며, 재료적 비선형을 고려하기 위해 잔류응력, 소성힌지, 그리고 기하학적 불완전성 등에 의한 점진적인 강성감소모델을 사용하였다. 유전자 알고리듬에서는 토너먼트 선택방법과 마이크로 유전자 알고리즘을 사용하였다. 목적함수로는 구조물의 총중량을 사용하였으며, 제약조건으로는 하중-저항능력, 사용성, 연성도, 그리고 시공성에 관한 기준을 고려하였다. 퍼지최적설계에서는 명확한 목적함수와 퍼지제약을 가지는 경우에 한하여 허용 오차는 제한값의 5%로 선택하고 비소속함수와 레벨컷 방법을 이용하여 0에서 1까지 0.2간격으로 나누어 최적화하였다. 여러 평면 강골조 구조물의 최적설계를 수행하여 일반GA최적설계와 퍼지GA최적설계의 최적값을 비교하였다.

흑백 색상 정보 특징을 이용한 얼굴 인식 시스템 (Face Recognition System Using Gray Color Features)

  • 이현순;오동수;유관우
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (2)
    • /
    • pp.583-585
    • /
    • 2002
  • 얼굴 인식은 이미지에 대한 많은 변화(표정, 조명, 얼굴의 방향)로 인해 높은 인식률을 얻기 어렵다. 이 문제를 해결하기 위해, 여러 가지의 얼굴 인식에 관한 방법이 연구되었다. 본 논문은 윤곽선이 검출된 흑백 이미지에서 명암 정보를 이용하여 특징을 추출한 얼굴 인식 시스템을 구현한다. 얼굴 방향에 대해 제약조건을 지닌 정면의 얼굴 이미지에서 소벨 마스크(Sobel Mask)를 이용하여 추출한 윤곽선 이미지를 일정한 크기의 영역들을 구성하여 특징벡터를 생성한다. 생성된 특징벡터를 이용하여 빠른 속도로 얼굴의 특징을 추출하여 개인 정보를 생성할 수 있다. 개인 정보를 가지고 SVM(Support Vector Machine)을 이용하여 일대일 대응에서 인증을 실험한다. 이 시스템은 기하학적 특성 추출 방법보다 계산량이 적고, 높은 인식률을 보여준다.

  • PDF

GA를 이용한 Form parameter 방법에 의한 초기선형 생성 (Preliminary Hull Form Generation by Form Parameter Method using GA)

  • 김수영;신성철;신경엽
    • 한국지능시스템학회논문지
    • /
    • 제12권1호
    • /
    • pp.44-51
    • /
    • 2002
  • 본 연구는 선형 생성을 위하여 목적함수로서 fairness 기준을 도입하고 설계변수를 B-spline 곡선의 조정점으로 하며 설계자에 의해서 주어지는 기하학적 제약조건을 만족하도록 하는 최적화를 수행하도록 하였다 본 연구에서는 최적화 방법으로서 GA(Genetic Algorithm)와 최적성 기준(optimality criteria)을 병행하였다.

조정점 최적탐색에 의한 Form Parameter 방법에 관한 연구 (A Study on Form Parameter Method by Optimum Vertex Point Search)

  • 김수영;신성철;김덕은
    • 대한조선학회논문집
    • /
    • 제39권4호
    • /
    • pp.60-65
    • /
    • 2002
  • 본 연구는 Form Parameter를 만족하는 선형 생성 과정을 최적화 과정으로 취급하였다. 목적함수는 fairness 기준을 도입하고 설계변수는 B-spline 곡선의 조정점으로 하며 제약조건은 설계자에 의해서 주어지는 기하학적 형상으로 하였다. 최적화 방법은 GA(Genetic Algorithm)와 최적성 기준(optimality criteria)을 병행하였다.

정적(靜的) 및 고유진동수(固有振動數) 제약조건식(制約條件式)을 고려(考慮)한 평면(平面) 트러스 구조물(構造物)의 형상최적화(形狀最適化)에 관(關)한 연구(硏究) (Shape Optimization of the Plane Truss Structures with the Statical and Natural Frequency Constraints)

  • 이규원;이근태
    • 대한토목학회논문집
    • /
    • 제10권2호
    • /
    • pp.23-38
    • /
    • 1990
  • 본(本) 연구(硏究)에서는 다재하조건(多載荷條件), 허용응력(許容應力), 좌굴응력(座屈應力), 변위(變位), 고유진동수(固有振動數) 제약(制約)을 고려(考慮)한 트러스 구조물(構造物)의 형상(形狀)을 효율적(效率的)으로 최적화(最適化)하기 위해서 Two-Levels 분할(分割) 최적화(最適化) 기법(技法)을 택(擇)하고 Level 1에서는 허용방향법(許容方向法)에 의(依)한 단면(斷面) 최적화(最適化), Level 2에서 Powell 1법(法)의 일방향(一方向) 탐사법(探査法)에 의(依)한 목적함수(目的函數)만이 최소(最小)가 되도록 형상(形狀)을 최적화(最適化)하였다. 본 연구(硏究)의 알고리즘을 트러스의 구조모형(構造模型)에 적용(適用)하여 얻어진 연구(硏究) 결과(結果)를 요약(要約)하면 다음과 같다. 1. 본(本) 연구(硏究)의 알고리즘은 트러스의 형태(形態), 재하조건(載荷條件), 정적제약조건(靜的制約條件), 고유진동수(固有振動數) 제약조건(制約條件) 등(等)에 구애받지 않고 효율적(效率的)으로 수렴(收斂)함을 알 수 있다. 2. 트러스 구조물(構造物)의 최적형상(最適形狀)은 고려(考慮)되는 제약조건식(制約條件式)에 따라 대단(大端)히 상이(相異)함을 알 수 있다. 3. 동일(同一)한 설계조건하(設計條件下)에서 트러스의 기하학적형태(幾何學的形態)를 고정(固定)시키고 단면(斷面)만을 최적화(最適化)한 경우 보다 본(本) 연구(硏究)의 알고리즘에 의(依)하여 트러스의 형상(形狀)까지도 최적화(最適化)한 경우에는 트러스의 초기(初期)의 기하형태(幾何形態)와 설계조건(設計條件)에 따라 다소(多少) 차이(差異)가 있겠지만 중량(重量)을 상당(相當)히 감소(減少)시킬 수 있다는 사실(事實)을 알 수 있었다.

  • PDF

GUI를 이용한 철근콘크리트 연속보의 최적설계프로그램 개발 (Development of Optimum Design Program for Reinforced Concrete Continuous Beam Using Graphic User Interface System)

  • 조홍동;이상근;박중열;한상훈
    • 한국전산구조공학회논문집
    • /
    • 제13권1호
    • /
    • pp.1-11
    • /
    • 2000
  • 본 논문에서는 철근콘크리트 연속보의 최적설계 문제를 다루었으며, 설계실무에서 사용하기 위한 GUI 시스템을 개발하였다. 최적설계 문제형성을 위해 목적함수로 콘크리트, 철근 그리고 거푸집의 경비함수로 취하였고, 설계변수는 보의 폭과 유효높이 그리고 철근비이다. 제약조건으로 강도, 사용성, 내구성 그리고 기하학적인 조건을 고려하였다. 이렇게 형성된 비선형 최적설계문제는 축차선형계획기법과 축차볼록계획기법을 사용하여 최적해를 구하였으며 그 효율성을 비교하였다. 또한 실제 설계실무에서 손쉽게 사용할 수 있도록 visual basic을 이용한 GUI 시스템을 개발하여 수치예를 통한 적용성을 보였다.

  • PDF