• 제목/요약/키워드: graph construction

검색결과 201건 처리시간 0.026초

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

  • 천두만;안성훈
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 2005년도 춘계학술대회 논문집
    • /
    • 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

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

  • 박영섭
    • 한국CDE학회논문집
    • /
    • 제17권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).

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

  • 성혜영;경민호
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제10권2호
    • /
    • pp.51-56
    • /
    • 2004
  • 모션 데이터들을 그래프로 저장하고 이를 모션합성에 이용하는 기존의 연구들은, 모든 모션 프레임간 연결비용계산으로 인하여 그래프 생성에 많은 시간이 걸린다는 단점이 있다. 본 논문에서는 이런 단점을 보완하여 빠르고 효과적으로 그래프를 생성하는 방법을 제시한다. 우선, PCA를 이용하여 모션들을 2차원에 투영시키고, 2차원 상의 간단한 거리계산으로 전이에지가 존재할 가능성이 큰 프레임 쌍들을 찾아낸다. 다음으로, 이런 프레임 쌍에 대해서만 연결비용을 계산하여 그래프를 생성한다. 따라서, 모든 프레임에 대한 비용계산에 비해 본 논문에서 제안한 방법은 효율적으로 그래프를 생성하게 된다.

  • PDF

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

  • 한성일;최재석;박춘명;김흥수
    • 전기전자학회논문지
    • /
    • 제1권1호
    • /
    • pp.111-119
    • /
    • 1997
  • 본 논문에서는 최근의 디지탈논리시스템의 함수구성시에 도입되고 있는 그래프이론에 바탕을 둔 결정도로부터 새로운 형태의 데이터구조 형태인 에지값 결정도를 추출하는 알고리즘의 한가지 방법을 제안하였다. 그리고 이를 기초로 임의의 m치 n변수의 축약된 함수구성을 도출하는 방법에 대해 논의하였다. 제안한 다치논리함수구성방법은 도식적이며 규칙적이고 정규성을 내포하고 있다.

  • PDF

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

  • Lee, Joong-Kwoen
    • 한국수학교육학회지시리즈D:수학교육연구
    • /
    • 제8권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

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

  • 부기동;서일수;남인길
    • 한국산업정보학회:학술대회논문집
    • /
    • 한국산업정보학회 1999년도 춘계학술대회 발표논문집
    • /
    • pp.124-132
    • /
    • 1999
  • 본 논문에서는 OLE 자동화를 이용한 GIS의 사용자 인터페이스를 개발하는 방법을 제시하였다. 사용자 인터페이스의 개발에 있어서는 윈도우즈 프로그래밍 기술과 컴포넌트 소프트웨어 제작 기술의 적용이 중요하다. 본 논문에서는 컴포넌트 소프트웨어 제작 기술인 OLE 자동화와 비주얼 베이직 언어를 이용하여 사용자 인터페이스를 개발하는 방법을 제시하고, 사례 연구로서 주제도 중첩, 속성 테이블 조회, 그래프 분석, 분포도 분석 등의 기능을 수행할 수 있는 사용자 인터페이스를 개발하였다.

  • PDF

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

  • 배형섭;백재호;이은준;박명관
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 2002년도 추계학술대회 논문집
    • /
    • 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

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

  • 김경식;이철동;유영욱;전주식;황희융
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1988년도 전기.전자공학 학술대회 논문집
    • /
    • 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

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

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

  • PDF

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

  • 황승국
    • 한국지능시스템학회논문지
    • /
    • 제6권4호
    • /
    • pp.61-70
    • /
    • 1996
  • 이 논문은 인간의 주관적인 판단에 의한 의식구조문제를 취급한다. 의식구조를모델링하는 방법으로 퍼지구조 모델링법이 있으나, 이 방법은 인간의 주관적인 판단의 일대비교의 회수가 많고, 판단에 대한 전도라고 할 수 있는 정합성을 체크하기 어렵다. 이러한 점들을 개선하기 위한 방법으로서 AHP에서의 일대비교행렬의 개념을 이용한 행렬에 의한 퍼지구조모델링법으로서 의식을 구조화한다. 이 방법의 유효성은 품질시스템구축에 대한 의식 구조그래프에 의하여 보이고자 한다.

  • PDF