• 제목/요약/키워드: Spatial expansion

검색결과 462건 처리시간 0.029초

삼차원 구의 보로노이 다이어그램 계산을 위한 두 가지 알고리듬 및 단백질구조채석에의 응용 (Two Algorithms for Constructing the Voronoi Diagram for 3D Spheres and Applications to Protein Structure Analysis)

  • 김동욱;조영송;김덕수
    • 한국CDE학회논문집
    • /
    • 제11권2호
    • /
    • pp.97-106
    • /
    • 2006
  • Voronoi diagrams have been known for numerous important applications in science and engineering including CAD/CAM. Especially, the Voronoi diagram for 3D spheres has been known as very useful tool to analyze spatial structural properties of molecules or materials modeled by a set of spherical atoms. In this paper, we present two algorithms, the edge-tracing algorithm and the region-expansion algorithm, for constructing the Voronoi diagram of 3D spheres and applications to protein structure analysis. The basic scheme of the edge-tracing algorithm is to follow Voronoi edges until the construction is completed in O(mn) time in the worst-case, where m and n are the numbers of edges and spheres, respectively. On the other hand, the region-expansion algorithm constructs the desired Voronoi diagram by expanding Voronoi regions for one sphere after another via a series of topology operations, starting from the ordinary Voronoi diagram for the centers of spheres. It turns out that the region-expansion algorithm also has the worst-case time complexity of O(mn). The Voronoi diagram for 3D spheres can play key roles in various analyses of protein structures such as the pocket recognition, molecular surface construction, and protein-protein interaction interface construction.

1910년대 근대적 지방관립시설로 사용된 한옥의 개조 방식 -국가기록원 소장 건축 도면의 분석을 통하여- (Ways of Remodeling from the Traditional Hanok to the Modern Local Governmental Facility in 1910s - Focused on Architectural Drawings of the National Archives of Korea -)

  • 주상훈
    • 건축역사연구
    • /
    • 제24권1호
    • /
    • pp.7-16
    • /
    • 2015
  • The purpose of this study is to identify ways of remodeling from the traditional hanok to the modern local governmental facility in 1910s. Analysing architectural drawings in the National Archives of Korea, 58 hanok remodeling cases of 52 facilities were verified like the provincial office, county office, county court from 1907 to 1910s. Using hanok as the local governmental building, exterior walls were all changed to the scaled-wooden wall like one of western-wooden building in 1910s and the western-style entrance was set. Change of the plan caused by remodeling interior walls had an intention of the centralized closed plan. Remodeled semi-outer corridor using the space of the eave became changed to the inner corridor with expansion of space. Expansion of hanok for spatial demand was in three ways. First was the expansion towards the eave space, second was direct extension from hanok, and last was the use of external corridor to the new building. Using the eave space was simple but had limitation of space, it was planed with other expansion ways. The way of direct extension was usually used than the one with the corridor, because it was more economical way.

Implementation of functional expansion tally method and order selection strategy in Monte Carlo code RMC

  • Wang, Zhenyu;Liu, Shichang;She, Ding;Su, Yang;Chen, Yixue
    • Nuclear Engineering and Technology
    • /
    • 제53권2호
    • /
    • pp.430-438
    • /
    • 2021
  • The spatial distribution of neutron flux or reaction rate was calculated by cell or mesh tally in traditional Monte Carlo simulation. However, either cell or mesh tally leads to the increase of memory consumption and simulation time. In this paper, the function expansion tally (FET) method was developed in Reactor Monte Carlo code RMC to solve this problem. The FET method was applied to the tallies of neutron flux distributions of uranium block and PWR fuel rod models. Legendre polynomials were used in the axial direction, while Zernike polynomials were used in the radial direction. The results of flux, calculation time and memory consumption of different expansion orders were investigated, and compared with the mesh tally. Results showed that the continuous distribution of flux can be obtained by FET method. The flux distributions were consistent with that of mesh tally, while the memory consumption and simulation time can be effectively reduced. Finally, the convergence analysis of coefficients of polynomials were performed, and the selection strategy of FET order was proposed based on the statistics uncertainty of the coefficients. The proposed method can help to determine the order of FET, which was meaningful for the efficiency and accuracy of FET method.

밀워키미술관 신·증축에서 나타나는 공간적 특성과 쟁점 (Spatial Features and Issues in the Process of Establishing and Expanding the Milwaukee Art Museum)

  • 이승엽;변나향
    • 대한건축학회논문집:계획계
    • /
    • 제35권1호
    • /
    • pp.107-115
    • /
    • 2019
  • This research explores a historical trajectory of the Milwaukee Art Museum from its establishment to the third expansion over the last six decades. After established in 1957 by the architect, Eero Saarinen, this museum underwent three expansions led by three different architects including, David Kahler, Santiago Calatrava, and James Shields. Reasons for expanding the museum were varied. A lack of exhibition space, an absence of visual identity, and path interruption problem within urban contexts were the main factors of a series of expansion. Furthermore, this research points out that there are three issues in the process of the expansion. The first is connection issues between the downtown and the lakefront in which the museum has blocked the public flow. The second, there were controversies on the allocation of the expanded space among the main body of the decision including architects, curators, and stakeholders. The last one is relationships among architects. This is related to each architect's attitude toward the museum. Drawing on historical documents and interviews with the regional architects, I argue that the identity and values of the museum have changed over time through the expansions rather than having the invariable.

공간 데이타베이스에서 최근접 K쌍을 찾는 효율적 기법 (An Efficient Method for Finding K Nearest Pairs in Spatial Databases)

  • 신효섭;이석호
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제27권2호
    • /
    • pp.238-246
    • /
    • 2000
  • R 트리와 같은 다차원 인덱스로 구성된 2개의 공간 데이타 집합들에 대하여 거리가 가까운 순서대로 점진적으로 객체 쌍을 찾는 거리조인(distance join) 알고리즘이 이전에 제안된 바 있다. 본 논문에서는 찾고자 하는 객체 쌍의 개수 K를 미리 정할 때 거리 우선순위 큐를 이용한 효율적인 K-거리조인 기법을 제안한다. 특히 양쪽 노드 확장 방식과 스위핑 축 및 방향의 선택 기법을 이용한 최적화된 평면 스위핑 가지치기 기법을 통한 거리조인 알고리즘을 개발한다. 실제 지리정보 데이타 집합을 가지고 실험을 수행하여 본 논문에서 제안한 알고리즘이 기존의 알고리즘들보다 좋은 성능을 나타냄을 확인한다.

  • PDF

2000년대 한국 아파트 단위세대의 공간구성 동향 변화 (Trend Changes of Spatial Configuration in Housing Units of Korean Apartments in the 2000s)

  • 박준영;정상규;정소이;박우장
    • KIEAE Journal
    • /
    • 제12권1호
    • /
    • pp.21-27
    • /
    • 2012
  • This study aims at finding the trend changes of spatial configuration in housing units of Korean apartments in the 2000s. Among the housing units in the apartments built by large construction companies, we have selected ones with small and regular sizes, $59m^2$ and $84m^2$ respectively, and investigated the number of bays, the location of wet zone and the spatial flexibility in the housing units selected for analysis. In conclusion, the number of bays in the housing unit has gradually increased, after allowing for the structural change of the balcony in the legal. It is estimated that the trend has came from the intent to increase the numbers of the externally exposed surfaces of the balcony, ensure a good view, lighting, ventilation and spatial flexibility. The location of wet zone, water-needed space such as a bathroom or a kitchen, has changed in the direction to facilitate the expansion and modification of space. Variable range of space has gradually expanded by using the balcony and wet zone as much as possible. In order to configure more effectively spaces in housing environments, the future study should be implemented to develop tools for realizing sustainable housing environment at the levels of not only the housing unit. but also the entire building, housing site, and city.

The Netherlands Spatial Development for Port Area in City-Region Focusing on the Case of Kop van Zuid in Rotterdam

  • Lee, Hee Jae;Whang, Heejoon
    • Architectural research
    • /
    • 제22권4호
    • /
    • pp.135-143
    • /
    • 2020
  • The Netherlands is a human-made country and an extremely well-designed European country as well. The general Dutch spatial planning for the city and environment takes place at a regional level. The local community determines the primary development conditions, and the prospect is included in a legally binding land-use plan. Especially, Rotterdam is a representative port city as the center of world trade and the gateway to western Europe. According to the history of war, the city reconstruction and the movement of the port area have led to a general change in Rotterdam and the regional redevelopment project on the southern port area of Mass river for the expansion of city functions and the balanced development. The research purpose is to understand the spatial development of the Netherlands city-region based on the analysis regarding the Kop van Zuid project, which is a representative implemented case in Rotterdam. The theoretical framework is the five dimensions and twelve indicators of territorial governance from the TANGO research project by the EU. The target case is assessed by planning and social aspect, respectively, and the results are discussed based on the theoretical framework. This research has the possibility to be utilized as advanced research by the European perspective for spatial development in other city-regions with the port area, such as Incheon and Busan in Korea.

미래 공간정보 오픈 플랫폼의 개발전략에 관한 연구 (A Study on the Development Strategy for Future GeoSpatial Open Platform)

  • 김문기;윤동현;고준환
    • Spatial Information Research
    • /
    • 제23권2호
    • /
    • pp.59-68
    • /
    • 2015
  • 1995년 이후 수행된 국가지리정보체계(NGIS) 사업에 따라 중앙정부와 지방자치단체는 많은 공간정보를 축적하였으며, 국토교통부는 2012년 1월 공간정보 오픈플랫폼(V-World) 서비스를 시작하여 다양한 기능과 서비스를 제공하고 있다. 하지만 사용자가 실질적으로 원하는 데이터와 민간의 비즈니스 영역에서 활용하기 위한 데이터 부재, 지자체에서의 활용 및 홍보 부족 그리고 민간협력 미흡 등의 난제로 국가 공간정보 플랫폼으로써의 확실한 돌파구를 찾지 못하고 있는 실정이다. 공간정보 오픈플랫폼이 서비스 된지 3년이 지난 현재의 연구동향을 분석하면, 주로 해외진출, 연계, 서비스개선, 활용, 향후전략에 대한 연구가 진행되어 왔다. 본 연구에서는 선진 해외의 공간정보 플랫폼 구축동향과 국내 연구동향을 분석하여, 신기술과 비즈니스 플랫폼의 개념, 서울시 공간정보 플랫폼 등을 종합하여 미래 공간정보 오픈 플랫폼의 구축을 위한 정책을 제시하고자 한다.

공간 차원에 관한 시각적 패턴 연구 - 황금비, 피보나치 수열, 프랙털 이론을 중심으로 - (Study on Visual Patterns about Spatial Dimensions - Centered on the Golden Ratio, Fibonacci Sequence, and Fractal Theory -)

  • 김민석;김개천
    • 한국실내디자인학회논문집
    • /
    • 제23권1호
    • /
    • pp.88-95
    • /
    • 2014
  • This study intended arousal of other viewpoints that deal with and understand spaces and shapes, by describing the concept of 'dimensions' into visual patterns. Above all, the core concept of spatial dimensions was defined as 'expandability'. Then, first, the 'golden ratio', 'Fibonacci sequence', and 'fractal theory' were defined as elements of each dimension by stage. Second, a 'unit cell' of one dimension as 'minimum unit particles' was set. Next, Fibonacci sequence was set as an extended concept into two dimensions. Expansion into three dimensions was applied to the concept of 'self-similarity repetition' of 'Fractal'. In 'fractal dimension', the concept of 'regularity of irregularity' was set as a core attribute. Plus, Platonic solids were applied as a background concept of the setting of the 'unit cell' from the viewpoint of 'minimum unit particles'. Third, while 'characteristic patterns' which are shown in the courses of 'expansion' of each dimension were embodied for the visual expression forms of dimensions, expansion forms of dimensions are based on the premise of volume, directional nature, and concept of axes. Expressed shapes of each dimension are shown into visually diverse patterns and unexpected formative aspects, along with the expression of relative blank spaces originated from dualism. On the basis of these results, the 'unit cell' that is set as a concept of theoretical factor can be defined as a minimum factor of a basic algorism caused by other purpose. In here, by applying diverse pattern types, the fact that meaning spaces, shapes, and dimensions can be extracted was suggested.

GIS, 가치공학, 그리고 생애주기비용에 의한 토지이용계획과 상수도계획의 동적인 연계 (Dynamic Combination of Land Use Planning and Water Planning using GIS, VE and LCC)

  • 김형복
    • 한국공간정보시스템학회:학술대회논문집
    • /
    • 한국공간정보시스템학회 2000년도 학술회의 논문집 3권2호
    • /
    • pp.93-105
    • /
    • 2000
  • GIS는 속성자료와 관련하여 공간자료를 다루는데 강력한 수단이다. 그러나 GIS는 동적인 계획문제(dynamic planning problems)를 다루는데 있어서 분석기능과 인터페이스기능이 부족하다. 의사결정지원 체계(Decision Support Systems: DSS)는 그래픽사용자인터페이스(Graphic User Interface: GUI)기능, 모델링기능과 데이터베이스기능을 제공하여 GIS의 부족한 면을 보완한다. DSS의 새로운 분류인 공간의사 결정지원체계(Spatial Decision Support Systems: SDSS)는 공간차원의 문제를 취급할 시 표현기능, 기본적인 분석기능, 그리고 공간, 비공간자료 취급기능과 같은 GIS의 기능과 그래픽사용자인터페이스기능, 모델링기능, 그리고 데이터베이스기능과 같은 DSS의 기능을 통합한다. 계획지원체계(Planning Support Systems: PSS)는 SDSS의 기능에 더 진보된 공간분석기능과 시간기능을 추가한다. 이 연구에서는 GIS, 가치공학(value engineering: VE), 그리고 생애주기비용(life cycle costing: LCC)에 의한 토지이용계획에 따른 상수도관망의 용량확장을 위한 PSS의 구축에 초점을 맞추고자 한다. 이러한 PSS는 토지이용계획에 따른 상수도 필요량을 공급하고 도시성장 규제를 위한 일련의 용량확장대안을 작성하고 도시성장에 연관되는 상수도관망의 투자에 관한 문제를 다룬다.

  • PDF