• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2018년도 추계학술대회
• /
• pp.130-131
• /
• 2018

소규모 게임 개발사가 많아지고 있는 지금, 금전적 자금이 부족한 개발사는 다양하고 퀄리티 있는 맵을 제작하기 어려움이 따른다. 그러나 무작위로 맵을 생성하여 게임에 적용하면, 시간적 비용과 인적 비용을 현저히 절감할 수 있다. 본 연구에서는 랜덤하게 생성한 스무스 노이즈맵을 활용하여 게임에서 사용 가능한 3D 맵을 제네레이팅 하는 방법을 기술한다.

• 전산구조공학
• /
• 제10권4호
• /
• pp.239-249
• /
• 1997

랜덤하중 하에서의 구분적선형시스템이 갖는 노이즈의 영향으로 인해 그 특성이 많이 감소되거나 소멸된 응답거동으로부터 chaos거동을 검출하는 방법을 개발, 분석하였다. 해양에서 구조물이 받는 파력은 결정론적이 아닌 추계론적이다. 바람, 파도 그리고 조류 등에 의한 파력은 유한도의 랜던성을 갖으며, 이러한 파력은 지배적인 조화가진하중과 정규 백색노이즈를 더함으로써 표현할 수 있다. 외적 동요를 받는 시스템의 응답거동은 그 거동이 방해를 받으며, 이로 인해 chaos응답거동을 확인하기가 어려우며, 그 거동의 특성이 일반적인 랜덤거동과 다를 바가 없다. 이러한 경우, 평균 포인케어맵을 이용하여 랜덤노이즈에 의해 발견되지 않는 chaos응답거동을 식별할 수 있다. 본 연구에서는 직접수치시뮬레이션상에서 이러한 평균 포인케어맵을 만드는 방법을 개발하였으며, 얻어진 평균 포인케어맵의 적용범위에 대하여 분석하였다. 평균 포인케어맵은 노이즈가 포함된 조화가진하중을 받는 시스템의 chaos응답거동을 확인하는데 있어서 노이즈의 강도가 높을 때 일반적인 포인케어맵만으로는 놓칠 수 있는 chaos응답거동을 성공적으로 확인할 수 있음을 알아내었다. 또한 시스템의 응답거동에서 chaos의 특성이 완전히 사라지는 노이즈의 강도를 얻을 수 있음도 알아내었다.

• 한국컴퓨터정보학회:학술대회논문집
• /
• 한국컴퓨터정보학회 2014년도 제50차 하계학술대회논문집 22권2호
• /
• pp.201-202
• /
• 2014

본 논문에서는 3차원 공간을 시각적으로 표현이 가능한 MAYA의 MEL Script를 통해 미로 찾기 로봇을 3D시뮬레이션으로 구현하는 방법을 제안한다. MAYA에서는 생성된 개체에 대해 X-Y-Z 좌표정보를 적용하고 이 수치를 개체의 속성 값으로 제공한다. 이를 이용하여 랜덤한 미로 맵을 완성하기 위한 규칙으로 행렬을 생성하고 이 행렬의 인덱스와 값에 따라 X-Y-Z 좌표정보를 적용하여 개체를 생성하면 랜덤한 미로 맵이 완성된다. 그 후 길을 찾기 위한 규칙에 의해 이동하는 로봇의 X-Z좌표정보를 각 프레임 별로 저장하여 재생 시키면 미로 찾기 로봇 시뮬레이션을 눈으로 확인 가능하다. 사람이 직접 번거롭게 임의의 미로 맵 을 생성하지 않고 로봇이 없어도 간편하게 미로 찾기를 구현해 볼 수 있는 방법을 제시한다. 본 시뮬레이터는 미로 찾기 알고리즘을 테스트하는데 유용할 것이다.

• 한국항행학회논문지
• /
• 제27권4호
• /
• pp.457-462
• /
• 2023

파장 분할 다중 신호와 같은 대용량 광 신호를 장거리 전송하기 위하여 사용되는 MSSI (mid-span spectral inversion)와 분산 제어가 결합된 시스템에서의 융통적인 링크 구성을 제안하고 색 분산과 비선형 왜곡 보상 효과를 높일 수 있는 구체적 방법을 살펴보았다. 분산 제어 링크 구성의 융통성을 높이기 위해 제안된 분산 맵은 'random-inverse' 구조를 갖는다. 즉 광 위상 공액기까지의 전반 구획의 각 광성유 스팬의 RDPS는 랜덤하게 분포되고 후반 구획의 RDPS 분포는 전반 구획의 분포 패턴을 반전하는 구성의 분산 맵이다. 제안된 분산 맵은 RDPS의 랜덤 분포를 가지기는 하지만 결과적으로 광 위상 공액기를 중심으로 분산 프로파일이 대칭이 되는 점에 기인하여 왜곡 보상 효과가 개선되는 것을 확인하였다. 'random-inverse' 구조의 분산 맵에서 각 광섬유 스팬에 할당되는 RDPS의 크기가 큰 경우에서왜곡된 파장 분할 다중 신호의 보상 효과가 더욱커지는 것도 동시에 확인하였다.

• 컴퓨터교육학회논문지
• /
• 제18권5호
• /
• pp.63-70
• /
• 2015

상호 연관되는 복잡한 데이터 조건이 존재하는 환경에서 스카이라인 질의는 의사결정 시스템 등 폭넓은 애플리케이션 활용 가능성으로 다양한 분야에서 연구되어 왔다. 중앙집중식 환경에서 스카이라인 질의처리 기법이 초기에 제안되었으며 최근 대량의 다차원 데이터에 대해 데이터 공간을 분할하여 맵/리듀스 플랫폼 상에서 병렬적으로 처리하는 기법이 제안되었다. 그러나 현재까지의 기법이 비균등적 실행과 높은 중복 작업으로 효율성이 저하된다는 문제점을 배경으로 본 논문에서는 랜덤 샘플링을 통해 데이터 분포를 추정하여 비균등 분할 문제를 해결하고 각 기반의 데이터 공간을 분할하여 스카이라인 처리 과정에서 중복 작업을 최소화한 새로운 기법 MR-DEAP를 제안한다. 마지막으로 다양한 환경에서의 실험결과 제안된 기법이 다른 각 기반 분할과 그리드 분할 기법보다 우수한 것을 입증하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (2)
• /
• pp.739-741
• /
• 2005

최근 게임에서 자주 등장하기 시작한 랜덤 지형 맵 생성기법으로 인해 단순한 경로 찾기가 아닌 지형분석을 통한 복잡한 경로 찾기 문제가 많은 관심을 받고 있다. 이에 로보틱스 분야에서 경로 찾기에 이용되는 가시성그래프(Visibility Graph, Vgraph)가 지형분석과 경로 찾기를 동시에 해결할 수 있는 방법으로 제안되고 있다. Vgraph를 이용하면 지형의 로드맵을 효과적으로 생성할 수 있을 뿐 아니라 A* 알고리즘과 결합하여 최적의 경로를 찾는 것을 보장하는 장점이 있다. 그러나 Vgraph에 의해 구해진 경로는 장애물의 정점에서 정점으로 이동하기 때문에 항상 장애물의 모서리를 향해 움직이며 벽에 붙어가는 듯이 보여 부자연스러운 것이 단점이다. 본 논문에서는 설계자가 요구하는 여유공간 c만큼 장애물을 확장하여 확장된 장애물에 대해 가시성그래프를 생성함으로써, Vgraph의 장점은 유지하며 단점을 보완할 수 있는 방법에 대해 제안한다.

• 한국컴퓨터정보학회:학술대회논문집
• /
• 한국컴퓨터정보학회 2018년도 제58차 하계학술대회논문집 26권2호
• /
• pp.379-380
• /
• 2018

본 논문에서는 레이싱 게임에서 도시 맵을 빠르게 생성 및 합성할 수 있는 알고리즘을 제안한다. 레이싱 분류의 게임은 고정된 영역이 아닌 넓은 영역을 이동하는 특징이 있지만 이를 위한 맵을 디자인하고 개발하는 것은 많은 시간을 요구한다. 이 문제는 큰 지형 맵을 전처리 과정에서 생성함으로써 완화 시킬 수 있지만 고정적인 맵은 게임을 지루하게 만들며 그렇다고 다양한 맵을 모두 전처리 과정에서 처리하는 것은 비효율적이다. 이 같은 문제를 해결하기 위해 우리는 전처리 과정에서 지형 패턴을 만들어 실시간에 맵을 생성하고 다양한 맵을 랜덤하게 합성 할 수 있는 기법을 제안한다. 또한, View-dependent기법을 제안하는 프레임워크를 통합시켜 불필요한 렌더링 계산을 줄임으로써 효율성을 증대시킨다. 본 연구는 Unity 게임 엔진에서 개발했으며 레이싱 게임뿐만 아니라 다양한 콘텐츠에서 활용할 수 있다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (A)
• /
• pp.502-504
• /
• 2004

이동성이 중요시되는 네트워크에서 특정 프로토콜의 성능 평가를 위해서는 노드의 이동패턴을 정확하게 표현할 수 있는 Mobility Model이 필요하다. 노드의 연속적인 이동패턴을 필요로 하는 Mobile Ad-hoc 네트워크를 위해선 Markov process 기반의 Gauss-Markov Mobility Model이 적절하다. 그러나 맵의 엣지 부근에서 노드 이동의 부적절한 처리로 인해, 기존의 Gauss-Markov Model은 편중된 이동 패턴을 야기한다. 본 논문은 엣지 부근의 평균 이동각도를 랜덤하게 조정함으로써 기존의 모델이 가진 문제를 해결하고, 시뮬레이션을 통해서 이를 검증한다.

• 방송공학회논문지
• /
• 제22권4호
• /
• pp.473-483
• /
• 2017

최근 들어, 3D 서비스, UHD 비디오, 가상현실(Virtual Reality, VR) 등의 다양한 서비스에 대한 공급 및 수요가 증가하고, 이러한 시장의 동향에 따라, 고품질 및 대화면의 콘텐츠에 대한 수요도 함께 증가하고 있다. UWV 서비스는 기존 파노라마보다 넓은 시야각을 이용하여 사용자들에게 생동감 있는 경험을 제공하고 해당 이벤트에 대한 이해도를 증진하는 서비스이며, 본 논문에서는 UWV 서비스를 제공하기 위한 공간 유사도 맵 생성 방법 및 UWV 파일 저장 포맷 기술을 제안한다. 공간 유사도 맵은 영상의 유사도를 측정하고, 측정된 유사도를 기반으로 하여 영상의 위치 정보를 생성하고 기록한 것으로, 이를 이용하여 영상의 정합 시간을 단축해, 대화면 콘텐츠의 생성시간을 단축시킬 수 있다. UWV 파일 포맷은 ISOBMFF를 기반으로 한 공간 유사도 맵 및 대화면을 구성하는 각 콘텐츠를 함께 처리할 수 있는 파일 포맷이며, 랜덤 액세스를 지원한다. 본 논문에서는 공간 유사도 맵 및 UWV 파일 포맷 검증하기 위해 UWV 플레이어를 설계하였고, 실험을 통한 결과를 보였다.

• 한국컴퓨터산업학회논문지
• /
• 제2권2호
• /
• pp.211-218
• /
• 2001

본 논문에서는 동영상 부호화기에서 프레임 메모리 인터페이스의 하드웨어 구현을 위해 기존의 DRAM이 아닌 SDRAM을 사용하여 효율적인 메모리 맵의 구조를 제안한다. 동일한 버스에서도 효과적인 메모리 맵과 내부 버퍼 크기를 줄여 하드웨어 복잡도을 개선하고 내부 로직을 간략화하여 면적을 최소화하였다. 기존의 시스템은 매크로 블록 단위로 메모리에 저장하고 다시 출력을 위해서 랜덤하게 저장되어 있는 데이터를 액세스하여 많은 시간을 소비한다. 따라서 데이터를 라인 단위로 저장 및 처리하므로 메모리의 엑세스 시간을 효과적으로 줄일 수 있는 방법을 제시하였다.