• 전자공학회논문지CI
• /
• 제45권3호
• /
• pp.160-174
• /
• 2008

본 논문에서는 삼차원 메쉬 모델의 광학성 정보를 부호화하기 위한 새로운 방법을 제안한다. 색상 정보, 법선벡터 정보 및 텍스처 정보의 부호화 효율을 개선하기 위하여 제안한 방법들은 기하학 정보와 연결성 정보를 이용하여 광학성 정보를 예측 부호화한다. 먼저 연결성 정보를 이용하여 광학성 정보의 부호화 순서를 결정하고, 이를 통해 얻어진 인접한 꼭지점들의 기하학 정보를 이용하여 광학성 정보를 예측 부호화한다. 색상 정보는 기하 예측기를 사용하여 부호화하고, 법선벡터 정보는 거리 균등화기와 최적화 평면 발생기를 적용하여 부호화하며, 텍스처 정보는 삼차원 메쉬 모델 분석기, 텍스처 좌표 분석기, 텍스처 영상 재배열기와 예측 부호화기를 이용하여 부호화한다. 색상 정보는 현재 꼭지점과 인접한 꼭지점 사이에 기하학 정보를 고려하여 인접한 꼭지점들의 색상 정보의 가중치 합으로 계산할 수 있다. 또한 법선벡터 정보는 현재 꼭지점의 법선벡터를 예측하기 위해서 이등변 삼각형의 특성을 이용한 거리 균등화 기법과 상호연관성이 높은 인접한 꼭지점의 특징을 이용한 최적화 평면을 개발했으며 효율적으로 삼차원 좌표를 압축하기 위해서 구면 좌표계와 6-4분할 양자화 방법을 사용하였다. 마지막으로 텍스처 정보는 부호화 순서에 따라 텍스처 영상의 조각을 재배열하여 텍스처 좌표를 불연속성을 제거한다. 다양한 삼차원 메쉬 모델들에 대해 실험한 결과를 살펴보면 제안된 압축 방법이 이전의 방법보다 개선된 부호화 효율을 제공하였다.

• 천문학회보
• /
• 제42권2호
• /
• pp.37.3-38
• /
• 2017

우리나라의 천문 관측의 기록의 역사는 삼국시대 이전 선사시대까지 거슬러 올라간다. 선사시대에는 천문 현상을 바위나 건축 유물에 기록을 남기고 역사를 기록하기 시작한 이후에는 일반 역사 기록 속에 항상 함께 기록하고 있다. 특히 동양은 역사기록 자체가 인간이 남긴 자취뿐만 아니라 하늘과 땅에 일어나는 다양한 자연 현상도 함께 동시에 남겼다. 고대로부터 인간은 하늘과 땅과 항상 유기적인 관계를 갖는다고 믿었기 때문이다. 우리나라는 정사로서 가장 오래된 역사 기록인 삼국사기와 삼국유사에 일식, 혜성 출현, 별똥과 유성우, 달과 행성 운행, 초신성 관측 등 250회 이상의 천문 기록이 나타나며 대부분 실제로 일어났던 사실을 그대로 기록하고 있다. 그 후 고려사와 조선왕조실록에는 이루 헤아릴 수 없을 정도로 많은 천문 기록을 남기고 있다. 이러한 천문 기록뿐만 아니라 일찍부터 중국으로부터 역법을 도입하여 천체 운행을 이용하여 우리 생활에 필요한 시각법을 사용하고 달력을 제작하였다. 특히 달과 태양의 운행 원리를 파악하여 일식과 월식을 직접 추산하였다. 역법의 운용은 천체 운행의 원리를 이해하고 수학을 발전시키는데 큰 역할을 하였다. 이러한 천문 관측과 정확한 시각 체계를 유지하고 정밀한 역법을 사용하기 위해서는 끊임없이 천체를 정밀하게 관측할 필요성이 있다. 이를 위해 다양한 천문 관측기기를 개발하고 제작하였다. 천문 의기는 천체의 위치를 측정하고 천체의 운행을 이용하여 시각 체계를 유지 관리를 위해 필수불가결한 기기이다. 우리나라 천문학 발달의 네 가지 축인 천문(天文), 역법(曆法), 의상(儀象), 구루(晷漏)등은 조선 초기 세종시대 완성을 보게 되었다. 이는 단일 왕조가 이룬 업적으로 다른 문화권에서 볼 수 없을 정도의 우수한 과학 기술의 유산이다. 특히 칠정산내편과 외편의 완성은 중국의 역법에서 벗어나 독자적인 역법을 완성하려는 시도였다. 이 모든 것은 당시 이를 주도하던 세종대왕의 지도력과 천문학과 수학에 뛰어난 천문학자가 이룩한 업적이다. 그 후 조선 중기로 접어들면서 쇠퇴하다가 임진왜란과 병자호란을 겪으면서 거의 모든 과학기술의 유산이 파괴되거나 유실되었다. 조선 현종 이후에 세종시대의 유산을 복원하려는 노력 중에 중국을 통하여 서양의 천문학을 도입하게 되었다. 중국에 들어와 있던 서양 선교사들이 주도하여 중국의 역법 체계를 바꾸었다. 즉, 일식과 월식의 예측력이 뛰어난 시헌력을 만들어 사용하기 시작했다. 시헌력에는 서양의 대수학과 기하학을 이용한 다양한 수학적 기법이 사용되었다. 조선 후기에 이 시헌력을 익히기 위한 노력을 하는 과정에서 서양의 수학과 기하학을 접하게 되고 새로운 우주 체계를 도입하게 되었다. 특히 서양의 천문도와 지도 제작에 기하학의 투사법이 사용되어 복잡한 대수학적 계산을 단순화시켜 활용하였다. 조선 후기에 전문 수학자뿐만 아니라 많은 유학자들도 서양의 수학과 기하학에 깊은 관심을 갖고 연구하였다. 고천문학 전체를 조망해 볼 때 핵심은 현대의 천체물리학이 아니라 위치천문학이다. 따라서 고천문학을 연구하는데 필수적인 요소가 지구의 자전과 공전 운동에 의해서 일어나는 현상과 세차운동에 의한 효과를 정확하게 이해하고 있어야 한다. 그중에서도 구면천문학과 천체역학에 대한 원리를 알고 있는 상태에서 접근해야 한다. 고천문학의 중심인 천문(天文), 역법(曆法), 의상(儀象), 구루(晷漏) 등의 내용은 이러한 위치천문학이 그 기본 골격을 이루고 있다. 예를 들어 고려사의 천문 현상을 모아 놓은 천문지(天文志)와 일식과 월식 계산 원리가 들어있는 역지(曆志)를 연구하기 위해서는 위치천문학의 기본 개념 없이는 연구하는데 한계가 있다. 인문학을 전공하는 학자가 고천문을 연구하는데 가장 큰 걸림돌이 되는 점이 위치 천문학의 기본 개념 없이 접근하는 것이다. 심지어 조선시대 유학자들조차 저술한 많은 천문 관련 기록을 보면 상당부분 천체 운행 원리를 모르고 혼란스럽게 기록된 내용이 적지 않다. 우리나라 수학사를 연구할 경우 방정식 해법, 보간법, 삼각법, 일반 기하 원리에 대한 것을 연구하는데 큰 문제가 없다. 그러나 천문 현상이나 천문 의기 제작에 사용되는 수학은 천문 현상에 대한 원리를 모르면 접근하기 어렵게 된다. 수학사를 하더라고 기본적인 위치 천문학의 기본개념을 이해하고 있어야 폭 넓은 수학사 연구에 성과를 거둘 수 있다. 의외로 천문 현상 추산을 위해 사용되는 수학이나 기하학 원리가 수학사 연구에 중요한 요소가 된다. 더구나 한문으로 기록된 천문 내용을 한문 해독이 능숙한 학자라 하더라도 내용을 모르고 번역하면 도무지 무슨 내용인지 알아볼 수 없는 경우가 많다. 그래서 한문으로 된 천문 현상 기록이나 역법 관련 기록의 번역 내용 중에 많은 오역을 발견하게 된다. 문제는 한번 오역을 해 놓으면 몇 십 년이고 그대로 그 내용을 무비판적으로 인용하게 되고 사실로서 인정하는 오류를 범하게 된다. 이 때문에 우리 선조들이 남긴 고천문 관련 기록에 관한 이해는 우리 현대 천문학자의 역할이 대단히 크다.

• 한국정보통신학회논문지
• /
• 제13권3호
• /
• pp.451-457
• /
• 2009

컴퓨터그래픽스에서 다루어지는 대부분의 물체들은 메쉬 형태로 표현된다. 보다 다양한 형태로의 변형이나 현실감 있는 렌더링을 얻기 위해서는 정점에서의 올바른 법선벡터 계산이 필수적이다. 이에 대한 기존 연구들은 정점의 기하학적 특성을 단순하게 반영하는 가중치를 사용하였다. 본 논문에서는 국지적 기하학 특성을 종합적으로 반영하는 등각사상과 이웃 정점과의 상호관계를 연속적으로 표현할 수 있는 중간값 좌표계를 사용하는 방법을 제안한다. 논문에서 제시된 방법이 기존 다른 방법에 비해서 보다 정확한 법선벡터를 계산할 수 있음을 실험을 통해서 알 수 있다.

• 정보과학회 논문지
• /
• 제44권3호
• /
• pp.246-252
• /
• 2017

이 논문에서는 모든 색을 커버하는 최소 두께를 갖는 축에 평행한 직사각형 고리를 계산하는 알고리즘을 최초로 제안한다. 직사각형 고리란 임의의 직사각형과 그 오프셋 사이의 닫힌 영역을 말하며, 따라서 두 개의 직사각형으로 정해진다. 이 때, 두 직사각형을 각각 외부 및 내부 직사각형이라 부른다. 직사각형 고리의 두께는 그것을 결정하는 외부 및 내부 직사각형 사이의 거리로 정의된다. 평면 위에 k개의 색깔을 가지는 n개의 점이 주어질 때에, 임의의 직사각형 고리가 각 색깔 별 점을 적어도 하나 이상 포함하게 되면, 그것이 모든 색을 커버한다고 말한다. 이전에는 모든 색을 커버하는 최소 두께 직사각형 고리를 계산하는 알고리즘이 알려진 바 없다. 따라서 우리는 이 문제에 대한 최초의 알고리즘을 제시한다. 시간 복잡도는 $O((n-k)^3nlogn)$ 이다.

• 대한수학교육학회지:수학교육학연구
• /
• 제17권3호
• /
• pp.253-270
• /
• 2007

18세기 프랑스의 수학자 A.C. Clairaut는 역사발생적 원리에 근거하여 기하 교재에 이어 대수 교재 <대수학 원론>을 집필하였다. 본 논문은 <대수학 원론>을 분석함으로써 대수 지도를 위해 Clairaut가 의도한 원리 및 구체적인 방식의 특징들을 고찰하고, 학교 수학에서 대수 영역의 교수-학습과 비교, 논의함으로써 적용 가능한 교수학적 시사점을 찾는 것을 목표로 한다. 이를 위해 <대수학 원론>의 구성 및 내용에 대해 개관하고 초보자의 정신에 자연스럽게 전개한다는 Clairaut의 의도에서 비롯된 대수 지도 원리의 여섯 가지 특징을 추출한다. 이 중에는 <기하학 원론>에서의 특징과 공통적인 것도 있고 대수라는 내용 영역상의 구별에서 비롯되는 독특한 것도 있다. 그리고 학교 수학의 대수 영역 중 특정 주제-방정식 세우기, 문자식의 계산과 문자의 부호, 곱셈의 부호 규칙, 이차방정식의 해법, 근과 계수와의 일반적 관계-와 관련하여 논의하고 시사점을 찾는다.

• 한국수학사학회지
• /
• 제21권1호
• /
• pp.109-120
• /
• 2008

오늘날 선형대수학은 이론의 기초적 성격과 응용의 풍부성으로 인해 대학수학에 있어서 필수적인 분야로서 자리하고 있다. 하지만 선형대수학의 기계적인 계산위주나 딱딱한 형식적 개념위주의 학습으로 인해 학생들은 종종 큰 벽에 부딪치게 되고 심한 경우에는 수학자체에 흥미를 잃기도 한다. 따라서 선형대수학을 성공적으로 가르치는 것은 매우 중요한 문제이다. 이 문제를 해결하기 위한 방안으로 본 논문에서는 학생의 입장에서 선형대수학에 기원적 개념의 도입을 제안한다 기원적 개념이란 역사적 순서나 이론적 체계에 있어서 실제 출발점이 되면서 선형대수학의 중요한 개념들을 이끌어낼 수 있는 씨앗역할을 하는 개념을 의미한다. 여기서는 선형대수학의 두 가지 기원적 개념을 제시한다. 하나는 평면과 공간의 기하학이며, 다른 하나는 1차(선형대수)방정식이다. 전자가 기원적 개념이 되는 것은 [2]에 의거하며 여기서는 1차 방정식이 또 다른 기원적 개념임을 보인다.

• 한국수학사학회지
• /
• 제23권1호
• /
• pp.41-52
• /
• 2010

고대의 인도수학은 산스크리트어로 쓰여 있고, 수학의 법칙이나 문제들은 구전되었거나 필사본의 형태로 경전 속에 포함되어 있으며, 학생들이 암기를 쉽게 할 수 있도록 아주 간결하게 정리되어 있다. 고대 인도의 많은 수학자들은 일찍이 십진법, 계산법, 방정식, 대수학, 기하학, 삼각법 등의 연구에 공헌하였다. 이 논문은 고대 인도수학과 다른 문명권의 수학발전을 비교하였다. 고대 그리스 수학이 공리적이고 연역적이라면, 인도수학은 양적이며 계산적이지만 원리를 가지고 문제를 해결하는 특성이 있다. 고대 인도와 타 문명권의 수학을 비교하는 것은 오늘날 수학교육과 수학사 연구에 의미가 있는 것으로 사료된다.

• 한국정보과학회논문지:시스템및이론
• /
• 제35권8호
• /
• pp.385-393
• /
• 2008

사용자가 가능한 센서 가까이에서 이동하는 문제를 최단거리유지 문제(Best Coverage Problem)라 하며, 무선 연결의 안정성을 높이기 위해서 두 개의 센서로부터 최대한 가까이 위치하며 움직이는 이동경로를 차선거리유지 경로(Second Best Coverage Path)라고 한다. 이 논문에서는 센서들의 집합 U와 시작점 s, 끝점 t가 주어질 때, s에서 t까지 이르는 모든 경로 중에서, 가장 가까운 두 개의 센서까지 거리 중 큰 값이 최소가 되는 차선거리유지 경로를 찾는 O(n logn)-시간 알고리즘을 제시하며, 차선거리유지 경로를 따라 움직일 때가 최단거리유지 경로를 따라 움직일 때 보다, 네트워크에의 연결이 보다 안정적임을 보여주는 실험결과도 또한 제시한다.

• Journal of the Korean Data and Information Science Society
• /
• 제20권1호
• /
• pp.39-48
• /
• 2009

피셔 정보행렬은 모수 추론에서 중요한 역할을 한다. 특히 비정보 사전분포를 이용한 사후분포로 유도하는 객관적 베이지안 추론에서 사용된다. 또한 기하학에서는 거리함수의 한 예로서 이용된다. 모수가 많아질수록 피셔 정보행렬의 계산이 복잡하여진다. 따라서 본 논문에서는 매스매티카를 이용하여 계산상 필요한 프로그램을 적용시켜 신뢰성 이론에서 사용되는 3-모수 와이블분포에 대한 피셔 정보행렬을 유도하였다.

• 한국정보처리학회논문지
• /
• 제4권8호
• /
• pp.2163-2172
• /
• 1997

곡면간의 교차계산은 부울연산(Boolean operations)과 조각된 곡면들을 지원하기위한 기하 모델링과 솔리드에서 사용되는 기본적인 기하학 연산이다. 본 논문에서는 두 정규화된 곡면의 교차곡선을 따라 추적하기 위한 새로운 알고리즘을 제안한다. 그러므로 본 논문에서는 계산상의 간소화와 2차 연속성을 나타낸다. 따라서, 교차 곡선의 한 점이 주어지면 이 점을 초기점으로 하여 교차 곡선의 전체 곡선을 추적한다. 그리고 각각의 교선들의 초기점들은 쿼드트리에서 DFS(Depth First Search) 기법으로 검색되고 교선은 연속적인 형태로 자연스럽게 표현된다.