• 광물과 암석
• /
• 제34권1호
• /
• pp.41-56
• /
• 2021

① 미세균열의 길이(N=230), ② 미세균열의 간격(N=150) 및 ③ 압열인장강도(N=30)를 이용하여 쥬라기의 합천화강암에서 발달된 여섯 결(R1~H2)의 특성을 분석하였다. 여섯 결에 평행한 방향으로 측정한 이들 세 인자에 대한 18개의 누적그래프를 상호 대비하였다. 분석한 주요 결과를 요약하면 다음과 같다. 첫째, 9개 계급구간으로 구분한 압열인장강도값(kg/㎠)의 분포율(%)은 60~70(3.3) < 140~150(6.7) < 100~110·110~120(10.0) < 90~100(13.3) < 80~90(16.7) < 120~130·130~140(20.0)의 순으로 증가한다. 각 계급구간의 빈도수에 따른 강도의 분포곡선은 이봉 분포를 보여 준다. 둘째, 길이, 간격 및 인장강도에 대한 그래프를 H2 < H1 < G2 < G1 < R2 < R1의 순으로 배열하였다. 간격과 길이에 대한 두 그래프 사이의 지수차(λS-λL, Δλ)는 H2(-1.59) < H1(-0.02) < G2(0.25) < G1(0.63) < R2(1.59) < R1(1.96)(2 < 1)의 순으로 증가한다. 관련 도면으로부터, 상기한 지수차의 증가와 함께 인장강도에 대한 여섯 그래프는 점차 좌측 방향으로 이동한다. 조직의 균일도를 지시하는 인장강도에 대한 그래프의 음의 기울기(a)는 3번 결((H1+H2)/2, 0.116) < 2번 결((G1+G2)/2, 0.125) < 1번 결((R1+R2)/2, 0.191)의 순으로 증가한다. 셋째, 각 결(R1·R2(1번 결), G1·G2(2번 결), H1·H2(3번 결))을 구성하는 두 방향에 대한 그래프 사이의 배열순을 비교하였다. 길이와 간격에 대한 두 그래프의 배열순은 상호 역순이다. 간격과 인장강도에 대한 두 그래프는 배열순에서 서로 일관성이 있다. 길이와 간격에 대한 지수차(ΔλL 및 ΔλS)는 1번 결(R, -0.08) < 2번 결(G, 0.14) < 3번 결(H, 0.75) 및 3번 결(H, 0.16) < 2번 결(G, 0.23) < 1번 결(R, 0.45)의 순으로 각각 증가한다. 넷째, 미세균열의 길이, 미세 균열의 간격 및 인장강도의 분포 특성을 보여 주는 여섯 그래프에 대한 종합도를 작성하였다. 길이의 범위에 따라, 여섯 그래프는 G2 < H2 < H1 < R2 < G1 < R1(<7 mm) 및 G2 < H1 < H2 < R2 < G1 < R1(≦2.38 mm)의 순을 보여 준다. 간격에 대한 여섯 그래프는 누적 빈도수 12 및 간격 0.53 mm에 해당하는 지점 부근에서 병목구간을 형성하여 서로 교차한다. 다섯째, 여섯 결을 대변하는 각 파라미터의 여섯 값을 증가 및 감소하는 순으로 배열하였다. 길이와 관련된 8개 파라미터 중에서, 총 길이(Lt) 및 그래프(≦2.38 mm)는 배열순에서 상호 부합한다. 간격과 관련된 7개 파라미터 중에서, 간격의 빈도수(N), 평균 간격(Sm) 및 그래프(≦5 mm)는 배열순에서 상호 일관성이 있다. 배열순의 측면에서, 간격에 대한 상기 세 파라미터의 값은 그룹 E에 속하는 최대인장강도와 일관성이 있다. 표 8에서와 같이, 이들 파라미터 값의 배열순은 여섯 결 및 세채석면에 대한 사전 인식에 유용하다.

• 한국정보통신학회논문지
• /
• 제20권10호
• /
• pp.1967-1972
• /
• 2016

본 논문은 깊이 영상의 손 영역을 위해 거리 그래프를 정의하고 그것을 이용해 손가락을 검출하는 알고리즘을 제안한다. 거리 그래프는 손바닥 중심과 손 윤곽선 사이의 각과 유클리디안 거리로 손 윤곽선을 표현한 그래프이다. 거리 그래프는 손끝들의 위치에서 국부 최댓값을 갖고 있어 손가락 위치를 검출할 수 있고 손가락 개수를 인식할 수 있다. 윤곽선은 항상 360 개의 각으로 나누어지고 그들은 손목 중심을 기준으로 정렬된다. 그래서 제안된 알고리즘은 손의 크기와 방향에 대해 영향을 받지 않으며 손가락을 잘 검출한다. 다소 제한된 인식 실험 조건에서 손가락 개수 인식 실험은 1~3 개의 손가락은 100% 인식율과 4~5 개 손가락은 98% 인식율을 보여주었고, 또한 실패한 경우도 추가 가능한 단순한 조건에 의해 인식이 가능할 수 있음을 보여주었다.

• 한국컴퓨터정보학회논문지
• /
• 제28권5호
• /
• pp.57-66
• /
• 2023

본 논문에서는 Enterprise 네트워크 이외 환경에서의 공격 그래프 연구 중 최근 5년간 가장 많이 연구된 사이버-물리 시스템(CPS) 환경에 대한 공격 그래프 연구 동향을 살펴보고, 기존 연구의 한계와 앞으로 나아갈 방향을 분석한다. 최근 5년간 발표된 공격 그래프 논문 150여 편 중 35편이 CPS 환경을 대상으로 하고 있으며, 본 논문에서는 CPS 환경의 보안 측면 특징을 살펴보고, 대상 연구들을 이러한 특징들에 따라 물리 시스템 모델링 여부와 네트워크 단절 구간에 대한 고려 여부의 두 가지 관점으로 분류 및 분석한다. 본 논문에서 소개한 20편의 논문 중 절반이 CPS 환경의 특징을 제대로 반영하지 못하며, 나머지 절반의 연구가 물리 시스템 모델링과 네트워크 단절 구간 중 하나씩을 다루고 있다. 본 논문에서는 이러한 상황을 바탕으로 CPS 환경에서의 공격 그래프 연구가 직면한 어려움을 진단하고 이에 따라 앞으로의 CPS 환경 공격 그래프 연구는 국가주도 연구, 공개된 상용 시스템을 대상으로 한 연구가 주를 이룰 것으로 분석한다.

• 한국콘텐츠학회논문지
• /
• 제12권12호
• /
• pp.126-134
• /
• 2012

본 연구는 해양문화의 전반적인 가치가 본격화 되고 있는 이 시기에 해양디자인에 대한 디자인적 문제방향을 좀 더 인지과학적인 방향으로 접근 가능한가를 고찰 하였다. 이를 위해 해양디자인 초기 접근방법에 대한 고민과 문제해결과정을 살펴보고 인지적 접근에 의한 디자인 개발방향을 모형화하고자 한다. 연구방법으로 인지과학의 연구방법 가운데 사람의 사고과정을 추적 할 수 있는 프로토콜 분석을 위해 피험자를 선정하여 디자이너의 사고과정 속에서 나타나는 구두조서와 행동조서를 수집하였다. 수집된 자료를 바탕으로 해양디자인 프로세스에서 발생하는 전문적인 행동패턴을 실증적으로 분석하여 디자이너의 디자인행위에 대한 디자인행위그래프 패턴을 예제로 개발하여 객관적이고 체계적 방식으로 연구하고자 하였다. 이러한 행위그래프는 디자인의 초기 개발방향을 살펴볼 수 있으며 문제 해결을 위한 디자이너의 인지구조를 예측할 수 있었다. 향후 해양디자인을 계획하고 디자인할 때 디자이너의 인지적 방향을 예측하는데 기초자료로 활용할 수 있으리라 판단된다.

• 한국지능시스템학회논문지
• /
• 제17권7호
• /
• pp.893-900
• /
• 2007

본 논문은 실시간 GPS 항법시스템에서 최단 경로를 탐색하는데 일반적으로 적용되고 있는 Dijkstra 알고리즘의 문제점을 개선한 알고리즘을 제안하였다. Dijkstra 알고리즘은 출발 노드부터 시작하여 그래프의 모든 노드에 대한 최단 경로를 결정하기 때문에 일반적으로 노드의 수 - 1회를 수행해야 하며, 알고리즘 수행에 많은 메모리가 요구된다. 따라서 Dijkstra 알고리즘은 복잡한 도시의 도로에서 목적지 까지 최단 경로를 탐색하여 실시간으로 정보를 제공하지 못할 수도 있다. 이러한 문제점을 해결하고자, 본 논문에서는 먼저 출발과 목적지 노드를 제외한 경로 노드들의 최단 경로 (유입과 유출 최소 가중치 호 선택)를 결정하고, 출발 노드부터 시작하여 노드 유출 호들에 대해 경로 노드의 최단 경로와 일치하는 호들을 모두 선택하는 방식으로 한번에 다수의 노드들을 탐색하는 방법을 택하였다. 14개의 다양한 방향 그래프에 제안된 알고리즘을 적용한 결과 모두 최단 경로를 탐색하는데 성공하였다. 또한, 수행 속도 측면에서 Dijkstra 알고리즘보다 2배에서 3배 정도 빠른 결과를 얻었으며, 알고리즘 수행에 필요한 메모리도 적게 요구되었다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (3)
• /
• pp.703-705
• /
• 1998

본 논문에서는 MPI를 이용하여 분산 공유 메모리 시스템을 구현한다. 또한 사이클이 없는 방향성 그래프를 기반으로 한 분산 락 알고리즘을 기반으로 네트윅 환경에 적당한 알고리즘을 제안하고 구현하다. 사용된 MPI 는 분산 메모리 시스템의 메시지교환의 표준이므로 MPI 가 구현되어 있는 대부분의 분산 메모리 시스템에서 활용이 가능하여 높은 이식성을 가진다.

• 한국컴퓨터정보학회논문지
• /
• 제20권3호
• /
• pp.107-113
• /
• 2015

본 논문은 되먹임 집합 문제인 무방향 그래프의 정점과 간선, 방향 그래프의 노드와 호 문제들 중 간선 문제에 한정한 최소 원소개수 되먹임 간선 집합과 최소 가중치 되먹임 간선 집합 문제의 최적 해를 다항시간으로 얻는 알고리즘을 제안하였다. 제안된 알고리즘은 그래프의 간선 집합은 최대신장트리 간선 집합과 최소 되먹임 간선집합의 합이 되는 특성을 적용하였다. 즉, 최소 되먹임 간선집합은 최대신장트리 간선 집합의 여집합인 특성이 있다. 제안된 알고리즘은 최소신장트리를 얻는 Kruskal 알고리즘을 변형시켜 간선들의 가중치를 내림차순으로 정렬시켜 사이클이 발생하지 않는 간선은 최대신장트리 간선 집합 MXST로, 사이클이 발생하는 간선은 되먹임 간선 집합 FES로 양분하는 방법으로 최적 해를 얻었다. 제안된 알고리즘은 그래프의 간선 수 만큼 수행하는 선형시간 복잡도를 갖는 특징이 있다. 간선 가중치가 없는 경우와 가중치가 있는 다양한 무방향 그래프에 제안된 알고리즘을 적용한 결과 100% 쉽게 최적 해를 얻는데 성공하였다.

• 한국ITS학회 논문지
• /
• 제20권6호
• /
• pp.110-116
• /
• 2021

W3C(World Wide Web Consortium)에서는 DCAT(Data Catalog Vocabulary)이라는 RDF(Resource Description Framework) 기반의 메타 데이터 표준을 제시한 바 있고 세계 각국에서 적용되고 있다. DCAT은 웹에서 발행된 데이터 카탈로그 간의 상호운용성 향상을 위해 설계된 RDF 어휘로 W3C에서 2014년 웹 표준으로 권고 승인되었다. 상호운용성 및 통합성을 고려할 때, 교통부문의 메타 데이터도 RDF 기반의 DCAT 형식을 채택하되, 교통데이터 특성에 맞게 수정 보완하는 것이 필요할 것이다. 교통데이터의 복잡한 관계를 이용자가 직관적으로 이해할 수 있도록 하는 데에 RDF 그래프 형태의 시각화가 효과적일 것으로 판단된다. 본 연구에서는 RDF 기반의 메타 데이터 표준이 제정되고 광범위하게 사용되는 추세에 맞춰, 교통데이터에서 나타내어야 하는 데이터 간의 관계를 RDF 그래프 형식으로 표현하기 위한 어휘를 개발하고, RDF 그래프 형식으로 나타낸 데이터 맵을 예로 제시하였다. 본 연구결과는 DCAT 기반의 교통 메타 데이터 구축의 방향을 제시하고, 복잡한 데이터 관계를 시각적으로 직관적으로 이해하고 이용자가 필요한 데이터를 효율적으로 검색하는 데이터 검색시스템의 기반이 될 것으로 기대된다.

• 인터넷정보학회논문지
• /
• 제12권6호
• /
• pp.1-17
• /
• 2011

분산 이기종 컴퓨팅 시스템의 성능은 입력 그래프인 방향성 비순환 그래프DAG)를 스케줄링 하는 알고리즘의 성능에 따라 좌우된다. 그러나 분산 이기종 컴퓨팅 시스템에서의 태스크 스케줄링은 NP-complete 문제로 휴리스틱 방법으로 접근해야한다. 태스크 스케줄링 알고리즘은 우선순위 결정 단계와 프로세서 할당 단계로 구성되며, 많은 연구들이 두 단계를 함께 고려하고 있다. 본 논문에서는 태스크 우선순위 결정 단계에 초점을 맞추어 태스크 복제 기반 프로세서 할당 방법에 최적화된 태스크 우선순위 결정 알고리즘인 WPD 알고리즘을 제안한다. 제안하는 WPD 알고리즘의 성능 분석을 위해 태스크 복제 기반 프로세서 할당 방법을 사용하는 기존의 태스크 스케줄링 알고리즘인 HMPID, HCPFD, HCT 알고리즘의 프로세서 할당 단계에 본 논문에서 제안하는 WPD 알고리즘을 결합하여 성능을 비교하였다. 그 결과 본 논문에서 제안하는 WPD 알고리즘이 기존 태스크 우선순위 결정 방법에 비해 태스크 복제를 더욱 효율적으로 사용하여 HCPFD 알고리즘보다 9.58%, HCT 알고리즘보다 1.31% 성능 향상이 있는 것을 확인하였다.

• 한국컴퓨터그래픽스학회논문지
• /
• 제27권1호
• /
• pp.1-8
• /
• 2021

본 논문에서는 캐릭터의 걷기 동작 데이터를 변형하는 방법을 제안한다. 이를 위하여 주 관절(root joint)의 이동 경로를 그래프로 분석하고 라플라스 연산자를 이용해 변형하는 방법을 사용한다. 주 관절의 경로는 동작 데이터의 각 프레임별 위치와 방향을 정점으로 하고 이를 인접 프레임의 정점과 연결한 그래프 형태로 나타낸다. 주 관절 경로를 라플라스 연산자를 이용하여 좌표계를 변환하고 이를 목표 위치 및 방향에 맞도록 반복적인 방법으로 해를 구하여 변형한다. 이 방법을 이용하여 동작 데이터의 걷기 스타일을 유지하면서 다양한 경로의 걷기 동작을 얻을 수 있게 되며 많은 비용이 드는 동작 데이터 취득을 최소화할 수 있다. 최종 모션은 변형된 주 관절 경로를 기준으로 기존 모션의 다른 관절을 위치시키고 후처리하여 생성한다. 본 논문에서 제안한 방법을 응용함으로써 적은 모션 데이터로도 복잡한 환경에서 캐릭터의 걷는 동작을 생성하는 것을 보인다.