• Title/Summary/Keyword: 보이드 공간

Search Result 16, Processing Time 0.032 seconds

An Efficient Flocking Behaviors for Large Flocks by Using Representative Boid (대표 보이드를 이용한 대규모 무리의 효율적인 무리짓기)

  • Lee, Jae-Moon
    • Journal of Korea Game Society
    • /
    • v.8 no.3
    • /
    • pp.87-95
    • /
    • 2008
  • This paper proposes an algorithm for efficient behaviors of boids which freely move and have no predefined position. By finding the kNN and computing the value of behavioral characteristic of a boid approximately, the proposed algorithm improves the conventional spatial partitioning one. To do this, this paper defines and uses the representative boid which has the average direction and position for a group of boids. The proposed algorithm was implemented and compared with the conventional one experimentally. The results of the experimental comparisons show that the proposed algorithm outperforms the conventional one about $-5{\sim}130%$ in terms of the ratio of the number of rendering frames per the second.

  • PDF

A Study on Formation of Void Space by Geometric Method and Environment-friendly Characteristics in Contemporary Housing (현대주거의 기하조작에 의한 보이드 공간의 생성과 친환경적 특성에 관한 연구)

  • Lee, Dong-Ki
    • Journal of the Korean housing association
    • /
    • v.21 no.6
    • /
    • pp.131-141
    • /
    • 2010
  • This study is aimed to grasp the spatial characteristics exhibited in the modern housing architecture from the aspect of a geometrical manipulation, which transforms basic geometrical shapes and persue the formative diversity, to identify and verify the various characteristics of spatial structure in modern housing architecture. In this regard, this paper analyze and identify the influences of the void spaces that are created by geometrical manipulations on housing architecture, in terms of morphological and environmental aspects. Theoretical approaches define the concept of geometrical manipulation according to the characteristics of residence and examine the spatial features of void spaces. Additionally, case studies result in the classification of void spaces that are created by geometrical manipulation. Furthermore, to understand environment-friendly characteristics of the void space, the researcher elicited the factors that can affect environment friendly housing from previous studies, and analyzed their correlation between those factors and the void spaces that are classified.

A Semantic Text Model with Wikipedia-based Concept Space (위키피디어 기반 개념 공간을 가지는 시멘틱 텍스트 모델)

  • Kim, Han-Joon;Chang, Jae-Young
    • The Journal of Society for e-Business Studies
    • /
    • v.19 no.3
    • /
    • pp.107-123
    • /
    • 2014
  • Current text mining techniques suffer from the problem that the conventional text representation models cannot express the semantic or conceptual information for the textual documents written with natural languages. The conventional text models represent the textual documents as bag of words, which include vector space model, Boolean model, statistical model, and tensor space model. These models express documents only with the term literals for indexing and the frequency-based weights for their corresponding terms; that is, they ignore semantical information, sequential order information, and structural information of terms. Most of the text mining techniques have been developed assuming that the given documents are represented as 'bag-of-words' based text models. However, currently, confronting the big data era, a new paradigm of text representation model is required which can analyse huge amounts of textual documents more precisely. Our text model regards the 'concept' as an independent space equated with the 'term' and 'document' spaces used in the vector space model, and it expresses the relatedness among the three spaces. To develop the concept space, we use Wikipedia data, each of which defines a single concept. Consequently, a document collection is represented as a 3-order tensor with semantic information, and then the proposed model is called text cuboid model in our paper. Through experiments using the popular 20NewsGroup document corpus, we prove the superiority of the proposed text model in terms of document clustering and concept clustering.

Numerical investigation on the effect of backfill grouting on ground behavior during shield TBM tunneling in sandy ground (사질토 지반을 통과하는 쉴드 TBM에서 뒤채움 그라우팅이 지반 거동에 미치는 영향에 대한 수치해석적 연구)

  • Oh, Ju-Young;Park, Hyunku;Chang, Seokbue;Choi, Hangseok
    • Journal of Korean Tunnelling and Underground Space Association
    • /
    • v.20 no.2
    • /
    • pp.375-392
    • /
    • 2018
  • The shield TBM method is widely adopted for tunneling works in urban area because it has more beneficial ways to control settlement at ground surface than conventional mined tunneling. In the shield tunneling, backfill grouting at tail void is crucial because it is supposed not only to restraint ground deformation around tail void during excavation but also to compensate precedent ground settlement by pushing up the ground with highly pressurized grout. However, the tail void grouting has been found to be ineffective for settlement compensation particularly in sandy ground, which might be caused by complicate interaction between ground and tail void grouting. In this paper, the effects of tail void grouting on behavior of ground in shield TBM tunneling were investigated based on 3-dimensional finite element analyses. The results of numerical analyses indicated that backfill grouting actually reduces settlement by degrading settlement increasing rate in excavation, which means decrease of volume loss. Meanwhile, the grouting could not contribute to compensate the precedent settlement, because reduction of volume loss by grouting was found to be counterbalanced by volume change of ground.

The Study on the Interior Spatial Characteristics of Korean Single-Family Houses which were Designed by Architect (우리나라 단독주택 내부의 평면적 구성방식과 입체적 구성방식에 관한 연구)

  • Lee You-Mi
    • Journal of the Korean housing association
    • /
    • v.16 no.1
    • /
    • pp.89-95
    • /
    • 2005
  • This study aims to analyze interior spatial characteristics of Korean single-family house which were designed by architects. For that purpose, plans, pictures and data of Korean single-family 113 houses which appeared in architectural publications from 1998.7 to 2002.6. were collected. The results of this study are the followings; 1) the ratio of southern-facing is higher in living room and master bedroom than in dining room and kitchen; 2) spatial elements of master bedroom are bedroom, bathroom and dressroom, those of dining room and kitchen are dining room, kitchen and multipurpose room and those of family bathroom are bathroom and restroom; 3) the living room does not located in the center of the plan; 4) the ratio of exterior door is higher in kitchen and master bedroom than in dinning room and living room; 5) stairs located in hall, corridor, livingroom etc., 6) there are void spaces in about half of houses which were collected.

Optimal Design of Fuzzy Set-based Fuzzy Neural Network with Multi-Output and Its application to Partial Discharge Pattern Recognition (다중 출력을 가진 퍼지 집합 기반 퍼지뉴럴네트워크 최적 설계 및 부분방전 패턴인식으로의 적용)

  • Park, Geon-Jun;O, Seong-Gwon;Kim, Hyeon-Gi
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2008.04a
    • /
    • pp.411-414
    • /
    • 2008
  • 본 논문에서는 다중 출력을 가지는 퍼지 집합 기반 퍼지뉴럴네크워크(Fuzzy-Nueral Network; FNN)를 설계한다. 퍼지 집한 기반 퍼지뉴럴네트워크는 각 입력 변수에 따른 개별적인 입력 공간을 공간 분할함으로서 네트워크를 구성한다. 규칙의 전반부는 앞서 언급한 개별적인 입력 공간을 분할하여 표현하고, 규칙의 후반부는 다항식으로서 표현되며 오류역전파 알고리즘을 이용하여 연결가중치인 후반부 다항식의 계수를 학습한다. 또한, 각 입력에 대한 전반부 멤버쉽 함수의 정점과 학습률 및 모멤텀 계수를 유전자 알고리즘을 이용하여 최적 동조한다. 따라서 유전자 알고리즘을 이용하여 퍼지뉴럴네트워크를 최적 설계한다. 제안된 네트워크는 초고압 XLPE 케이블 절연접속함의 모의결함에 대해 부분방전 신호를 패턴인식한다. 부분방전 신호는 PRPDA 방법을 통해 200개의 입력 벡터와 4개의 출력 벡터를 가지며, 보이드 방전, 코로나 방전, 표면 방전, 노이즈의 4개 클래스를 분류한다.

  • PDF

Development of inorganic thixotropic-grout for backfilling of shield TBM tail voids and its compatibility (쉴드 TBM 뒤채움용 무기계 가소성 그라우트의 개발 및 적합성 평가)

  • Kim, Dae-Hyun;Jung, Du-Hwoe;Jeong, Gyeong-Hwan
    • Journal of Korean Tunnelling and Underground Space Association
    • /
    • v.11 no.3
    • /
    • pp.277-286
    • /
    • 2009
  • A suitability of a thixotropic grout developed in this study has been examined through laboratory tests on strength, segregation, and viscosity. The thixotropic grout is a mixture of two types of liquid components. The A-liquid component consists of cement, water, and MG-A and the B-liquid component consists of scarlet, water, and MG-B. Unconfined compressive strength of specimens prepared with a prefer mix-proportion satisfied a design criteria for the backfilling of tail voids. A material segregation phenomenon under water condition was not observed in the thixotropic grout whereas it was observed in the existing silica-type grout. In addition, viscosity tests have been rallied out on the thixotropic grout to verify the capability of a long-distance delivery in the field. Both the A-liquid component and the B-liquid component maintained a viscosity of below 2,000 cP for 120 minutes. This experimental result confirms that two liquid components guarantees a long-distance delivery in tile field application.

Improved Munilla-Peinado's RFID Distance Bounding Protocol (개선한 Munilla-Peinado RFID 경계 결정 프로토콜)

  • Ahn, Hae-Soon;Yoon, Eun-Jun;Bu, Ki-Dong;Nam, In-Gil
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2010.04a
    • /
    • pp.824-825
    • /
    • 2010
  • 최근 RFID 태그들이 근접 인증(proximity authentication)을 위해 사용자의 위치나 상황을 이용하여 통신하기 때문에 위치 기반 공격인 중계 공격(relay attack)에 매우 취약함이 증명되었다. 이러한 중계 공격들을 방지하기 위해 리더와 태그사이의 메시지 송수신 왕복 시간을 측정하는 경계 결정(distance-bounding) 프로토콜이 한 해결책으로 연구되고 있다. 2008년에 Munilla와 Peinado는 Hancke-Kuhn이 제안한 프로토콜을 수정하여 보이드(void) 기법을 적용한 RFID 경계 결정 프로토콜을 제안하였다. 공격자에게 n번의 왕복에서 $(5/8)^n$으로 성공 확률을 감소시켰지만, 저비용 수동형 태그에서 많은 통신량과 저장 공간을 요구하므로 비효율적이다. 따라서 본 논문에서는 태그측의 해쉬 함수 연산량을 줄이고, 적은 저장 공간을 요구함으로써 저비용 RFID 시스템에 적합한 효율적인 RFID 경계 결정 프로토콜을 제안한다.

An Improvement Of Spatial Partitioning Method For Flocking Behaviors By Using Previous k-Nearest Neighbors (이전 k 개의 가장 가까운 이웃을 이용한 무리 짓기에 대한 공간분할 방법의 개선)

  • Lee, Jae-Moon
    • Journal of Korea Game Society
    • /
    • v.9 no.2
    • /
    • pp.115-123
    • /
    • 2009
  • This paper proposes an algorithm to improve the performance of the spatial partitioning method for flocking behaviors. The core concept is to improve the performance by using the fact that even if a moving entity, boid in flock continuously changes its direction and position, its k-nearest neighbors, kNN to effect on decision of the next direction is not changed frequently. From the previous kNN, the method to check whether new kNN is changed or not is proposed in this paper and then the correctness of the proposed method is proved by two theorems. The proposed algorithm was implemented and its performance was compared with the conventional spatial partitioning method. The results of the comparison show that the proposed algorithm outperforms the conventional one by about 30% with respect to the number of frames per a second.

  • PDF

Genetically Optimized Design of Fuzzy Neural Networks for Partial Discharge Pattern Recognition (부분방전 패턴인식을 위한 퍼지뉴럴네트워크의 유전자적 최적 설계)

  • Park, Keon-Jun;Kim, Hyun-Ki;Oh, Sung-Kwun;Choi, Won;Kim, Jeong-Tae
    • Proceedings of the KIEE Conference
    • /
    • 2008.07a
    • /
    • pp.1891-1892
    • /
    • 2008
  • 본 논문에서는 부분방전 패턴인식을 위한 퍼지뉴럴네크워크(Fuzzy-Nueral Network를 설계한다. 퍼지뉴럴네트워크의 구조에서 규칙의 전반부는 개별적인 입력 공간을 분할하여 표현하고, 규칙의 후반부는 다항식으로서 표현되며 오류역전파 알고리즘을 이용하여 연결가중치인 후반부 다항식의 계수를 학습한다. 또한, 유전자 알고리즘을 이용하여 각 입력에 대한 전반부 멤버쉽함수의 정점과 학습률 및 모멤텀 계수를 최적으로 동조한다. 제안된 네트워크는 부분방전 패턴인식을 위해 다중 출력을 가지며, 초고압 XLPE 케이블 절연접속함의 모의결함에 대해 부분방전 신호를 패턴인식한다. 부분방전 신호는 PRPDA 방법을 통해 256개의 입력 벡터와 4개의 출력 벡터를 가지며, 보이드 방전, 코로나 방전, 표면 방전, 노이즈의 4개 클래스를 분류하며, 패턴인식률로서 결과를 분석한다.

  • PDF