• Title/Summary/Keyword: Hierarchical Order

Search Result 1,220, Processing Time 0.042 seconds

Representation of Three-dimensional Polygonal Mesh Models Using Hierarchical Partitioning and View dependent Progressive Transmission (계층적 분할을 이용한 삼차원 다각형 메쉬 모델의 표현 및 인간 시점에 따른 점진적 전송 방법)

  • 김성열;호요성
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.40 no.6
    • /
    • pp.132-140
    • /
    • 2003
  • In this paper, we propose a new scheme for view-dependent transmission of three-dimensional (3-D) polygonal mesh models with hierarchial partitioning. In order to make a view-dependent representation of 3-D mesh models, we combine sequential and progressive mesh transmission techniques. By setting higher priorities to visible parts than invisible parts, we can obtain good qualify of 3-D models in a limited transmission bandwidth. In this paper, we use a multi -layer representation of 3-D mesh models based on hierarchical partitioning. After representing the 3-D mesh model in a hierarchical tree, we determine resolutions of partitioned submeshes in the last level. Then, we send 3-D model data by view-dependent selection using mesh merging and mesh splitting operations. By the partitioned mesh merging operation, we can reduce the joint boundary information coded redundantly in the partitioned submeshes. We may transmit additional mesh information adaptively through the mesh spritting operation.

Hierarchical Organization of Neural Agents for Distributed Information Retrieval (분산 정보 검색을 위한 신경망 에이전트의 계층적 구성)

  • Choi, Yong S.
    • The Journal of Korean Association of Computer Education
    • /
    • v.8 no.6
    • /
    • pp.113-121
    • /
    • 2005
  • Since documents on the Web are naturally partitioned into many document databases, the efficient information retrieval (IR) process requires identifying the document databases that are most likely to provide relevant documents to the query and then querying the identified document databases. We first introduce a neural net agent for such an efficient IR, and then propose the hierarchically organized multi-agent IR system in order to scale our agent with the large number of document databases. In this system, the hierarchical organization of neural net agents reduced the total training cost at an acceptable level without degrading the IR effectiveness in terms of precision and recall. In the experiment, we introduce two neural net IR systems based on single agent approach and multi-agent approach respectively, and evaluate the performance of those systems by comparing their experimental results to those of the conventional statistical systems.

  • PDF

A Study on the Hierarchical Organization of the Exterior Space in the Multi-Family Housing Complexes in the Urban Area - By Analysing the Exterior Space in Korean Traditional Architecture - (도시 집합주거의 외부공간의 위계적인 구성방식에 관한 연구 - 한국 전통건축의 공간구성기법을 응용하여 -)

  • Park, Chang-Geun
    • Journal of Industrial Technology
    • /
    • v.26 no.A
    • /
    • pp.29-38
    • /
    • 2006
  • Efficiency and universality which was the spirit of the modern age, had also an enfluence on our living environment. Various types of individual housing unit were developed and mass-produced. However, the exterior space in our city is a place for our social life and intermediate place to connect the private life of each individual to our society. For the people to adapt themselves well to their environment, it should be well organized which means it is clearly divided and integrated in a hierarchical order. To realize these conditions, adequate boundaries to divide each territory and entrances to connect each territory are two essential elements. One of the possible methods to realize these conditions can be found in korean traditional architecture where the exterior space has the same figural quality like buildings and is the center of the whole composition. Buildings, walls and colonnades are the elements to define space. Gates, pavilions, gabs between buildings and posts are the elements to symbolize the entrance connecting each space. Each exterior space is integrated to a whole composition. One is the gradual differentiation along the axis which is unique in korean traditional architecture. The other is the rectangular connection which is also found in the other area in the world. The results of this thesis are as follows. The exterior space in the housing area should have the figural quality. The elements to make boundaries defining exterior space are classified into horizontal elements such as low buildings and walls, and vertical elements such as tower-shape buildings which define space in a different way. The position of openings in a housing block affects the characteristic and openness of a exterior space. Various types of gates are used to decide the relationship between spaces.

  • PDF

Point-to-Multipoint Services and Hierarchical QoS on PBB-TE System (PBB-TE 기반의 패킷전송시스템에서 멀티캐스트 서비스와 계층적 QoS 구현)

  • Lee, Won-Kyoung;Choi, Chang-Ho;Kim, Sun-Me
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.37 no.6B
    • /
    • pp.433-442
    • /
    • 2012
  • We have proposed a solution to multicast services and an advanced quality of service (QoS) mechanism on a packet transport system (PTS) based on PBB-TE. The point-to-multipoint (PtMP) connection in the PBB-TE system have been realized by grouping point-to-point (PtP) PTL trunks and mapping a BSI onto the PtP PTL trunks using a multicast backbone destination address. To provide end-to-end QoS of the PtMP services, the hierarchical QoS scheme for backbone service instances and connection-oriented paths has been implemented in the PTS. For providing different capabilities for service selection and priority selection, the PTS offers to customers three basic types of the port-based, C-tagged, and S-tagged service interface defined by the IEEE 802.1ah. To offer to customers different capabilities of the layer 3 applications and services, moreover, an IP-flow service interface have been added. In order to evaluate traffic performance for PtMP services in the PTS, the PtMP throughputs for the link capacity of 1 Gbps at the four service interfaces were measured in the leaves of the ingress edge node, the transit node, and the egress edge node. The throughputs were about 96 % because the B-MAC overhead of 22 bytes occupies 4% of the 512-byte packet. The QoS performance is ability to guarantee an application or a user a required bandwidth, and could be evaluated by the accuracy of policing or shaping. The accuracy of the policing scheme and the accuracy of the shaping scheme were 99% and 99.3% respectively.

Genetic Distances of Three Mollusk Species Investigated by PCR Analysis

  • Oh, Hyun;Yoon, Jong-Man
    • Development and Reproduction
    • /
    • v.18 no.1
    • /
    • pp.43-49
    • /
    • 2014
  • Three species of Nortamea concinua (NC) and Haliotis discus hannai (HDH) from Tongyeong and Sulculus diversicolor supertexta (SDS) are widely distributed on the coast of the Yellow Sea, southern sea and Jeju Island in the Korean Peninsula under the innate ecosystem. There is a need to understand the genetic traits and composition of three mollusk species in order to evaluate exactly the patent genetic effect. PCR analysis was performed on DNA samples extracted from a total of 21 individuals using seven decamer oligonucleotides primers. Seven primers were shown to generate the unique shared loci to each species and shared loci by the three species which could be clearly scored. A hierarchical clustering tree was constructed using similarity matrices to generate a dendrogram, which was facilitated by the Systat version 10. 236 specific loci, with an average of 56.3 per primer, were identified in the NC species. 142 specific loci, with an average of 44.7 per primer, were identified in the HDH species. Especially, 126 numbers of shared loci by the three species, with an average of 18 per primer, were observed among the three species. Especially, the decamer primer BION-75 generated 7 unique loci to each species, which were identifying each species, in 700 bp NC species. Interestingly, the primer BION-50detected 42 shared loci by the three species, major and/or minor fragments of sizes 100 bp and 150 bp, respectively, which were identical in all samples. As regards average bandsharing value (BS) results, individuals from HDH species (0.772) exhibited higher bandsharing values than did individuals from NC species (0.655). In this study, the dendrogram obtained by the seven decamer primers indicates three genetic clusters: cluster 1 (CONCINNA 01~CONCINNA 07), cluster 2 (HANNAI 08~HANNAI 14), cluster 3 (SUPERTEXTA 15~SUPERTEXTA 21). Comparatively, individuals of HDH species were fairly closely related to that of SDS species, as shown in the hierarchical dendrogram of genetic distances.

Dynamic Behavior of Regulatory Elements in the Hierarchical Regulatory Network of Various Carbon Sources-Grown Escherichia coli

  • Lee, Sung-Gun;Hwang, Kyu-Suk;Kim, Cheol-Min
    • Journal of Microbiology and Biotechnology
    • /
    • v.15 no.3
    • /
    • pp.551-559
    • /
    • 2005
  • The recent rapid increase in genomic data related to many microorganisms and the development of computational tools to accurately analyze large amounts of data have enabled us to design several kinds of simulation approaches for the complex behaviors of cells. Among these approaches, dFBA (dynamic flux balance analysis), which utilizes FBA, differential equations, and regulatory events, has correctly predicted cellular behaviors under given environmental conditions. However, until now, dFBA has centered on substrate concentration, cell growth, and gene on/off, but a detailed hierarchical structure of a regulatory network has not been taken into account. The use of Boolean rules for regulatory events in dFBA has limited the representation of interactions between specific regulatory proteins and genes and the whole transcriptional regulation mechanism with environmental change. In this paper, we adopted the operon as the basic structure, constructed a hierarchical structure for a regulatory network with defined fundamental symbols, and introduced a weight between symbols in order to solve the above problems. Finally, the total control mechanism of regulatory elements (operons, genes, effectors, etc.) with time was simulated through the linkage of dFBA with regulatory network modeling. The lac operon, trp operon, and tna operon in the central metabolic network of E. coli were chosen as the basic models for control patterns. The suggested modeling method in this study can be adopted as a basic framework to describe other transcriptional regulations, and provide biologists and engineers with useful information on transcriptional regulation mechanisms under extracellular environmental change.

Change in the Spatial Structure of Commercial Areas in Daegu (대구시 상업지역의 구조 변화)

  • Kim, Ta-Yeul;Jin, Won-Hyung
    • Journal of the Korean association of regional geographers
    • /
    • v.14 no.4
    • /
    • pp.367-381
    • /
    • 2008
  • The purpose of this paper is to analyze the change in the distribution and hierarchical structure of commercial land use. Tools for analyzing the spatial structure are index of concentration, coefficient of localization and location quotient. This research is applied to Daegu, focusing on the period 1985-2003. During the 1985-2003 period, the growth rate of commercial land use volume amounted to 330%, compared with a population growth rate of 118%. The biggest component of commercial land use is the retail sector. As the lodging, medical, transportation-warehouse and entertainment sectors have the propensity for concentration and comprise the specialized commercial areas in the suburbs, the other sectors arc evenly distributed. Jung-gu has functioned as a downtown core in the hierarchical structure of commercial areas. So, in the structure of commercial land use, Daegu has continued to be a single nuclear structure. But, Dongdaegu Station influence area has evolved into the second order center since 2000. This is the sign of change in spatial structure from single-nuclear pattern to multi nuclear pattern.

  • PDF

Analysis on Memory Characteristics of Graphics Processing Units for Designing Memory System of General-Purpose Computing on Graphics Processing Units (범용 그래픽 처리 장치의 메모리 설계를 위한 그래픽 처리 장치의 메모리 특성 분석)

  • Choi, Hongjun;Kim, Cheolhong
    • Smart Media Journal
    • /
    • v.3 no.1
    • /
    • pp.33-38
    • /
    • 2014
  • Even though the performance of microprocessor is improved continuously, the performance improvement of computing system becomes hard to increase, in order to some drawbacks including increased power consumption. To solve the problem, general-purpose computing on graphics processing units(GPGPUs), which execute general-purpose applications by using specialized parallel-processing device representing graphics processing units(GPUs), have been focused. However, the characteristics of applications related with graphics is substantially different from the characteristics of general-purpose applications. Therefore, GPUs cannot exploit the outstanding computational resources sufficiently due to various constraints, when they execute general-purpose applications. When designing GPUs for GPGPU, memory system is important to effectively exploit the GPUs since typically general-purpose applications requires more memory accesses than graphics applications. Especially, external memory access requiring long latency impose a big overhead on the performance of GPUs. Therefore, the GPU performance must be improved if hierarchical memory architecture which can reduce the number of external memory access is applied. For this reason, we will investigate the analysis of GPU performance according to hierarchical cache architectures in executing various benchmarks.

Convergence Relationship between Self-Esteem and Obesity Stress among Women in Korea (한국여성의 자아존중감과 비만스트레스와의 융복합적 관계에 관한 연구)

  • Park, Eun-Hee;Park, Hae-Ryoung
    • Journal of Digital Convergence
    • /
    • v.13 no.9
    • /
    • pp.479-487
    • /
    • 2015
  • The purpose of this study was to examine the factors affecting Obesity-Stress among women in their twenties. The research design for this study was a descriptive survey design using a convenience sampling. Data collection was done using self-report questionnaires with 216 women located in M city. Pearson correlation coefficients and Hierarchical multiple regression with the SPSS Win 18.0 Program were used to analyze the data. In the hierarchical multiple regression analysis, Perceived body shape and BMI significantly predicted. A result of examining the correlation between stress and obesity Stress and the variables, Appearance Orientation,(r=.386, p=<.001) Self-Esteem(r=.324, p=<.001) Body Evaluation(r=-453, p=<.001), Body Appearance Satisfaction(r=-.560, p=<.001). hierarchical multiple regression step 3 shows that variables explained 54.1%. As a result on the basis of, This will require a variety of training programs provided in order to reduce obesity stress.

Hierarchical Grouping of Line Segments for Building Model Generation (건물 형태 발생을 위한 3차원 선소의 계층적 군집화)

  • Han, Ji-Ho;Park, Dong-Chul;Woo, Dong-Min;Jeong, Tai-Kyeong;Lee, Yun-Sik;Min, Soo-Young
    • Journal of IKEEE
    • /
    • v.16 no.2
    • /
    • pp.95-101
    • /
    • 2012
  • A novel approach for the reconstruction of 3D building model from aerial image data is proposed in this paper. In this approach, a Centroid Neural Network (CNN) with a metric of line segments is proposed for connecting low-level linear structures. After the straight lines are extracted from an edge image using the CNN, rectangular boundaries are then found by using an edge-based grouping approach. In order to avoid producing unrealistic building models from grouping lined segments, a hierarchical grouping method is proposed in this paper. The proposed hierarchical grouping method is evaluated with a set of aerial image data in the experiment. The results show that the proposed method can be successfully applied for the reconstruction of 3D building model from satellite images.