• 제목/요약/키워드: 차수과

검색결과 227건 처리시간 0.041초

Bzier 방법을 이용한 B-spline의 차수 감소 (The Degree Reduction of B-splines using Bzier Methods)

  • 김혁진;김태완;위영철;김하진
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제26권8호
    • /
    • pp.875-883
    • /
    • 1999
  • 서로 다른 기하학적 모델링 시스템에 사용되는 곡선 및 곡면의 자료 교환에서, 시스템이 지원하는 그 곡선 및 곡면의 최대 차수에 제한이 있을 때, 낮은 차수로의 차수 감소가 필요하다. 본 논문에서는 근사 변환에 의한 B-spline 곡선의 차수 감소 방법을 제시한다. 기존의 Bzier 곡선의 차수감소 방법들을 적용하고, 그 방법들을 비교 분석한다. B-spline 곡선의 knot 제거 알고리즘이 자료 감소를 위해 차수 감소 과정에 적용된다.Abstract The degree reduction of B-splines is required in exchanging parametric curves and surfaces of the different geometric modeling systems because some systems limit the supported maximal degree. We propose an approximate degree reduction method of B-spline curves using the existing Bzier degree reduction methods. Knot removal algorithm is used to reduce data in the degree reduction process.

차수 제약 걸침 나무 문제를 해결하기 위한 트리 표현법 (Tree Representation for solving Degree Constraint Minimum Spanning Tree Problem)

  • 석상문;안병하
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (1)
    • /
    • pp.178-180
    • /
    • 2003
  • 최소 걸침 나무는 널리 알려진 순회 판매원 문제와 같이 전통적인 최적화 문제 중에 하나이다. 특히나 최소 걸침 나무와는 달리 차수 제약 최소 걸침 나무의 경우는 일반적으로 NP-hard 문제로 알려져 있다. 이러한 NP-hard 문제를 해결하기 위한 다양한 접근법들이 소개되었는데 유전 알고리즘은 효율적인 방법 중에 하나로 알려져 있다. 유전 알고리즘과 같이 진화에 기반을 둔 알고리즘을 어떤 문제에 적응하기 위해서 가장 우선적으로 고려되어야 하는 것은 해를 어떻게 표현할 것인가 인데 본 논문에서는 차수 제약 최소 걸침 나무를 해결하기 위한 새로운 트리 표현법을 제안한다.

  • PDF

주파수응답에 대한 투영기반 모델차수축소법의 비교 (Comparison of Projection-Based Model Order Reduction for Frequency Responses)

  • 원보름;한정삼
    • 대한기계학회논문집A
    • /
    • 제38권9호
    • /
    • pp.933-941
    • /
    • 2014
  • 본 논문에서는 대표적 투영기반 모델차수축소법인 크리로프 부공간 모델차수축소법(KSM)과 모드중첩법(MTM)을 고려하여 주파수응답해석에 대한 수치적 정확도와 효율성을 비교하였다. 두 모델차수축소법의 수치 정확도 비교를 위하여 주파수응답해석 결과, 축소차수 및 관심주파수에 따른 상대오차를 고려하였으며 이후에 오차수렴지표를 통한 자동적인 축소차수의 결정이 가능 여부를 확인하였다. 효율성 비교를 위해서는 각 축소모델의 주파수응답 해석시간 및 축소차수에 따른 변환행렬 생성시간을 비교하였다. 자동차 현가장치에 대한 유한요소모델을 적용예제로 선정하여 수치 비교를 수행하였다.

G.723기반의 음성인식을 위한 변별적인 음성 특징 벡터 선정 (Discriminative Feature Selection for G.723-based Speech Recognition)

  • 이규환;정민화
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 봄 학술발표논문집 Vol.27 No.1 (B)
    • /
    • pp.387-389
    • /
    • 2000
  • 정보 통신 분야의 발달로 사람들의 전화 사용이 늘어나고 또한 전화기에 여러 가지 멀티미디어 기능들이 추가되면서 음성 인식의 필요성이 점차 증가하고 있다. 그러나 현재의 기술로는 음성 인식의 성능이 사람들의 기대치를 만족시키지 못하고 있다. 본 연구에서는 G.723을 이용한 네트워크 상에서 음성 인식 시간을 줄이고 같은 차수에서 더 좋은 음성 인식 성능을 얻을 수 있는 방법에 대해 연구하였다. 일반적인 보코더는 채널을 통과시킬 때 왜곡을 최소화 하기 위해 양지화할 때 안정적이라고 알려져 있는 LSP 파라메터를 양자화하여 전송한다. 전송된 양자화된 LSP 파라메터는 복호화기를 통과하게 되는데 본 연구에서는 양자화된 LSP 파라메터를 음성인식에 직접 이용하여 음성 합성한 후 음성 특징 파라메터를 추출하는 시간을 줄일 수 있고 음성 합성시 왜곡을 미연에 방지할 수 있다. 본 연구에서는 변별적인 기준에 의해 특징 벡터 요소들을 순서화를 이용하여 음성 특징 벡터의 차수를 동적으로 조절할 수 있는 방법을 G.723에 적용시켜 보았다. 순서화 된 음성 특징 요소들 중에서 인식 목적에 적절한 차수를 선정하며 차수를 줄이면서도 음성인식 성능은 유지 또는 향상시킬 수 있음을 확인하였다. 특히 네트워크 통신망에서도 음성인식 성능을 향상시킬 수 있음을 확인하였고, 기존의 합성음에서 음성인식을 하는 방법보다 시간도 크게 단축할 수 있었다.

  • PDF

국내 웹 그래프의 링크 구조 분석 (Link Analysis of Korean Web Graph)

  • 서정주;김진일;김은상;김영호;정하웅;김성렬;박근수
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2012년도 한국컴퓨터종합학술대회논문집 Vol.39 No.1(A)
    • /
    • pp.400-402
    • /
    • 2012
  • 웹을 구성하는 웹 페이지들과 페이지들 사이의 하이퍼링크들은 방향성을 지니는 그래프로써 표현될 수 있으며, 웹 그래프가 가지는 독자적인 링크 구조의 특성은 다양한 분야의 연구에서 활용되고 있다. 현재 검색 엔진들이 수집한 웹 페이지들은 그 규모가 수십억 개로 방대한 양을 이루고 있다. 본 논문에서는 약 3억 개의 국내 웹 페이지들을 수집하고, 링크 데이터를 추출하여 생성한 웹 그래프의 구조에 대해 분석한다. 국내 웹 페이지들의 링크의 진입 차수와 연결 요소들의 크기 분포는 멱법칙을 따르고, 웹 페이지의 진출 차수는 특정 차수 이상에서 멱법칙을 가짐을 확인한다. 또한 그래프 알고리즘을 이용하여 웹 그래프를 구성하는 요소들로 나눈 후 전체적인 구조를 도식화한 보우타이 다이어그램을 도출한다.

대규모(大規模) 전력계통(電力系統)의 안정도(安定度) 해석(解析)에 관한 연구(硏究) (Asymptotic Stability of Multimachine Power Systems)

  • 김남호
    • 산업기술연구
    • /
    • 제3권
    • /
    • pp.3-8
    • /
    • 1983
  • 미분방정식(微分方程式)으로 주어지는 높은 차수(次數)의 동특성(動特性) 시스템의 안정도(安定度)를 Lyapunov 이론(理論)을 이용(利用)하여 해석(解析)하였다. 대규모(大規模) 시스템 자체(自體)를 직접(直接) 해석(解析)함에 있어서는 그의 복잡성(複雜性)과 차수문제(次數問題)가 대두(擡頭)되어 매우 곤란하다. 따라서 가능(可能)한(限) 보다 작은 차수(次數)의 시스템으로 분할(分割)하여 해석(解析)하고 이를 다시 합성(合成)하여 종합(綜合) 해석(解析)하였으며 분할(分割)된 작은 차수(次數)의 시스템에 대해서는 수학행렬(數學行列)의 안정특성(安定特性)을 이용(利用)한 새로운 형태(形態)의 Lyapunov 함수(函數)를 사용(使用)하였다. 응용(應用)의 한 예(例)로써, 3개(個)의 동기발전기(同期發電機)를 가진 전력계통(電力系統)에 적용(適用)하여 기존(旣存)의 방법(方法)보다 용역(容易)하게 이 시스템의 안정도(安定度)를 판별(判別)할 수 있었다.

  • PDF

불리한 조건에서의 콘크리트 표면차수벽형 석괴댐 설계 및 시공 (Study on Design and Construction of CFRD under Unfavorable Conditions)

  • 박동순;김형수
    • 지질공학
    • /
    • 제16권1호
    • /
    • pp.97-107
    • /
    • 2006
  • 콘크리트 표면차수벽형 석괴댐(CFRD; Concrete Faced Rockfill Dam)는 기존의 중심코어 형 락필댐(ECRD; Earth Cored Rockfill Dam)과 대별되는 우수한 구조적, 재료적 특성으로 현재 가장 널리 활용되는 댐 형식이다. 본 고에서는 불리한 조건에서의 CFRD의 설계와 시공에 있어 최근에 부각된 최신 기술들을 정리하여 향후 활용에 도움을 줄 수 있도록 하였다. 예를 들어, 연약한 암을 이용한 댐체 축조, sand-gravel fill, 연결 슬래브 공법, 충적층 기초의 처리 공법등에 대한 간략한 기술적 동향을 고찰하여 관련 기술자들의 이해를 돕고자 하였다.

나카가미-m 페이딩 채널 환경을 가진 무선 중계 네트워크에서 reactive 누적분포함수 기반 중계기 선택 기법 (Reactive CDF-based Relay Selection for Wireless Relay Networks over Nakakami-m Fading Channels)

  • 남응국;박진현;이재홍
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2015년도 하계학술대회
    • /
    • pp.303-305
    • /
    • 2015
  • 본 논문에서는 나카가미-m 페이딩 채널 환경을 가진 무선 중계 네트워크에서 reactive 누적분포함수(cumulative distribution function) 기반 중계기 선택 기법을 제안한다. 제안된 기법은 수신 신호대잡음비(signal-to-noise ratio)의 누적분포함수 값에 따라 중계기를 선택한다. 본 논문에서는 제안한 기법의 불능 확률(outage probability)과 다이버시티 차수(diversity order)를 분석한다. 제안된 기법이 얻을 수 있는 다이버시티 차수는 중계기의 개수와 페이딩 파라미터에 의해 결정되며 최대 다이버시티(full diversity)를 얻음을 볼 수 있다. 그리고 모의 실험에서는 분석된 불능 확률 및 다이버시티 차수가 정확하게 일치하는 것을 확인한다.

  • PDF