• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (1)
• /
• pp.445-447
• /
• 2004

네트워크 단위로 이동성을 제공하는 네트워크 이동성(NEtwork Mobility, NEMO)프로토콜에서 방문 네트워크(Visited Network)는 이동네트워크의 홈 네트워크(Home Network)를 통해 이동 네트워크(Mobile Network)를 인증한다. 안전한 인증이 이루어지기 위해서 홈 네트워크의 인증 서버와 이동 네트워크간의 사용할 키가 필요하게 된다. 그러나 두 엔터티간 키 협정을 위해 메시지를 주고받는 것은 서비스 에러나 공격에 취약하고 대역폭이나 밧데리 등이 제한적인 무선 환경에서는 적절하지 않다. 많은 키 결정 알고리즘에서 사용되는 공개 키 기반 알고리즘은 이런 무선 환경에 적절하지 않다. 또한 비밀키 선분배 방식은 인증 서버가 자신이 인증해야할 모든 노드와의 키 쌍을 가지고 있어야 한다는 정에서 확장성 문제를 지닌다. 이런 문제를 해결하기 위해, 본 논문에서는 회귀분석을 이용하여 쉽게 노드가 가지고 있는 키를 계산하고, 비밀키 인증서를 이용하여 간편하고 빠르게 인증을 수행할 수 있는 새로운 키 선분배 및 인증 메커니즘을 제안한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (1)
• /
• pp.180-182
• /
• 1999

지리 정보 시스템(Geographic Information System, GIS)에서 가장 주요한 부분을 차지하는 것 중의 하나가 공간 데이터 모델(spatial data model)에서 정의된 각 공간 데이터들간의 공간 관계 연산자(spatial relational operator)의 효과적인 구현이다. 공간 데이터는 점(point), 선(line), 면(area)으로 표현될 수 있다. 이들 사이의 모든 공간 관계는 Disjoint, Touch, Cross, In, Overlap의 다섯 가지 연산자로 표현 가능함이 알려져 가능함이 알려져 있으며, 이들에 대한 실체적인 위상 관계를 표현하는 다양한 수학적 모델링 방법이 존재한다. 하지만, 실제 이들 공간 연산자들을 수학적 모델에 따라 그대로 구현하려고 하면, 컴퓨터 상에서는 표현할 수 없다거나 많은 자원을 차지하는 데이터 구조를 필요로 한다거나, 또는 비효율적인 알고리즘으로 구현할 수 밖에 없는 현실적인 어려움에 봉착한다. 그 중에서도 구현하기 어려운 연산은 면과 선과의 관계, 면과 면과의 공간 관계를 찾아내는 공간 연산자이다. 본 논문에서는 선분의 양끝점을 이용하여 면과 선분(line segment)과의 관계를 찾아내는 알고리즘을 제안한다. 이 알고리즘을 사용하여 면과 선, 면과 면과의 관계를 찾아내는 공간 연산자를 효율적으로 구현할 수 있다.

• 주택과사람들
• /
• 통권152호
• /
• pp.19-21
• /
• 2003

• 정보처리학회논문지A
• /
• 제18A권5호
• /
• pp.215-224
• /
• 2011

본 논문에서는 EGOSST를 이용하여 가중치를 갖는 이동 경로들을 최소 비용으로 모두 연결하는 방법을 제안한다. 이동 경로는 가중치 선분으로 변환될 수 있는데, 이것은 통신선, 도로 및 철도망에서의 동적 궤적뿐 만 아니라, 가중치인 이동 량이나 통행 빈도를 포함한다. 제안되는 방법은 단순한 위치 정보만을 고려하여 처리하는 방법에 비해 더 광범위하고 유용한 분야에 응용이 가능할 것이다. 입력 선분의 수, 각 선분 가중치의 최대 크기, 그리고 그리드 정밀도를 입력 인자로 설정한 실험에서, 본 논문에서 제안된 방법은 가중치 최소 신장 트리를 이용한 방법과 비교할 때, 연결 비용은 평균 1.07%, 가중치 스타이너 최소 트리 방법에 비해서는 평균 0.43% 감소하였다. 또한 그리드 정밀도를 0.1과 0.001로 했을 경우, 가중치 최소 신장 트리 방법에 비해 실행 시간이 각각 평균 97.02%, 2843.87% 증가했으나, 연결 비용은 각각 평균 0.86%, 1.13% 감소되었다. 이는 제안된 방법이 가중치를 반영한 이동 경로의 효과적 연결 뿐 아니라, 그리드 정밀도를 조절하여 생성 시간과 비용 절감 율을 응용 분야에 맞추어 사용될 수 있음을 보인다.

• 한국정밀공학회:학술대회논문집
• /
• 한국정밀공학회 2004년도 춘계학술대회 논문요약집
• /
• pp.316-316
• /
• 2004

이동로봇이 자율항해를 하기 위해서는 위치추적 즉, 지금까지의 정보와 현재의 정보로부터 작업환경내의 어디에 로봇이 위치해 있는가를 알아내는 것이다 따라서 위치추적은 로봇이 어디로 가고 있는가 라는 물음과 어떻게 목표점에 도달할 것인가라는 물음에 대한 답의 기본이 된다는 의미에서 자율항해에서 가장 중요한 기능이라고 할 수 있다. 초음파 센서를 이용한 위치 추적은 그리드형태의 지도를 이용하는 방법과 물체의 형상을 기준으로 하는 방법이 있다.(중략)

• 한국멀티미디어학회:학술대회논문집
• /
• 한국멀티미디어학회 2003년도 춘계학술발표대회논문집
• /
• pp.596-599
• /
• 2003

본 논문에서는 아이콘과 레이블을 가진 도식화된 지도(Schematic map)를 생성차기 위한 아이콘과 레이블의 효과적인 배치 알고리즘을 제안한다. 이 알고리즘은 먼저 지리정보시스템(GIS)의 데이터베이스로부터 원시 정보를 파서로 분석한 후, 지형도 데이터에서 시각화에 필요한 부분만을 추출한 후 이들 선분에 대하여 선분 간략화 알고리즘을 적용하여 기도를 생성한다. 그리고 장식 및 정보의 표기를 목적으로 사용하는 아이콘 및 레이블 정보들의 특징을 반영하여 후보 영역을 생성한다. 마지막으로 생성된 후보영역 내에서 중첩이 발생하기 않으면서 아이콘을 설명하는데 적절한 최적화된 위치의 레이블을 배치하여 이들의 배치 값들 중 최적의 값을 얻은 후 이 최적의 위치에 아이콘과 레이블을 배치하도록 하였다.

• 석재인
• /
• 4호
• /
• pp.2-3
• /
• 2003

선분양제도, 제2의 '굿모닝시티' 부른다 - 산재 위로금, 추가보상 면책 안돼

• 한국수학교육학회지시리즈C:초등수학교육
• /
• 제19권2호
• /
• pp.113-125
• /
• 2016

초등학교 수학 교과서에 제시된 도형의 높이 개념과 측정 활동은 관련 도형의 넓이와 부피를 구하는데 필수적이다. 교과서에서 평면 도형의 높이에서 삼각형은 밑변과 마주보는 꼭짓점에서 밑변에 수직으로 그은 선분, 평행사변형과 사다리꼴은 두 밑변 사이의 거리로 서술되었다. 또한 입체 도형의 높이에서 각기둥은 두 밑면 사이의 거리, 각뿔은 꼭짓점에서 밑면에 수직인 선분, 원뿔은 꼭짓점에서 밑면에 수직인 선분의 길이, 원기둥은 두 밑면에 수직인 선분의 길이로 서술되었다. 본 논문에서는 이러한 높이 개념과 측정 활동에서 나타나는 문제점을 분석하여 방안을 제시하고, 이를 바탕으로 수학 교수 학습에서의 시사점을 도출하였다.

• 한국정보통신학회논문지
• /
• 제14권2호
• /
• pp.369-374
• /
• 2010

다각형 내부에 위치한 두 점 사이의 최단 경로는 다각형의 외부를 지나지 않는 경로 중에서 길이가 가장 짧은 경로를 말한다. 일반적인 단순 다각형에서 최단 경로를 구하는 선형 시간 알고리즘은 매우 복잡한 과정으로 알려진 삼각분할을 전처리과정으로 수행해야 한다. 따라서 이론적으로는 최적인 시간복잡도를 갖지만, 실제적으로는 구현이 어려울 뿐만 아니라 입력의 크기가 매우 크지 않은 한 수행 시간이 효율적이지 못하다. 본 논문에서는 다각형 내부의 모든 점들을 볼 수 있는 선분이 존재하는 다각형 부류인 선분가시 다각형의 내부에 위치한 두 점 사이의 최단 경로를 구하는 선형 시간 알고리즘을 제시한다. 이 알고리즘은 삼각 분할을 필요로 하지 않으며, 볼록 외피 구축 등 단순한 절차만으로 구성되어 있어 구현이 용이할 뿐만 아니라 수행 속도도 빠르다

• 대한수학교육학회지:수학교육학연구
• /
• 제15권3호
• /
• pp.273-286
• /
• 2005

초등학교 수학에서 지도하는 기하 내용 중 중요한 것 중의 하나가 도형을 시각적인 외양만을 가지고 바라보는 것이 아니라 도형의 구성요소와 성질을 가지고 파악하도록 지도하는 것이다. 따라서 본 연구에서는 초등학교에서 평행과 평행선에 관한 고찰하여 보았다. 학생들이 평행선에 관하여 잘못된 개념 이미지를 갖게 된 이유 중의 하나가 교과서에 제시된 예들로 보이며, 두 직선이나 선분이 평행한지 여부를 판단하는 방법에 대한 지도가 미흡하며, 이를 개선하기 위해서는 두 선분이나 직선이 평행한지를 판단하는 방법이 필요하며, 특히 초등학교 수학에서는 모눈종이 위에 그려진 두 직선의 평행여부를 판단하는 방법을 지도하는 것이 필수적으로 필요함을 살펴보았다. 이를 바탕으로 두 직선이나 선분이 평행한지 여부를 판단하는 방법을 지도하는 구체적인 방안을 제시하였다.