본 논문에서는 랜덤 생성 알고리즘을 도입한 디펜스 게임을 제안한다. 기존의 디펜스 게임은 지형물의 변형 및 확장이 불가능하다. 그것에 착안하여 지형물들의 위치가 랜덤으로 생성되는 시스템을 도입하였다. 본 게임은 지형물이 랜덤으로 생성되지만, 난이도에 따라 연속적으로 생성될 수 있는 지형물의 개수를 차별화하고, 사용자가 추가로 설치할 수 있는 지형물의 개수에 제한을 두었다. 또한 조작 가능한 캐릭터를 생성해 적을 공격할 수 있게 구현하여 사용자의 몰입도를 높여줄 것으로 기대한다.
본 논문은 지형중심 게임에서 깊이레벨에 기반한 텍스처 분석 테이블(TAT)을 이용하여 높이에 따라 정의된 지형 객체들을 효율적으로 생성 시킬 수 있는 알고리즘을 제안한다. 기존의 방법에서는 맵에디터 상에서 지형의 텍스처와 지형의 사실적 표현을 위해 나무나 바위 등의 지형 객체를 수작업으로 편집하였는데 제안한 알고리즘을 적용하면 깊이 단계별 최소의 지형 텍스처만을 사용하여 매우 다양한 종류의 지형 텍스처를 생성해 낼 수 있으며, TAT로부터 깊이 정보값을 활용하여 자연-객체들(Natural Object)을 자동으로 생성시킬 수 있다. 이로써 게임 지형을 제작하는데 불필요한 작업량을 줄일 수 있으며, 그만큼 인공-객체들(Artificial Obejct)을 생성하는데 많은 시간을 투입할 수 있다.
최근 들어, 3D 게임개발이 활발해지면서 게임 맵을 생성하기 위한 저작 시스템 또한 그 필요성을 더해 가게 되었다. 본 논문의 3D 게임 맵 저작 시스템은 맵을 구성하기 위해 자체적인 지형 생성 기능을 제공하며, 다양한 3D 객체 배치 기능, 스크립트 작성 및 시뮬레이션 기능을 제공한다. 특히, 대규모 실외용 지형을 생성하기에 적합하도록 특수화된 지형 구조를 가지고 있으며, 기존의 지형 CLOD 알고리즘을 개선하여 특수화된 지형의 렌더링 속도 문제를 해결하였다. 또한, 사용자가 손쉽게 게임 맵을 생성할 수 있도록 편리한 사용자 인터페이스를 지원한다.
3D 게임 엔진 중 그래픽 엔진이 차지하는 중요도는 다른 엔진들보다 월등히 높다. 그래픽 엔진에는 여러 가지 필요한 요소들이 들어가는데, 지형을 만들어내는 것 역시 캐릭터를 제작하는 것만큼이나 중요한 역할을 한다. 3D 지형이 좀더 현실과 흡사하기 위해서는 실세계와 유사한 가상의 세계를 만들어야 한다. 3D 지형을 만드는 방법은 여러 가지가 있으나 자신이 원하는 지형을 직접 만들어서 이를 3차원으로 바꿔서 게임 엔진에서 사용할 수 있고, 또한 게임 엔진 내부에서의 최적화를 위해서는 가장 기본적으로 쓰이는 그레이 스케일 이미지를 사용한 높이 맵으로 지형을 생성하는 게 유리하기 때문에 본 논문에서는 그레이 스케일 이미지를 이용한 지형생성기를 개발한다.
동굴의 지표면이나 동굴속에는 갖가지 지형과 지물이 발달한다. 이들은 그 동굴의 종유에 따라 그 생성에도 크게 차이가 있다. 예를 든다면 석회동굴에 있어서는 이차적으로 동굴이 생기고 난 다음에 이차적으로 지형 지물들이 생성되는데 반하여 화산동굴의 경우는 일차적으로 동굴이 형성될때에 동굴에 지형지물이 생기게 되고 그 후 용암이 냉각된 이후에는 생성물이 없는 것이 원칙이다, 물론 제주도의 협재굴이나 표선굴의 경우는 예외라고 할 수 있다.(중략)
지형 추종을 시뮬레이션하기 위해 레이다 모의 지형 스캔 정보 생성 기법이 제시되었다. 레이다 모의 지형 스캔 정보 생성 기법은 레이다가 원하는 방위각, 고각 방향에 순차적으로 다수의 빔을 방사하는 것을 모사한다. 방사되는 각 빔의 방위각은 모두 동일하고, 고각은 서로 다르다. 각 빔을 통해 획득한 지형 정보를 통합하여 레이다 모의 지형 스캔 정보가 생성된다. 레이다 모의 지형 스캔 정보는 레이다 탐지점들로 구성되어 있다. 레이다 탐지점은 레이다로부터 멀어질수록 빔 중심선으로부터 멀어지는 경향이 있다. 이는 빔 폭이 일정한 각도를 가지기 때문이며, 방사 위치로부터 멀어질수록 빔의 스캔 영역이 넓어지는 것과 관련이 있다. 본 논문에서는 빔을 모사하여 생성된 레이다 모의 지형 스캔 정보를 분석하기 위해 기하학 기반 지형 스캔 정보 생성 기법을 제시한다. 기하학 기반 지형 스캔 정보는 기하학 탐지점으로 구성되며, 모든 기하학 탐지점은 빔 중심선 위에 존재한다. 두 기법이 생성한 지형 스캔 정보의 위도, 경도를 분석하여 빔 폭의 영향이 반영된 레이다 모의 지형 스캔 정보가 생성되었는지 확인하였다.
본 논문에서는 무인전투기의 지형추종을 위한 궤적생성, 유도, 항법 알고리즘을 구현하고 이를 통합하였다. 적 방공망 제압과 같은 위험한 임무를 수행하는 무인전투기는 적의 대공방어망으로부터 생존성을 높이기 위해서 지면을 근접하여 비행하는 지형추종 알고리즘이 필수적으로 요구된다. 무인전투기가 지형추종 비행을 하기 위해서는 경로생성, 유도, 그리고 항법 분야 알고리즘이 통합되어야 한다. 본 논문에서는 항법 알고리즘으로 GPS가 교란된 상황을 대비하여 비선형 필터 기반의 지형참조 항법을 사용하였다. 경로생성을 위해 지형추종에 적합한 경로생성 기법으로 보로노이 다이어그램을 이용하여 적의 대공망을 회피하는 수평경로를 생성하고, Cubic Spline 기법을 사용하여 정해진 수평경로 상에서 지면과의 근접비행이 가능한 수직경로를 생성하였다. 유도 알고리즘으로 전방주시점 기반의 유도법칙인 Follow-the-Carrot 기법과 Pure Pursuit 기법을 사용하여 생성된 경로를 추종하게 하였다. 제안한 통합알고리즘의 성능을 검증하기 위하여 수치 시뮬레이션을 수행하였다.
본 논문에서는 이안류의 생성ㆍ유지에 대한 모형을 크게 세가지로, 2차원 평면지형에서도 이안류가 생성되어 유지될 수 있는 프리즘지형 모형 (prismatic topography models), 이안류의 생성ㆍ유지를 위하여 쇄파대내의 3차원 해저지형을 필요로 하는 비프리즘지형 모형(non-prismatic topography models), 그리고 해안선을 따른 돌제 또는 방파제 등의 해안구조물이 생성하는 이안류 모형 등으로 분류하였다. 그러나 이안류의 생성ㆍ유지에 관계되는 모든 변수들을 포함한 지배역학현상을 규명하기 위해서는 더욱 더 많은 문헌연구가 필요하다는 것을 알았다. 다음에 연안사주 또는 잠제 등이 존재하는 해안지형과 그 위로의 해수 전달을 고려하여 연안사주와 해안선 사이에 흐르는 해안방향으로의 흐름현상을 예측키 위한 이론적인 모형을 개발하였다. 이 수리모형은 휴체력과 해저지형변환간에 서서히 발생하는 상호 간섭(slow feedback)을 고려할 수 있는 퇴적물 이동모형과 함께 연안지역에서의 해저지형변환 예측에 이용될 수 있으리라 사려된다.
도로, 철도 및 운하 등을 비롯한 각종 건설공사를 위해서는 건설공사의 설계과정에서 건설예정지에 대한 지형측량을 실시하고 이를 기초로 종 횡단면도의 제작이 필수적인 요소이다. 본 연구에서는 건설예정지에 대한 프로파일제작에 있어 NGIS구축사업에 의해 제작된 수치지형도의 지형정보를 이용하여 정밀 3차원지형모델을 구축하고, 이로부터 자동 프로파일을 생성하여 종 횡단면도로 활용할 수 있는 방안을 검토하고자 하였다. 이를 위해 수치지형도로부터 표고 및 주요시설물의 레이어를 각각 추출하고 이를 이용하여 정밀 3차원 지형모델을 구축하는 한편, 3차원 지형모델로부터 자동 프로파일을 생성하여 종 횡단면도를 제작하였다. 그리고 생성된 프로파일의 경로에 대하여 지형측량을 실시하여 상호 분석함으로써 자동 생성된 프로파일의 정확도가 현지측량 정확도를 만족시킬 수 있는지의 여부를 검토하였다. 본 연구의 결과는 건설공사를 위해 실시되는 설계과정에서 설계기간의 단축, 설계비용의 감소와 설계업무의 효율화를 꾀할 수 있는 새로운 개념의 프로파일 생성기법으로 제안할 수 있을 것으로 사료된다.
본 논문에서는 절차적인(procedural) 방법으로 지형을 모델링하고 텍스쳐링 하는 기법을 제안하고 구현하였다. 절차적인 기법에서 널리 쓰이는 노이즈 함수(noise function)를 이용하여 지형 데이터를 생성한다. 동시에 지형 기본적인 텍스쳐 자료를 입력받아 역시 노이즈 함수를 이용하여 텍스쳐를 생성한다. 이렇게 절차적인 기법으로 모델링과 텍스쳐링을 수행할 경우, 데이터를 파일이나 데이터베이스에 따로 저장한 필요가 없으므로, 거대한 또는 무한한 크기의 지형을 손쉽게 생성할 수 있다. 이 기법은 야외 지형을 필요로 하는 3D 온라인 게임(Online Game)에 응용될 수 있다. 또한, 인터넷상에서 가상공간을 구현한 때 지형 데이터를 서버로부터 다운 받을 필요가 없기 때문에 무한한 야외의 공간을 쉽게 구현할 수 있다.
본 웹사이트에 게시된 이메일 주소가 전자우편 수집 프로그램이나
그 밖의 기술적 장치를 이용하여 무단으로 수집되는 것을 거부하며,
이를 위반시 정보통신망법에 의해 형사 처벌됨을 유념하시기 바랍니다.
[게시일 2004년 10월 1일]
이용약관
제 1 장 총칙
제 1 조 (목적)
이 이용약관은 KoreaScience 홈페이지(이하 “당 사이트”)에서 제공하는 인터넷 서비스(이하 '서비스')의 가입조건 및 이용에 관한 제반 사항과 기타 필요한 사항을 구체적으로 규정함을 목적으로 합니다.
제 2 조 (용어의 정의)
① "이용자"라 함은 당 사이트에 접속하여 이 약관에 따라 당 사이트가 제공하는 서비스를 받는 회원 및 비회원을
말합니다.
② "회원"이라 함은 서비스를 이용하기 위하여 당 사이트에 개인정보를 제공하여 아이디(ID)와 비밀번호를 부여
받은 자를 말합니다.
③ "회원 아이디(ID)"라 함은 회원의 식별 및 서비스 이용을 위하여 자신이 선정한 문자 및 숫자의 조합을
말합니다.
④ "비밀번호(패스워드)"라 함은 회원이 자신의 비밀보호를 위하여 선정한 문자 및 숫자의 조합을 말합니다.
제 3 조 (이용약관의 효력 및 변경)
① 이 약관은 당 사이트에 게시하거나 기타의 방법으로 회원에게 공지함으로써 효력이 발생합니다.
② 당 사이트는 이 약관을 개정할 경우에 적용일자 및 개정사유를 명시하여 현행 약관과 함께 당 사이트의
초기화면에 그 적용일자 7일 이전부터 적용일자 전일까지 공지합니다. 다만, 회원에게 불리하게 약관내용을
변경하는 경우에는 최소한 30일 이상의 사전 유예기간을 두고 공지합니다. 이 경우 당 사이트는 개정 전
내용과 개정 후 내용을 명확하게 비교하여 이용자가 알기 쉽도록 표시합니다.
제 4 조(약관 외 준칙)
① 이 약관은 당 사이트가 제공하는 서비스에 관한 이용안내와 함께 적용됩니다.
② 이 약관에 명시되지 아니한 사항은 관계법령의 규정이 적용됩니다.
제 2 장 이용계약의 체결
제 5 조 (이용계약의 성립 등)
① 이용계약은 이용고객이 당 사이트가 정한 약관에 「동의합니다」를 선택하고, 당 사이트가 정한
온라인신청양식을 작성하여 서비스 이용을 신청한 후, 당 사이트가 이를 승낙함으로써 성립합니다.
② 제1항의 승낙은 당 사이트가 제공하는 과학기술정보검색, 맞춤정보, 서지정보 등 다른 서비스의 이용승낙을
포함합니다.
제 6 조 (회원가입)
서비스를 이용하고자 하는 고객은 당 사이트에서 정한 회원가입양식에 개인정보를 기재하여 가입을 하여야 합니다.
제 7 조 (개인정보의 보호 및 사용)
당 사이트는 관계법령이 정하는 바에 따라 회원 등록정보를 포함한 회원의 개인정보를 보호하기 위해 노력합니다. 회원 개인정보의 보호 및 사용에 대해서는 관련법령 및 당 사이트의 개인정보 보호정책이 적용됩니다.
제 8 조 (이용 신청의 승낙과 제한)
① 당 사이트는 제6조의 규정에 의한 이용신청고객에 대하여 서비스 이용을 승낙합니다.
② 당 사이트는 아래사항에 해당하는 경우에 대해서 승낙하지 아니 합니다.
- 이용계약 신청서의 내용을 허위로 기재한 경우
- 기타 규정한 제반사항을 위반하며 신청하는 경우
제 9 조 (회원 ID 부여 및 변경 등)
① 당 사이트는 이용고객에 대하여 약관에 정하는 바에 따라 자신이 선정한 회원 ID를 부여합니다.
② 회원 ID는 원칙적으로 변경이 불가하며 부득이한 사유로 인하여 변경 하고자 하는 경우에는 해당 ID를
해지하고 재가입해야 합니다.
③ 기타 회원 개인정보 관리 및 변경 등에 관한 사항은 서비스별 안내에 정하는 바에 의합니다.
제 3 장 계약 당사자의 의무
제 10 조 (KISTI의 의무)
① 당 사이트는 이용고객이 희망한 서비스 제공 개시일에 특별한 사정이 없는 한 서비스를 이용할 수 있도록
하여야 합니다.
② 당 사이트는 개인정보 보호를 위해 보안시스템을 구축하며 개인정보 보호정책을 공시하고 준수합니다.
③ 당 사이트는 회원으로부터 제기되는 의견이나 불만이 정당하다고 객관적으로 인정될 경우에는 적절한 절차를
거쳐 즉시 처리하여야 합니다. 다만, 즉시 처리가 곤란한 경우는 회원에게 그 사유와 처리일정을 통보하여야
합니다.
제 11 조 (회원의 의무)
① 이용자는 회원가입 신청 또는 회원정보 변경 시 실명으로 모든 사항을 사실에 근거하여 작성하여야 하며,
허위 또는 타인의 정보를 등록할 경우 일체의 권리를 주장할 수 없습니다.
② 당 사이트가 관계법령 및 개인정보 보호정책에 의거하여 그 책임을 지는 경우를 제외하고 회원에게 부여된
ID의 비밀번호 관리소홀, 부정사용에 의하여 발생하는 모든 결과에 대한 책임은 회원에게 있습니다.
③ 회원은 당 사이트 및 제 3자의 지적 재산권을 침해해서는 안 됩니다.
제 4 장 서비스의 이용
제 12 조 (서비스 이용 시간)
① 서비스 이용은 당 사이트의 업무상 또는 기술상 특별한 지장이 없는 한 연중무휴, 1일 24시간 운영을
원칙으로 합니다. 단, 당 사이트는 시스템 정기점검, 증설 및 교체를 위해 당 사이트가 정한 날이나 시간에
서비스를 일시 중단할 수 있으며, 예정되어 있는 작업으로 인한 서비스 일시중단은 당 사이트 홈페이지를
통해 사전에 공지합니다.
② 당 사이트는 서비스를 특정범위로 분할하여 각 범위별로 이용가능시간을 별도로 지정할 수 있습니다. 다만
이 경우 그 내용을 공지합니다.
제 13 조 (홈페이지 저작권)
① NDSL에서 제공하는 모든 저작물의 저작권은 원저작자에게 있으며, KISTI는 복제/배포/전송권을 확보하고
있습니다.
② NDSL에서 제공하는 콘텐츠를 상업적 및 기타 영리목적으로 복제/배포/전송할 경우 사전에 KISTI의 허락을
받아야 합니다.
③ NDSL에서 제공하는 콘텐츠를 보도, 비평, 교육, 연구 등을 위하여 정당한 범위 안에서 공정한 관행에
합치되게 인용할 수 있습니다.
④ NDSL에서 제공하는 콘텐츠를 무단 복제, 전송, 배포 기타 저작권법에 위반되는 방법으로 이용할 경우
저작권법 제136조에 따라 5년 이하의 징역 또는 5천만 원 이하의 벌금에 처해질 수 있습니다.
제 14 조 (유료서비스)
① 당 사이트 및 협력기관이 정한 유료서비스(원문복사 등)는 별도로 정해진 바에 따르며, 변경사항은 시행 전에
당 사이트 홈페이지를 통하여 회원에게 공지합니다.
② 유료서비스를 이용하려는 회원은 정해진 요금체계에 따라 요금을 납부해야 합니다.
제 5 장 계약 해지 및 이용 제한
제 15 조 (계약 해지)
회원이 이용계약을 해지하고자 하는 때에는 [가입해지] 메뉴를 이용해 직접 해지해야 합니다.
제 16 조 (서비스 이용제한)
① 당 사이트는 회원이 서비스 이용내용에 있어서 본 약관 제 11조 내용을 위반하거나, 다음 각 호에 해당하는
경우 서비스 이용을 제한할 수 있습니다.
- 2년 이상 서비스를 이용한 적이 없는 경우
- 기타 정상적인 서비스 운영에 방해가 될 경우
② 상기 이용제한 규정에 따라 서비스를 이용하는 회원에게 서비스 이용에 대하여 별도 공지 없이 서비스 이용의
일시정지, 이용계약 해지 할 수 있습니다.
제 17 조 (전자우편주소 수집 금지)
회원은 전자우편주소 추출기 등을 이용하여 전자우편주소를 수집 또는 제3자에게 제공할 수 없습니다.
제 6 장 손해배상 및 기타사항
제 18 조 (손해배상)
당 사이트는 무료로 제공되는 서비스와 관련하여 회원에게 어떠한 손해가 발생하더라도 당 사이트가 고의 또는 과실로 인한 손해발생을 제외하고는 이에 대하여 책임을 부담하지 아니합니다.
제 19 조 (관할 법원)
서비스 이용으로 발생한 분쟁에 대해 소송이 제기되는 경우 민사 소송법상의 관할 법원에 제기합니다.
[부 칙]
1. (시행일) 이 약관은 2016년 9월 5일부터 적용되며, 종전 약관은 본 약관으로 대체되며, 개정된 약관의 적용일 이전 가입자도 개정된 약관의 적용을 받습니다.