• Title/Summary/Keyword: 공간 복잡도

Search Result 1,901, Processing Time 0.032 seconds

A Study on Experiential Space Consumption Patterns in Urban Parks through Blog Text Analysis - Focusing on Ttukseom Hangang Park - (블로그 텍스트 분석을 통해 살펴본 도시공원의 경험적 공간 소비 양상 - 뚝섬한강공원을 중심으로 -)

  • Kim, Shinsung
    • Journal of the Korean Institute of Landscape Architecture
    • /
    • v.51 no.2
    • /
    • pp.68-80
    • /
    • 2023
  • With the recent changes in society and the introduction of new technologies, the usage patterns of parks have become diverse, leading to increased complexity in park management. As a result, there is a growing demand for flexible and diverse park management that can adapt to these new requirements. However, there is inadequate discussion on these new demands and whether urban park management policies can respond. Therefore, empirical research on how park usage patterns are evolving is critical. To address this, blog data, in which individuals share their experiences, was used to examine the spatial consumption patterns through semantic network and topic analysis. This study also explored whether these spatial consumption patterns exhibit experiential consumption characteristics according to the experience economy theory. The results showed that consumption behaviors, such as renting picnic sets and having food and drinks delivered, were prominent and that emotional experiences were pursued. Furthermore, these findings were consistent with the experiential consumption characteristics of the experience economy theory. This suggests that park planning and maintenance methods need to become more flexible and diverse in response to the changing demands for park usage.

Path Planning for Cleaning Robots Using Virtual Map (가상지도를 이용한 청소로봇 경로계획)

  • Kim, Hyung-Il
    • Journal of the Korea Society of Computer and Information
    • /
    • v.14 no.11
    • /
    • pp.31-40
    • /
    • 2009
  • The most common cleaning methods of cleaning robot can be divided into two categories: the random and the boustrophedon method. A cleaning robot using the random method moves straight until it bumps into an obstacle. If it collides with an obstacle, the cleaning robot turns a specific angle and continues moving straight. Therefore, the random method often tends to clean the already clean area repeatedly. In addition, it takes a long time to complete cleaning. A cleaning robot using the boustrophedon method moves straight until it collides with an obstacle. If it meets an obstacle, the cleaning robot moves to the next uncleaned space through turning and moving ahead. when resuming cleaning from the new region, a cleaning robot moves in the direction opposite to the direction of the previous cleaning. Because the boustrophedon method cleans a cleaning space more densely, its performance is excellent in an obstacle-free space or a small space. However, In a space with obstacles or a complex structure, it takes a long time to complete the cleaning work. Cleaning should be systematically approached with a good understanding of the work area. The virtual map-based cleaning robot proposed in this paper cleaned a work space efficiently. The efficiency of the proposed method was measured through simulation.

RAUT: An End-to-End Tool for Automated Parsing and Uploading River Cross-sectional Survey in AutoCAD format to River Information System for Supporting HEC-RAS Operation (하천정비기본계획 CAD 형식 단면측량자료 자동 추출 및 하천공간 데이터베이스 업로딩과 HEC-RAS 지원을 위한 RAUT 툴 개발)

  • Kim, Kyungdong;you, Hojun;Kim, Dongsu
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2020.06a
    • /
    • pp.75-75
    • /
    • 2020
  • 하천법에 의거하여 국내 하천들에는 상당한 국가예산으로 하천정비기본계획이 5-10년 주기로 수립되고 있으며, 홍수위 계산을 위한 HEC-RAS 모의에 필요한 하천단면 등 다양한 하천측량이 실시되고 있다. 그러나, 하천측량자료들은 하천관리지리정보시스템(RIMGIS)에 pdf 보고서 형태로만 제공되고, 원자료는 CAD 형식으로 하천정비계획을 수행한 설계사 등이 분산 소유하고 있어 관리부재로 망실의 우려도 있어, 다른 용도로의 활용성이 상당히 저하되어 있는 실정이다. 그리고, 측량된 CAD 형식의 단면자료 등을 HEC-RAS에 활용할 때, 'Dream'과 같은 툴을 활용하나 거의 수작업에 가까운 시간과 비용이 소요되는 현실에 있다. 본 연구에서는 이러한 문제들을 해결할 수 있는 툴인 RAUT(River information Auto Upload Tool)를 개발하였다., RAUT 툴은 첫째, 실무에서 하천기본계획 수립 시 활용되는 HEC-RAS 1차원 모형의 입력자료를 CAD 측량자료를 직접수기로 입력 및 모의를 실시하는 복잡한 단계를 자동화시키고자 하였다. 둘째, 하천공간정보인 CAD측량 자료를 직접 읽어 표준 데이터 모델 (Arc River)기반 하천공간정보 DB에 자동 업도드하여 전국단위의 하천정비계획의 하천측량자료 관리가 가능하게 할 수 있다. 즉, 만약 RIMGIS가 RAUT와 같은 툴을 사용하면 하천단면과 같은 전국단위 하천측량 자료를 체계적으로 관리할 수 있게 된다는 의미이다. 개발한 RAUT는 제주도 한천유역을 대상으로 하천정비기본계획의 하천공간정보 CAD자료를 읽어들여 mySQL기반 공간 DB로 구축하고, 구축된 DB로부터 HEC-RAS 1차원 모의 실시하기 위한 지형자료를 자동으로 생성시키는 과정을 시범적으로 구현하였다.

  • PDF

Area-efficient Interpolation Architecture for Soft-Decision List Decoding of Reed-Solomon Codes (연판정 Reed-Solomon 리스트 디코딩을 위한 저복잡도 Interpolation 구조)

  • Lee, Sungman;Park, Taegeun
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.50 no.3
    • /
    • pp.59-67
    • /
    • 2013
  • Reed-Solomon (RS) codes are powerful error-correcting codes used in diverse applications. Recently, algebraic soft-decision decoding algorithm for RS codes that can correct the errors beyond the error correcting bound has been proposed. The algorithm requires very intensive computations for interpolation, therefore an efficient VLSI architecture, which is realizable in hardware with a moderate hardware complexity, is mandatory for various applications. In this paper, we propose an efficient architecture with low hardware complexity for interpolation in soft-decision list decoding of Reed-Solomon codes. The proposed architecture processes the candidate polynomial in such a way that the terms of X degrees are processed in serial and the terms of Y degrees are processed in parallel. The processing order of candidate polynomials adaptively changes to increase the efficiency of memory access for coefficients; this minimizes the internal registers and the number of memory accesses and simplifies the memory structure by combining and storing data in memory. Also, the proposed architecture shows high hardware efficiency, since each module is balanced in terms of latency and the modules are maximally overlapped in schedule. The proposed interpolation architecture for the (255, 239) RS list decoder is designed and synthesized using the DongbuHitek $0.18{\mu}m$ standard cell library, the number of gate counts is 25.1K and the maximum operating frequency is 200 MHz.

Low-Complexity H.264/AVC Deblocking Filter based on Variable Block Sizes (가변블록 기반 저복잡도 H.264/AVC 디블록킹 필터)

  • Shin, Seung-Ho;Doh, Nam-Keum;Kim, Tae-Yong
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.45 no.4
    • /
    • pp.41-49
    • /
    • 2008
  • H.264/AVC supports variable block motion compensation, multiple reference images, 1/4-pixel motion vector accuracy, and in-loop deblocking filter, compared with the existing compression technologies. While these coding technologies are major functions of compression rate improvement, they lead to high complexity at the same time. For the H.264 video coding technology to be actually applied on low-end / low-bit rates terminals more extensively, it is essential to improve tile coding speed. Currently the deblocking filter that can improve the moving picture's subjective image quality to a certain degree is used on low-end terminals to a limited extent due to computational complexity. In this paper, a performance improvement method of the deblocking filter that efficiently reduces the blocking artifacts occurred during the compression of low-bit rates digital motion pictures is suggested. In the method proposed in this paper, the image's spatial correlational characteristics are extracted by using the variable block information of motion compensation; the filtering is divided into 4 modes according to the characteristics, and adaptive filtering is executed in the divided regions. The proposed deblocking method reduces the blocking artifacts, prevents excessive blurring effects, and improves the performance about $30{\sim}40%$ compared with the existing method.

Development of Linking & Management System for High-Resolution Raw Geo-spatial Data based on the Point Cloud DB (Point Cloud 기반의 고해상도 원시데이터 연계 및 관리시스템 개발)

  • KIM, Jae-Hak;LEE, Dong-Ha
    • Journal of the Korean Association of Geographic Information Studies
    • /
    • v.21 no.4
    • /
    • pp.132-144
    • /
    • 2018
  • 3D Geo-spatial information models have been widely used in the field of Civil Engineering, Medical, Computer Graphics, Urban Management and many other. Especially, in surveying and geo-spatial field, the demand for high quality 3D geospatial information and indoor spatial information is so highly increasing. However, it is so difficult to provide a low-cost and high efficiency service to the field which demand the highest quality of 3D model, because pre-constructed spatial data are composed of different formats and storage structures according to the application purpose of each institutes. In fact, the techniques to construct a high applicable 3D geo-spatial model is very expensive to collect and analyze geo-spatial data, but most demanders of 3D geo-spatial model never want to pay the high-cost to that. This study, therefore, suggest the effective way to construct 3D geo-spatial model with low-cost of construction. In general, the effective way to reduce the cost of constructing 3D geo-spatial model as presented in previous studies is to combine the raw data obtained from point cloud observatory and UAV imagery, however this method has some limitation of usage from difficulties to approve the use of raw data because of those have been managed separately by various institutes. To solve this problem, we developed the linking & management system for unifying a high-Resolution raw geo-spatial data based on the point cloud DB and apply this system to extract the basic database from 3D geo-spatial mode for the road database registration. As a result of this study, it can be provided six contents of main entries for road registration by applying the developed system based on the point cloud DB.

A Study on Spatial Data Integration using Graph Database: Focusing on Real Estate (그래프 데이터베이스를 활용한 공간 데이터 통합 방안 연구: 부동산 분야를 중심으로)

  • Ju-Young KIM;Seula PARK;Ki-Yun YU
    • Journal of the Korean Association of Geographic Information Studies
    • /
    • v.26 no.3
    • /
    • pp.12-36
    • /
    • 2023
  • Graph databases, which store different types of data and their relationships modeled as a graph, can be effective in managing and analyzing real estate spatial data linked by complex relationships. However, they are not widely used due to the limited spatial functionalities of graph databases. In this study, we propose a uniform grid-based real estate spatial data management approach using a graph database to respond to various real estate-related spatial questions. By analyzing the real estate community to identify relevant data and utilizing national point numbers as unit grids, we construct a graph schema that linking diverse real estate data, and create a test database. After building a test database, we tested basic topological relationships and spatial functions using the Jackpine benchmark, and further conducted query tests based on various scenarios to verify the appropriateness of the proposed method. The results show that the proposed method successfully executed 25 out of 29 spatial topological relationships and spatial functions, and achieved about 97% accuracy for the 25 functions and 15 scenarios. The significance of this study lies in proposing an efficient data integration method that can respond to real estate-related spatial questions, considering the limited spatial operation capabilities of graph databases. However, there are limitations such as the creation of incorrect spatial topological relationships due to the use of grid-based indexes and inefficiency of queries due to list comparisons, which need to be improved in follow-up studies.

Quality Analysis of Three-Dimensional Geo-spatial Information Using Digital Photogrammetry (수치사진측량 기법을 이용한 3차원 공간정보의 품질 분석)

  • Lee, Hyun-Jik;Ru, Ji-Ho;Kim, Sang-Youn
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.18 no.4
    • /
    • pp.141-149
    • /
    • 2010
  • Three-dimensional geo-spatial information is important for the efficient use and management of the country and the three-dimensional expression and analysis of urban projects, such as urban plans devised by local governments and urban management. Thanks to the revitalization of the geo-spatial information service industry, it is now being variously used not only in public but also private areas. For the creation of high-guiltily three-dimensional geo-spatial information, emphasis should be placed on not only the quality of the source image and three-dimensional geo-spatial model but also the level of visualization, such as level of detail and texturing. However, in the case of existing three-dimensional geo-spatial information, its establishment process is complicated and its data are not updated frequently enough, as it uses ready-created digital maps. In addition, as it uses Ortho Images, the images exist Relief displacement. As a result, the visibility is low and the three-dimensional models of artificial features are simplified to reach LoD between 2 and 3, making the images look less realistic. Therefore, this paper, analyzed the quality of three-dimensional geo-spatial information created using the three-dimensional modeling technique were applied using Digital photogrammetry technique, using digital aerial photo images by an existing large-format digital camera and multi-looking camera. The analysis of the accuracy of visualization information of three-dimensional models showed that the source image alone, without other visualization information, secured the accuracy of 84% or more and that the establishment of three-dimensional spatial information carried out simultaneously with filming made it easier to gain the latest data. The analysis of the location accuracy of true Ortho images used in the work process showed that the location accuracy was better than the allowable horizontal position accuracy of 1:1,000 digital maps.

A Proposal for Meta Guideline of Orientate Signage Design based on Information Design (정보디자인 관점에서 방향 안내 표지판 디자인의 메타 가이드라인 제안)

  • Han, Ji Ae;You, Si Cheon
    • Smart Media Journal
    • /
    • v.10 no.2
    • /
    • pp.61-69
    • /
    • 2021
  • Wayfinding is a 'Process solving problem to find destination', and it is important to select spatial data for optimal way. Recently, due to the complexity of space and the expansion of the medium of the wayfinding service, it is necessary to the approach on the information design for them. Therefore, the purpose of this study is to propose a meta guideline on the information design for the design of orientation sign, which is an important cognitive clue in the wayfinding. It was conducted in 3 stages, First, a design process was proposed and design elements were derived for each step by literature research related to information and sign design, and analysis of manual for signage design. Second, a meta guideline for information organization and visualization in the three-stage design process was proposed by FGI and analysis. Third, the meta guideline was applied to the sign design on an area for user evaluation to inspect the applicability of the meta guideline. Through the user questionnaire, the possibility of applying the guideline for visualization of directions and spaces, information hierarchy according to spatial characteristics and information priority was identified. It is meaningful in that necessary element for signage design are systematized centering on the process and that it presents a macroscopic methodology according to spatial characteristics.

A Study on the Cultural and Technical Influence Factor Using Unstructured Data Analysis (비정형 데이터 분석을 이용한 수원 화성의 문화·기술적 영향요인 연구)

  • Park, Eun Soo;Kim, Ji Eun
    • Korea Science and Art Forum
    • /
    • v.20
    • /
    • pp.227-241
    • /
    • 2015
  • As time is rapidly changing, the culture to represent an era is getting more subdivided and complex. Due to cultural diversity, the influence, cause, characteristics which could be understood in individual field centered by space in the past cannot be understood now only by the viewpoint of one field, and it has become difficult to predict and correspond to the change of the future. With the development of information and knowledge delivery system, various cultural contents to form a space are being created and lapsed, but there are a lot of parts which cannot be explained or understood by only one point of view. To inspect these situation, this study is aimed to draw the cultural and technical causes that became the influence with Suwon Hwaseong, a traditional space with historical superiority, analyze the key factors that became the main factor to form the space, and consider the importance of the related factors. Suwon Hwaseong is a new town formed by the order of King Jeongjo. Suwon Hwaseong at that time was a space with the will and effort of many people who dreamed a new era, and it has a meaning of varoius time ans space as historical facts and cultural values as well as the progress and development of scientific technology. The unstructured data technique which is applied as the method of analysis in this study can be said to be a new value judgement and viewpoint in interpreting the space. Therefore, this study is a new trial to provide a frame for multilaterally interpreting the various traditional space and culture of Korea from the past to the present.