• Journal of Korea Multimedia Society
• /
• v.7 no.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.

• The Journal of the Korea Contents Association
• /
• v.6 no.1
• /
• pp.72-79
• /
• 2006

Recently, a MMORPG(Massively Multi-play Online Role Playing Game) has built distribute server by Seamless world. This paper proposes an efficient collision detection method. DLS is used to dynamically adjust spatial subdivisions in each the boundary regions of distribute server We use an index table to effectively utilize the relationships between in the nodes and can perform the collision detection efficiently by reconstructing nodes of the tree. Also, we maintain the information for the boundary region to efficiently detect the collections and adjust the boundary regions between distributed servers by using DLS. As the DLS uses pointers, the information for each server is not needed and the boundary regions between the distributed servers are efficiently searched. Using node index points, the construction table can be made to find between ray and neighborhood node, In addition, processes for Network traffic reduce because a copy of the boundary regions is not needed when a object moves with realtime.

• Journal of Korean Society of Rural Planning
• /
• v.9 no.2 s.19
• /
• 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.

• Journal of the Korean Geographical Society
• /
• v.31 no.1
• /
• pp.1-18
• /
• 1996

This study examines the spatial characteristics of postal office patronage in rural areas. in the light of future possible relocation and closures of the postal facilities. Most of private services have flown out small rural central places due to the decrease of supporting population, and there consequently remain only a few public services including government-run post offices at the Myon seats, the lowest level among rural central places in Korea. The small local population and its further decline undermine the rationale for maintaining such public services in depleted rural areas. For the worse of it, the government recently plans to transform the postal system to a quasi-private, corporational structure. One can fear that the profit-seeking nature of the new postal corporation will inevitably force to close many of such small rural facilities. The study first analysed nation-wide censuses of postal offices for the years of 1986 and 1992. The postal services examined are per capita number of postal stamps and revenue stamps sold, and letters, parcels, telegrams and monetary transactions handled at the post offices. It is found that, while the usage of postal services has increased substantially throughout the nation during the period of 1986-1992, the increment has largely been occurred by urban post offices rather than by those in Gun seats (i.e., rural counties); and that the gap of the service levels between urban and rural post offices is ever widening. The study further examined the service differentials among the post offices within rural counties to find that those post offices adjacent to the county (Gun) seats and larger urban centers rendered less amount of services than remote rural post offices, indicating that rural residents tend to partonize larger centers more and more than local Myon seats. At the second stage of the study, questionnaire surveys were conducted in Muju, Kimpo, and Hongsung-Gun's. These three counties are meant to represent respectively the remote, suburban, and intermediary counties in Korea. The analyses of survey data reveal that the postal hinterlands of the county seats extend to much of nearby Myons, the subdivisions of a Gun. It is also found that the extent of postal hinterlands of the three counties and the magnitude of patronage and quite different from each other depending upon the topography, population density, and the propinquity of the counties to metropolitan centers. The findings suggest to reappraise the current flat allocation scheme of public facilites to each of rural subdivisions throughout the nation. A detailed analysis on the travel behavior of the survey respondents yields that age is the most salient variable to distinguish activity spaces of rural residents. The activity spaces of older respondents tend to be more limited within their Myon, whereas those of younger respondents extend across the Myon boundary, toward the central towns and even distant larger cities. The very existence of several activity spaces in rural areas calls for an attention in the future locational decisions of public facilities. The locational criteria, employed by the Ministry of Communication of Korean government to establish a post office, are the size of hinterland population and the distance from adjacent postal facilities. The present study findings suggest two additional criteria: the order in rural central place hierarchy and the propinquity to the upper-level centers of the central hierarchy. These old and new criteria are complementary each other in that the former criteria are employed to determine new office locations, whereas the latter are appropriate to determine facility relocation and closures.