• Title/Summary/Keyword: graph construction

Search Result 201, Processing Time 0.029 seconds

Construction of web-based material DB and comparison of material properties using 3D graph (웹기반 재료 DB 구축 및 3D 그래프를 사용한 물성비교)

  • Chun D.M.;Ahn S.H.
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2005.06a
    • /
    • pp.724-727
    • /
    • 2005
  • Material selection is one of the important activities in design and manufacturing. A selected material at the conceptual design stage affects material properties of the designed part as well as manufacturability and cost of the final product. Unfortunately there are not many accessible material databases that can be used for design. In this research, a web-based material database was constructed. In order to assist designers to compare different materials, two-dimensional and three-dimensional graphs were provided. Using these graphical tools, multi-dimensional comparison was available in more intuitive manner. To provide environmental safety of materials, the database included National Fire Protection Association publication Standard No.704. The web-based tool is available at http://fab.snu.ac.kr/matdb.

  • PDF

A Study on Development of the Spatial Network Analysis Tool based on Open BIM Technologies (개방형 BIM 기반 공간네트워크 분석도구 개발에 관한 연구)

  • Park, Young-Sup
    • Korean Journal of Computational Design and Engineering
    • /
    • v.17 no.1
    • /
    • pp.7-16
    • /
    • 2012
  • One distinguishing feature of BIM(Building Information Modeling) is the objectification of spatial elements independently, which makes it easy to represent spatial network. From this perspective, this study aimed to develop the spatial network analysis tool based on open BIM technologies. From the literature review, an object model of spatial network with nodes and links and a process model from construction to visualization were established. A prototype system implementing the proposed models, named SNAT(Spatial Network Analysis Tool), was developed in Java platform with using its open source packages. SNAT can create a spatial network from IFC-BIM model, calculate the indices of spatial network analysis, and visualize it with the representing types(map, graph, matrix and table).

Fast construction of motion graph using PCA (PCA를 이용한 효율적 모션 그래프 생성)

  • Seong, Hye-Young;Kyung, Min-Ho
    • Journal of the Korea Computer Graphics Society
    • /
    • v.10 no.2
    • /
    • pp.51-56
    • /
    • 2004
  • 모션 데이터들을 그래프로 저장하고 이를 모션합성에 이용하는 기존의 연구들은, 모든 모션 프레임간 연결비용계산으로 인하여 그래프 생성에 많은 시간이 걸린다는 단점이 있다. 본 논문에서는 이런 단점을 보완하여 빠르고 효과적으로 그래프를 생성하는 방법을 제시한다. 우선, PCA를 이용하여 모션들을 2차원에 투영시키고, 2차원 상의 간단한 거리계산으로 전이에지가 존재할 가능성이 큰 프레임 쌍들을 찾아낸다. 다음으로, 이런 프레임 쌍에 대해서만 연결비용을 계산하여 그래프를 생성한다. 따라서, 모든 프레임에 대한 비용계산에 비해 본 논문에서 제안한 방법은 효율적으로 그래프를 생성하게 된다.

  • PDF

A Study on the Construction of Multiple-Valued Logic Functions by Edge-Valued Decision Diagram (에지값 결정도(決定圖)에 의한 다치논리함수구성(多値論理函數構成)에 관한 연구(硏究))

  • Han, Sung-Il;Choi, Jai-Sock;Park, Chun-Myoung;Kim, Heung-Soo
    • Journal of IKEEE
    • /
    • v.1 no.1 s.1
    • /
    • pp.111-119
    • /
    • 1997
  • This paper presented a method of extracting algorithm for Edge Multiple-Valued Decision Diagrams(EMVDD), a new data structure, from Binary Decision Diagram(BDD) which is resently used in constructing the digital logic systems based on the graph theory. And we discussed the function minimization method of the n-variables multiple-valued functions. The proposed method has the visible, schematical and regular properties.

  • PDF

A Case Study of Procedural and Conceptual Knowledge Construction in the Computer Environments

  • Lee, Joong-Kwoen
    • Research in Mathematical Education
    • /
    • v.8 no.2
    • /
    • pp.81-93
    • /
    • 2004
  • This study investigated three preservice teachers' mathematical problem solving among hand-in-write-ups and final projects for each subject. All participants' activities and computer explorations were observed and video taped. If it was possible, an open-ended individual interview was performed before, during, and after each exploration. The method of data collection was observation, interviewing, field notes, students' written assignments, computer works, and audio and videotapes of preservice teachers' mathematical problem solving activities. At the beginning of the mathematical problem solving activities, all participants did not have strong procedural and conceptual knowledge of the graph, making a model by using data, and general concept of a sine function, but they built strong procedural and conceptual knowledge and connected them appropriately through mathematical problem solving activities by using the computer technology.

  • PDF

A Study on Developing an User Interface for GIS Construction (GIS 구축을 위한 사용자 인터페이스 개발에 관한 연구)

  • 부기동;서일수;남인길
    • Proceedings of the Korea Society for Industrial Systems Conference
    • /
    • 1999.05a
    • /
    • pp.124-132
    • /
    • 1999
  • This paper proposes an easy method to develope user interfaces for the GIS using OLE automation. In the developing stage of user interface, the most important thing is to apply effective windows programming techniques and component software supporting techniques. This study shows an user interface developing method using the OLE automation and Visual Basic programming. For a case study, the study constructs its user interface which performs map overlaying, referencing attribute tables, graph analysis, drawing up of thematic map.

  • PDF

Jacobian Analysis of Casing Oscillator Using the Inverse Kinematics (역기구학을 이용한 케이싱 오실레이터의 자코비안 해석)

  • 배형섭;백재호;이은준;박명관
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2002.10a
    • /
    • pp.576-579
    • /
    • 2002
  • This paper presents the jacobian analysis of new type Casing Oscillator using the inverse kinematics, and to search for it's singularities through the jacobian analysis. All parallel manipulator have some singularities in workspace or it's outside workspace. Singularities were cleared by many other study of parallel manipulator f3r that reason recent publication of device control. In this paper defined that singularities of new file of Casing Oscillator and, to show it's graph. Finally this paper will be used for a practical example for construction spot, aviation simulator, vehicles simulator, military equipment etc.

  • PDF

A Study on the K-way Partition Minimizing Maxcut (최대컷값을 최소화하는 k-way 분할 연구)

  • Kim, Kyung-Sik;Lee, Chul-Dong;Yu, Young-Uk;Jhon, Chu-Shik;Hwang, Hee-Yung
    • Proceedings of the KIEE Conference
    • /
    • 1988.07a
    • /
    • pp.557-560
    • /
    • 1988
  • In this paper, we present a new k-way partitioning algorithm for a graph of an electrical circuit wherein nodes and edges are regarded as cells (modules) and nets, respectively. In contrast to the previous work, our method is based upon a linearly ordered partition paradigm. We also claim that the maximum number of netcuts mostly governs the performance of k-way partitioning, thus having influence on the construction of a new cost function. In addition, our approach elaborates upon balancing the partition size. Our experiments show excellent results in comparison with previous k-way partitioning algorithms.

  • PDF

Triple Extraction for RDF Graph Construction from Wikipedia Articles (위키피디아 문서로부터 트리플 추출과 RDF 그래프 생성)

  • Lee, SoonWoong;Choi, KeySun
    • Annual Conference on Human and Language Technology
    • /
    • 2009.10a
    • /
    • pp.106-110
    • /
    • 2009
  • 웹이 발전하면서 점점 더 많은 정보가 웹을 통해 생성되고 공유되고 있다. 하지만 정보의 급격한 증가로 인해 정작 정확한 정보를 찾는 것은 오히려 더 어려워지고 있고, 이로 인해 특히 구조화되지 않은 텍스트에 대한 정확한 정보 검색의 필요성이 증가하고 있다. 본 논문에서는 위키피디아 문장들로부터 RDF 트리플을 추출하고 이를 하나의 연결된 RDF 그래프로 구성함으로써 효과적인 정보 검색을 수행하는 방법을 제안하고자 한다. 트리플 추출 방법은 문장에 대한 파스 트리를 탐색함으로써 이루어지는데, 약 81%의 정확도를 나타내었다. 최종적으로 생성되는 RDF 그래프는 입력 문장들의 문법적인 요소만을 고려하기 때문에 방법이 단순하지만 그래프 탐색을 통해 다양한 쿼리에 대한 정보 검색이 가능하다.

  • PDF

A Method of consciousness Structure Analysis Using Analytic Hierarchy Process (AHP를 이용한 의식구조분석법)

  • 황승국
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.6 no.4
    • /
    • pp.61-70
    • /
    • 1996
  • This paper deals with consciousn~s structure by means of human subjective judgement. Fuzzy structural modeling which is a modeling method for consciousness structure have the large number of pairwise comparigon by human subjective judgement, is difficplt to check the consistency index which denotes the precision for human judgement. To improve these points, we set the structure of consciousness by fuzzy structural modeling method using the concept of pairwise compariqon matrix in AHP. The efficiency of this method is showed by means of the consciousness structure graph to the qyality system construction.

  • PDF