• 한국멀티미디어학회논문지
• /
• 제7권12호
• /
• pp.1729-1736
• /
• 2004

This paper proposes an efficient collision detection method in the dynamic spatial subdivisions for the MMORPG engine which requires realtime interactions. An octree is a suitable structure for static scenes or terrain processing. An octree spatial subdivision enhances rendering speed of scenes. Current spatial subdivisions tend to be highly optimized for efficient traversal, but are difficult to update quickly for a changing geometry. When an object moves to the outside extent for the spatial subdivisions, the acceleration structure would normally have to be rebuilt. The OSP based on a tree is used to divide dynamically wide outside which is the subject of 3D MMORPG. TBV does not reconstruct all tree nodes of OSP and has reduced rebuilding times by TBV information of a target node. A collision detection is restricted to those objects contained in the visibility range of sight by using the information established in TBV. We applied the HBV and ray tracing for an efficient collision detection.

• 한국콘텐츠학회논문지
• /
• 제6권1호
• /
• pp.72-79
• /
• 2006

최근의 MMORPG 게임은 심리스 월드로 분할하는 분산 서버를 구축하고 있다. 본 연구는 이러한 분산서버 간의 공유영역에 해당되는 지역에 대한 충돌처리를 다룬다. 분산 서버간의 공유 영역에 대한 경계영역을 동적으로 조정하기 위해 DLS을 사용하고, 광선과 단말 노드 간의 충돌 위치 관계를 통하여 이웃 노드를 빠르게 탐색한다. 이렇게 구해진 노드의 값을 통하여 객체 간의 충돌처리를 판별한다. 이것은 각 서버가 공유 영역에 대한 정보를 계속 보유할 필요가 없고, 서버간의 경계 영역을 포인터를 이용하여 빠르게 탐색할 수 있게 한다. 충돌은 계층적 경계상자를 이용하여 인접한 개체의 값들을 그룹으로 이진트리로 구축한다. 이러한 처리 방법은 처리량을 이분화 시켜 효과적으로 처리량을 줄일 수 있다. 또한 실시간적으로 발생되는 개체 정보의 변경 시 공유영역에 대한 복사가 필요하지 않으므로 네트워크 트래픽에 대한 처리량도 효과적으로 줄일 수 있다.

• 농촌계획
• /
• 제9권2호
• /
• pp.49-55
• /
• 2003

The purpose of this study is to analyze the impact of land-use and population change in rural area by new expressway. Chungbu expressway constructed in 1987, going through the south area of Kyunggi province from Seoul, was selected as a case expressway, and also 2 cities and 18 subdivisions of county in its surrounding area, as a case study area. To analyze the change characteristics before and after the construction, land-use maps of 1986 and 1996 were collected, including the census data for the years in cities and counties yearbooks. Remote sensing technology was applied to classify the land-use maps with six types of land use. Geographic information system was also used for spatial analysis, such as the land-use and accessibility changes. A 5 km buffer zone from interchange of the expressway showed about two times increase of urbanized built-up area than a 5 km buffer zone from the expressway. Accessibility from Seoul and cities was improved in most areas, which is accessing to Seoul through existing Youngdong expressway. Ten rural areas showed increased population with accessibility of average 52 minutes to Seoul and 19 minutes to cities, while eight areas showed decreased population with average 73 minutes to Seoul and 35 minutes to cities. This shows that the threshold value, which is time distance to Seoul and cities for population increase or decrease, one and half hours, respectively. Urbanized area was increased in most areas, even in population decrease areas, so this indicates that there are thinning rural areas, increasing urbanized area while decreasing population.

• 대한지리학회지
• /
• 제31권1호
• /
• pp.1-18
• /
• 1996

본 연구는 농촌 지역의 공공 서비스 입지에 관한 시사를 얻으려는 취지에서, 局勢錄을 활용하여 전국 군 우체국의 이용 수준(1986-1992년)을 살피고, 경기도 김포군, 충청남도 홍성군, 전라북도 무주군의 사례 연구를 통하여 주민들의 우체국 이용 행동의 특성을 밝히려 시도하였다. 그 결과 읍과 시에 가까운 면에서 상위 중심지로의 지향성이 강하여 공공 서비스의 면단위 관할구역이 큰 의미를 지니지 못하며, 젊은 연령층에서도 이러한 경향이 뚜렷하여 주민들의 활동공간에 世代差가 나는 것으로 밝혀졌다. 연구 결과는 중심지 체계로 본 위계와 상위 중심지 인접 여부를 현행 농촌지역의 우체국 설치 기준에 덧붙여 쓸수 있음을 시사하였다.