• Title/Summary/Keyword: 공간적 계층구조

Search Result 282, Processing Time 0.026 seconds

A Real-time Single-Pass Visibility Culling Method Based on a 3D Graphics Accelerator Architecture (실시간 단일 패스 가시성 선별 기법 기반의 3차원 그래픽스 가속기 구조)

  • Choo, Catherine;Choi, Moon-Hee;Kim, Shin-Dug
    • The KIPS Transactions:PartA
    • /
    • v.15A no.1
    • /
    • pp.1-8
    • /
    • 2008
  • An occlusion culling method, one of visibility culling methods, excludes invisible objects or triangles which are covered by other objects. As it reduces computation quantity, occlusion culling is an effective method to handle complex scenes in real-time. But an existing common occlusion culling method, such as hardware occlusion query method, sends objects' data twice to GPU and this causes processing overheads once for occlusion culling test and the other is for rendering. And another existing hardware occlusion culling method, VCBP, can test objects' visibility quickly, but it neither test bounding volume nor return test result to application stage. In this paper, we propose a single pass occlusion culling method which uses temporal and spatial coherency, with effective occlusion culling hardware architecture. In our approach, the hardware performs occlusion culling test rapidly with cache on the rasterization stage where triangles are transformed into fragments. At the same time, hardware sends each primitive's visibility information to application stage. As a result, the application stage reduces data transmission quantity by excluding covered objects using the visibility information on previous frame and hierarchical spatial tree. Our proposed method improved maximum 44%, minimum 14% compared with S&W method based on hardware occlusion query. And the performance is increased 25% and 17% respectively, compared to maximum and minimum performance of CHC method which is based on occlusion culling method.

Development of Index of Park Derivation to Promote Inclusive Living SOC Policy (포용적 생활 SOC 정책 추진을 위한 공원결핍지수 개발 연구)

  • Kim, Yong-Gook
    • Journal of the Korean Institute of Landscape Architecture
    • /
    • v.47 no.5
    • /
    • pp.28-40
    • /
    • 2019
  • In order to resolve the imbalances in the supply of living SOCs according to socio-economic status, location, and population groups, the discussions on inclusive city policies are expanding. The purpose of this study is to propose an Index of Park Derivation (IPD) as an alternative indicator for the promotion of an inclusive urban park policy that can be applied in the 7 major metropolitan cities to select a region with a relatively high park needs. The main research results are as follows. First, the concept of an inclusive urban park policy is defined as "a policy to supply to manage high-quality park services with priority given to areas with low socio-economic and environmental status, such as a large amount of elderly, children, low-income families, areas vulnerable to disasters, such as heat and fine dust, and population groups." Second, we developed the index of park derivation (IPD), which is a combination of 17 variables including park service level, demographic characteristics, economic and educational level, health level, and environmental vulnerability. The variables that constitute the index of park deprivation (IPD) can be applied to SOC policies outside the parks, such as sports facilities, daycare centers, kindergartens, and public libraries. Third, applying index of park deprivation (IPD) to 1,148 Eup/Myeon/dong areas of the 7 metropolitan cities resulted in areas with relatively high park service needs. This study implies that the central and the local government suggest an alternative index to promote an inclusive urban park policy based on statistical and geographical information and data that can be easily accessed and utilized.

Dynamic Management of Equi-Join Results for Multi-Keyword Searches (다중 키워드 검색에 적합한 동등조인 연산 결과의 동적 관리 기법)

  • Lim, Sung-Chae
    • The KIPS Transactions:PartA
    • /
    • v.17A no.5
    • /
    • pp.229-236
    • /
    • 2010
  • With an increasing number of documents in the Internet or enterprises, it becomes crucial to efficiently support users' queries on those documents. In that situation, the full-text search technique is accepted in general, because it can answer uncontrolled ad-hoc queries by automatically indexing all the keywords found in the documents. The size of index files made for full-text searches grows with the increasing number of indexed documents, and thus the disk cost may be too large to process multi-keyword queries against those enlarged index files. To solve the problem, we propose both of the index file structure and its management scheme suitable to the processing of multi-keyword queries against a large volume of index files. For this, we adopt the structure of inverted-files, which are widely used in the multi-keyword searches, as a basic index structure and modify it to a hierarchical structure for join operations and ranking operations performed during the query processing. In order to save disk costs based on that index structure, we dynamically store in the main memory the results of join operations between two keywords, if they are highly expected to be entered in users' queries. We also do performance comparisons using a cost model of the disk to show the performance advantage of the proposed scheme.

Video Compression using Characteristics of Wavelet Coefficients (웨이브렛 계수의 특성을 이용한 비디오 영상 압축)

  • 문종현;방만원
    • Journal of Broadcast Engineering
    • /
    • v.7 no.1
    • /
    • pp.45-54
    • /
    • 2002
  • This paper proposes a video compression algorithm using characteristics of wavelet coefficients. The proposed algorithm can provide lowed bit rate and faster running time while guaranteeing the reconstructed image qualify by the human virtual system. In this approach, each video sequence is decomposed into a pyramid structure of subimages with various resolution to use multiresolution capability of discrete wavelet transform. Then similarities between two neighboring frames are obtained from a low-frequency subband which Includes an important information of an image and motion informations are extracted from the similarity criteria. Four legion selection filters are designed according to the similarity criteria and compression processes are carried out by encoding the coefficients In preservation legions and replacement regions of high-frequency subbands. Region selection filters classify the high-frequency subbands Into preservation regions and replacement regions based on the similarity criteria and the coefficients In replacement regions are replaced by that of a reference frame or reduced to zero according to block-based similarities between a reference frame and successive frames. Encoding is carried out by quantizing and arithmetic encoding the wavelet coefficients in preservation regions and replacement regions separately. A reference frame is updated at the bottom point If the curve of similarity rates looks like concave pattern. Simulation results show that the proposed algorithm provides high compression ratio with proper Image quality. It also outperforms the previous Milton's algorithm in an Image quality, compression ratio and running time, leading to compression ratio less than 0.2bpp. PSNR of 32 dB and running tome of 10ms for a standard video image of size 352${\times}$240 pixels.

A Study of Cyber Operation COP based on Multi-layered Visualization (멀티레이어드 시각화를 적용한 사이버작전 상황도 개발에 관한 연구)

  • Kwon, Koohyung;Kauh, Jang-hyuk;Kim, Sonyong;Kim, Jonghwa;Lee, Jaeyeon;Oh, Haengrok
    • Convergence Security Journal
    • /
    • v.20 no.4
    • /
    • pp.143-151
    • /
    • 2020
  • The cyber battlefield called the fifth battlefield, is not based on geological information unlike the existing traditional battlefiels in the land, sea, air and space, and has a characteristics that all information has tightly coupled correlation to be anlayized. Because the cyber battlefield has created by the network connection of computers located on the physical battlefield, it is not completely seperated from the geolocational information but it has dependency on network topology and software's vulnerabilities. Therefore, the analysis for cyber battlefield should be provided in a form that can recognize information from multiple domains at a glance, rather than a single geographical or logical aspect. In this paper, we describe a study on the development of the cyber operation COP(Common Operational Picture), which is essential for command and control in the cyber warfare. In particular, we propose an architecure for cyber operation COP to intuitively display information based on visualization techniques applying the multi-layering concept from multiple domains that need to be correlated such as cyber assets, threats, and missions. With this proposed cyber operation COP with multi-layered visualization that helps to describe correlated information among cyber factors, we expect the commanders actually perfcrm cyber command and control in the very complex and unclear cyber battlefield.

A Study on the Sanctuary of the Residence in East China Sea Skirts Area (동중국해권 민가의 성역(聖域)에 관한 연구)

  • Youn, Lily;Onomichi, Kenji
    • Korean Journal of Heritage: History & Science
    • /
    • v.43 no.2
    • /
    • pp.60-81
    • /
    • 2010
  • Jeju Island, in Korea, shows many characteristics that are differentiated from the rest of Korea. Its culture is rooted in mythology which advocates a egalitarian, rather than hierarchical, social structure, the place of women in the home is relatively high, and the formation of buildings, the separation of cooking and heating facilities, and the living format of residential homes is dissimilar. These disparities in culture indicate that Jeju Island's heritage was not formed only from influences from the North, but also from other places as well. To fill in the blanks, residential homes in Jeju Island were compared with those scattered throughout the East China Sea, which connect the southern coastline of the Korean peninsula and Jeju Island. The regions encompassed by the East China Sea, sharing the Kuroshio current and a seasonal wind, can be considered as one cultural region integrating cultural aspects from the continental North and the oceanbound South. The unique characteristics of southern culture as seen in southern residences was examined through an investigation of the sacred places in which gods were considered to dwell. First, the myths of these areas usually concerned with the ocean, and a sterile environment made sustenance impossible without a dual livelihood, usually taking on the forms of half-farming and half-fishing, or half-farming, half-gardening. Although family compositions were strongly matricentric or collateral thanks to southern influence, a patriarchical system like those found in the North were present in the upper classes and in the cities. Therefore, residential spaces were not divided based on age or gender, as in hierarchical societies, but according to family and function. Second, these areas had local belief systems based on animism and ancestor worship, and household deities were closely related to women, agriculture and fire. The deities of the kitchen, the granary and the toilet were mostly female, and the role of priest was often filled by a woman. After Buddhism and Confucianism were introduced from mainland Korea, China and Japan, the sacred areas of the household took on a dual form, integrating the female-focused local rites with male-centered Buddhist and Confucian rites. Third, in accordance with worship of a kitchen deity, a granary deity, and a toilet deity led to these areas of the home being separated into disparate buildings. Eventually, these areas became absorbed into the home as architectural technology was further developed and lifestyles were changed. There was also integration of northern and southern cultures, with rites concerning granary and toilet deities coming from China, and the personality of the kitchen deity being related to the southern sea. In addition, the use of stone in separate kitchens, granaries, and toilets is a distinguishing characteristic of the East China Sea. This research is a part of the results gained from a project funded by the Korea Research Foundation in 2006.

Analysis of Fish Community according to Habitat in the Woraksan National Park, Korea (월악산국립공원의 서식지에 따른 어류군집 분석)

  • Park, Seung-Chul
    • Korean Journal of Environment and Ecology
    • /
    • v.35 no.5
    • /
    • pp.490-502
    • /
    • 2021
  • This study was conducted to analyze the current status of fish fauna and characteristics of the fish community according to the habitat of Woraksan National Park, Korea. The spatially balanced sampling selected 20 stations from major streams of Woraksan National Park, and three surveys were conducted in each season. The physical environments of the habitat were mostly mountain streams (Aa), with large stones and gravels scattered over the stream. The average altitude of the habitat was 304.4 m, and the average depth of water was 40.3 cm, being less than 1 m in most cases, and the river water level was distributed from 3rd to 5th streams. The principal component analysis of the physical environmental factors by habitat showed that the substrate properties differed according to the altitude. The survey identified a total of 2,183 individuals in 16 species belonging to 7 families. The dominant species was Zacco koreanus(86.2%), and the subdominant species was Rhynchocypris oxycephalus(3.8%). Pseudopungtungia tenuicorpa, classified as the endangered wildlife II, was the first endangered legally protected species found in this survey. Analysis of the rank abundance curve model in the fish community showed the Zipf model at 9 out of 20 points, the Lognormal model in 3 points, and the Preemption model in 4 points. The remaining 4 habitats showed only one species and were not analyzed. The canonical correspondence analysis of 20 stations and fish species was performed to understand the characteristics of the fish community according to environmental factors. The fish communities were divided according to differences in habitat environment by the altitude.

A Study of Design Education for the Public and its Development Direction (대중의 디자인교육문제와 발전방향에 관한 연구)

  • Cho, Kyu-Myung;Kim, Tae-Chul;Kim, Kyung-Sook
    • Archives of design research
    • /
    • v.18 no.1 s.59
    • /
    • pp.91-104
    • /
    • 2005
  • In the past, the design education focused on the technique and skill to satisfy the production and consumption activities of a corporation based on beauty and practicality in the industrial age. Now, it's time to switchover to a life-quality enhancing education by harmonizing and meeting the public's physical and mental needs because design education is a character education which enhances the quality of life by uplifting people's aesthetic sense. This paper has emphasized on the importance of public education of design through the theoretical investigation on social environmental changes caused by the emergence of information society,,education problems, public education, and the necessity of design education. The reason why this study should be done has been suggested by investigating the necessity of this research and bringing up the issue. Furthermore, the current status and problems of public education on design have been analyzed. Then, based on the result, the development direction of design education has been suggested. This study can be concluded as follows: First, the design education should change from its vertical structure to a horizontal one. It should be widely spread to the public, getting off from its privatization for a certain group. Second, designers and the public should correct their way of thinking about design. The ordinary people as well as the designers should cultivate their capability to find and take care of design related issues in their everyday lives. Third, all people should be the subject of design education for the public. As a part of cultural education on the public's aesthetic sense, design education should be reborn as a field of study in which a sound public culture can be developed by the integration of human life and culture, exceeding the limit of school curriculum.

  • PDF

Methods for Integration of Documents using Hierarchical Structure based on the Formal Concept Analysis (FCA 기반 계층적 구조를 이용한 문서 통합 기법)

  • Kim, Tae-Hwan;Jeon, Ho-Cheol;Choi, Joong-Min
    • Journal of Intelligence and Information Systems
    • /
    • v.17 no.3
    • /
    • pp.63-77
    • /
    • 2011
  • The World Wide Web is a very large distributed digital information space. From its origins in 1991, the web has grown to encompass diverse information resources as personal home pasges, online digital libraries and virtual museums. Some estimates suggest that the web currently includes over 500 billion pages in the deep web. The ability to search and retrieve information from the web efficiently and effectively is an enabling technology for realizing its full potential. With powerful workstations and parallel processing technology, efficiency is not a bottleneck. In fact, some existing search tools sift through gigabyte.syze precompiled web indexes in a fraction of a second. But retrieval effectiveness is a different matter. Current search tools retrieve too many documents, of which only a small fraction are relevant to the user query. Furthermore, the most relevant documents do not nessarily appear at the top of the query output order. Also, current search tools can not retrieve the documents related with retrieved document from gigantic amount of documents. The most important problem for lots of current searching systems is to increase the quality of search. It means to provide related documents or decrease the number of unrelated documents as low as possible in the results of search. For this problem, CiteSeer proposed the ACI (Autonomous Citation Indexing) of the articles on the World Wide Web. A "citation index" indexes the links between articles that researchers make when they cite other articles. Citation indexes are very useful for a number of purposes, including literature search and analysis of the academic literature. For details of this work, references contained in academic articles are used to give credit to previous work in the literature and provide a link between the "citing" and "cited" articles. A citation index indexes the citations that an article makes, linking the articleswith the cited works. Citation indexes were originally designed mainly for information retrieval. The citation links allow navigating the literature in unique ways. Papers can be located independent of language, and words in thetitle, keywords or document. A citation index allows navigation backward in time (the list of cited articles) and forwardin time (which subsequent articles cite the current article?) But CiteSeer can not indexes the links between articles that researchers doesn't make. Because it indexes the links between articles that only researchers make when they cite other articles. Also, CiteSeer is not easy to scalability. Because CiteSeer can not indexes the links between articles that researchers doesn't make. All these problems make us orient for designing more effective search system. This paper shows a method that extracts subject and predicate per each sentence in documents. A document will be changed into the tabular form that extracted predicate checked value of possible subject and object. We make a hierarchical graph of a document using the table and then integrate graphs of documents. The graph of entire documents calculates the area of document as compared with integrated documents. We mark relation among the documents as compared with the area of documents. Also it proposes a method for structural integration of documents that retrieves documents from the graph. It makes that the user can find information easier. We compared the performance of the proposed approaches with lucene search engine using the formulas for ranking. As a result, the F.measure is about 60% and it is better as about 15%.

Discussions on the Distribution and Genesis of Mountain Ranges in the Korean Peninsular (I) : The Identification Mountain Ranges using a DEM and Reconsideration of Current Issues on Mountain Range Maps (한국 산맥론(I) : DEM을 이용한 산맥의 확인과 현행 산맥도의 문제점 및 대안의 모색)

  • Park Soo Jin;SON ILL
    • Journal of the Korean Geographical Society
    • /
    • v.40 no.1 s.106
    • /
    • pp.126-152
    • /
    • 2005
  • In recent years, there are some confusions related to the definition and existence of mountain ranges, which have been described in current geography text books. We contend that these confusions came from the lack of understanding on the geomorphological processes that form the mountain system in Korea. This research attempts to clarify the definition of mountain ranges and offer geological and geomorphological explanations about the formation of them. Based on the analyses of the social and cultural causes underlying the recent debates on the existence of mountain ranges, we tried to identify the relationships among the definition of mountain ranges, geological structure of Korea, and the forming processes of mountain ranges. The current and past mountain range maps were compared with geological structures, geological maps, surface curvature, and hill shade maps. The latter two maps were derived from a Digital Elevation Model of the Korean Peninsular. The results show that we are able to prove the existence of most mountain ranges, which provides a useful framework to understand the geological evolution of Korean peninsular and formation of mountainous landscape of Korea. In terms of their morphological continuity and genesis, however, we identified five different categories of mountain ranges: 1) Uplift mountain ranges(Hamkyeong Sanmaek, Nangrim Sanmaek, Taebaek Sanmaek), which were formed by the uplift processes of the Korean Peninsular during the Tertiary; 2) Falut mountain ranges(Macheonryeong Sanmaek, Sobaek Sanmaek, Buksubaek Sanmaek), whirh were directly related to the uplift processes of the Korean Peninsular during the Tertiary; 3) Trust mountain ranges(Jekyouryeong Sanmaek, Kwangju Sanmaek, Charyeong Sanmaek, Noryeong Sanmaek), which were formed by the intrusion of granite and consequent orogenic processes during the Mesozoic era; 4) Drainage divide type mountain ranges, which were formed by the erosion processes after the uplift of Korean Peninsular; 5) Cross-drainage basin type mountain ranges (Kangnam Sanmaek, Eunjin Sanmaek, Myelak sanmaek), which were also formed by the erosion processes, but the mountain ranges cross several drainage basins as connecting mountains laterally We believe that the current social confusions related to the existence of mountain ranges has partly been caused by the vague definition of mountain ranges and the diversity of the forming processes. In order to overcome theses confusions, it is necessary to characterize the types of them according the genesis, the purpose of usages and also the scale of maps which will explains the mountain systems. It is also necessary to provide appropriate educational materials to increase the general public's awareness and understanding of geomorphological processes.