• 제목/요약/키워드: 정점

검색결과 1,967건 처리시간 0.03초

고장수목 정점사상 이용 불능도의 불확실성 분석용 방법 개발 (Development of a Method for Uncertainty Analysis in the Top Event Unavailability)

  • Sang Hoon Han;Chang Hyun Chung;Kun Joong Yoo
    • Nuclear Engineering and Technology
    • /
    • 제16권2호
    • /
    • pp.97-105
    • /
    • 1984
  • 고장수목 정점사상에 대한 이용불능도의 불화실성을 분석하기 위한 방법 및 전산코드를 개발하였으며 그 유용성을 검증하였다. 이 방법은 몬테카를로 방법과 모멘트 방법을 고장수목 축소 기법과 함께 조합하여 개발하였고 WASH-1400에 있는 고장수목과 신뢰도 자료를 이용하여 본 연구에서 개발된 코드의 효율성을 검증하였다. 몬테카를로 방법과의 비교결과 이 방법을 이응하면 계산시간을 상당히 줄일 수 있으며 충분히 정확한 결과를 얻을 수 있음을 입증하였다.

  • PDF

볼륨과 경계보존을 고려한 메쉬 간략화 (Mesh Simplification for Volume and Boundary Preservation)

  • 조진화;김성수;김영택
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (2)
    • /
    • pp.583-585
    • /
    • 1999
  • 대부분의 3차원 모델을 가시화해주기 위한 시스템들은 삼각 메쉬를 기반으로 한 모델 표현법을 사용하고 있다. 이러한 시스템들은 복잡한 3차원 모델을 원격 엑세스할 때에는 모델을 가공하지 않으면 전송 및 랜더링시에 많은 제약이 따른다. 이러한 전송 시간과 랜더링 시간, 저장공간을 줄이기 위해 모델을 간략화하거나 압축하는 많은 기법들이 소개되어져 왔다. 본 논문에서는 메쉬 간략화를 위해 소개되어진 많은 다른 방법에서 사용한 에지 축약(Edge Collapse) 기반의 간략화 알고리즘을 제시한다. 기본적인 접근 방법으로는 기하학적인 메쉬 구성요소들 중에서 에지의 특성에 따라 제거 기준을 설정한 후 간략화해 나간다. 에지 축약을 위한 우선순위와 축약 이후 새로운 정점의 위치는 원본 모델을 참조하지 않고 간략화 단계의 모델에서 삼각형의 연결성(connectivity)과 정점의 위치만을 이용하여 계산하였다. 실제 이 방법은 방대한 다각형 메쉬를 간략화할 경우 메모리를 효율적으로 이용할 수 있으며, 처리 속도를 개선할 수 있다. 또한, 간략화이후에도 원본 모델의 위상(topology)을 유지할 수 있는 기법을 제시하고 있다. 세가지 모델에 대한 실험 결과에서 기하학적 에러(geometric error)를 최소화하였고, Heckbert가 제안한 방법(QSlim V2.0)과의 비교에서는 처리 속도가 개선되었다.

  • PDF

해수온도차 출현율 산정을 위한 빈도분석과 조화분석 방법의 비교 (Comparison of Frequency Analysis and Harmonic Analysis Methods for Estimating the Probability of Seawater Temperature Difference)

  • 윤동영;최현우
    • 한국신재생에너지학회:학술대회논문집
    • /
    • 한국신재생에너지학회 2010년도 춘계학술대회 초록집
    • /
    • pp.239-239
    • /
    • 2010
  • 해양에서 물리적 에너지원으로는 조류, 조력, 파력, 해양온도차에너지(Ocean Thermal Energy : OTE)가 있으며, OTE 개발을 위해서는 우선 부존 자원량 파악과 개발적지 선정이 선행되어야 한다. 이를 위해 대상해역의 표층과 심층간의 수온차이 값(${\Delta}T$)에 대한 연중출현확률의 산정이 필요하다. 본 연구에서는 이러한 ${\Delta}T$의 연중출현확률을 산정하기 위해 남해 해역을 대상으로 47년간(1961~2007) 격월 별(2, 4, 6, 8, 10, 12월)로 관측된 93개 정점의 정선해양관측자료(국립수산과학원)를 사용하였다. ${\Delta}T$값을 정량화 하고자 정점 별 ${\Delta}T$(> $5^{\circ}C$, > $10^{\circ}C$, > $15^{\circ}C$)의 연중출현확률을 빈도분석과 조화분석 방법을 사용하여 계산하고 이를 공간적으로 광역적 규모와 지역적 규모에서 두 방법의 장단점을 비교, 분석 하였다.

  • PDF

삼각형의 무게 중심을 이용한 새로운 다각 근사화 장점 부호화 기법 (A New Vertex Coding Scheme Using The Center of the Gravity of a Triangle)

  • 윤병주;강현수;조순제;김성대
    • 한국통신학회논문지
    • /
    • 제24권6B호
    • /
    • pp.1174-1182
    • /
    • 1999
  • 최근 MPEG-4 표준화 작업의 마무리와 MPEG-7 표준화 작업이 활발히 진행됨에 따라 영상내의 물체(object)의 모양 정보 부호화의 중요성이 대두되었다. 본 논문에서는 물체의 특징을 표현하기에 적합한 다각형 근사화 정점을 효율적으로 부호화하는 기법에 대해 연구하였다. 제안한 기법에서는 근사 다각형의 정점들을 이용하여 삼각형의 무게 중심들을 구한 후 순차적으로 부호화한다. 무게 중심들의 분포영역이 좁다는 사실을 이용하여 부호화 효율을 얻을 수 있다.

  • PDF

프로그래밍 가능한 GPU를 이용한 포토 모자이크 (Photomosaic using a programmable GPU)

  • 강동완;윤경현
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제14권1호
    • /
    • pp.17-25
    • /
    • 2008
  • 본 논문은 프로그래밍 가능한 GPU를 이용한 포토 모자이크 생성 방법을 제안한다. 그래픽스 파이프라인을 통해 포토 모자이크를 생성할 수 있도록 정점을 디자인하고, 타일로 사용할 영상 데이터베이스의 텍스처 표현을 제시한다. 정점 셰이더에서는 텍스처에 저장된 입력 영상과 타일 영상들을 이용해 최적 타일을 찾고, 프래그먼트 셰이더는 이것을 프레임 버퍼에 그림으로써 포토 모자이크를 생성한다. 본 논문에서 제안한 방법은 최적 타일을 찾는 기존의 포토 모자이크 알고리즘에 비해 월등히 빠른 결과를 보여준다.

  • PDF

완전삼진트리의 재귀원형군에 대한 임베딩 (Embedding Complete Ternary Trees in Recursive Circulants)

  • 이형옥;임형석
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제26권3호
    • /
    • pp.380-388
    • /
    • 1999
  • 본 논문에서는 완전삼트리를 재귀원형군에 임베딩하는 문제를 고려한다. 재귀원형군 G(N,d)는 N개의 노드와 N보다 작은 d의 거듭제곱에 의한 점프에지를 가지는 원형군그래프이다. 임베딩 문제를 해결하고자 본 논문에서는 노드수가 3k인 삼항트리 Tk새롭게 도입한다. 먼저 N개 이하의 정점을 가지는 삼항트리가 G(N, 2)와 G(N,3)의 부그래프임을 보인다. 또한 완전 삼진트리가 삼항트리에 연장률 2, 확장률2, 밀집률 2로 임베딩됨을 보인다. 이러한 결과들을 결합하면서 N개 이하의 정점을 가지는 완전삼진 트리가 재귀원형군G(2N, 2)과 G(2N, 3)에 연장률 2, 밀집률 2로 임베딩 가능하게 한다. 임베딩 과정에서 이용된 삼항트리는 2 -포트 방송모델에서 최소방송트리임을 보이고, 이를 이용하여 재귀원형군 G(2m, 2)가 2-포트 방송모델에서 최소방송시간을 가짐을 보인다.