• Proceedings of the Korea Information Processing Society Conference
• /
• 2004.05a
• /
• pp.815-818
• /
• 2004

현재 GUI 인터페이스와 컴퓨터 기술의 발전으로 다양한 형태의 그래픽 모델링 도구들과 시각 프로그래밍 시스템들이 사용되고 있다. 이러한 시스템들을 개발하기 위해서는 사용자가 그래픽 요소들의 형태와 그래픽 요소들간의 연결 관계를 개발자가 직접 프로그램을 이용해서 작성하여야 하기 때문에 많은 시간과 노력을 필요로 한다. 이러한 문제를 해결하기 위해서 본 논문에서는 그래픽 요소의 형태와 그래픽 요소들간의 연결성을 직접 조작 방식을 이용해서 기술할 수 있는 토큰 편집기인 TEdi(Token Editor)와 시각 프로그래밍의 기본적인 기능을 지원할 수 있는 AVE(Abstract Visual Editor)를 소개한다. TEdi는 그래픽 요소들을 정의하기 위해서 사용되며, 토큰 단위의 각 그래픽 요소는 다른 그래픽 요소와 연결되기 위해서 연결자를 사용한다. 연결자는 그래픽 편집기에서 연결될 수 있는 그래픽 요소를 제한함으로써 시각 프로그래밍 혹은 모델링에서 구문 오류를 줄여줄 수 있다. 본 논문에서 제공하는 시스템을 사용하는 경우에 사용자는 보다 쉽게 그래픽 요소와 시각 프로그래밍 혹은 모델링 도구를 작성할 수 있을 것이다.

• 한국HCI학회:학술대회논문집
• /
• 2007.02b
• /
• pp.432-438
• /
• 2007

이 연구는 정보 간의 관계에서 도출되는 특징을 적합하게 보여줄 수 있는 시각화를 위한 선행연구이다. 정보의 관계에 주목하는 이유는 관계 구조를 통해 정보의 성격과 특징을 파악할 수 있기 때문이다. 정보의 관계는 사회연결망 분석을 통해서 파악할 수 있다. 정보를 구성하는 개체와 개체 사이의 관계는 다양한 요소를 지니고 있으며, 연결망의 관계 분석 지표를 통해 관계의 성격과 특징을 도출해 낼 수 있다. 이 연구에서는 사회연결망에서 관계의 성격을 도출하는데 중요한 지표로 다뤄지는 영향력을 연구범위로 설정하고, 연결망 내의 관계의 요인과 영향력의 지표를 분류하고 연결한다. 이를 통해 사회연결망에서 영향력을 나타내는 관계의 요소를 중심으로 관계의 시각화 과정에 있어 적합한 시각화 프로세스를 온톨로지 개념을 사용하는 시멘틱 그래프에 적용해 보았다. 영향력의 각 관계 요소는 공통적인 개념과 성격, 측정 요소를 통하여 노드와 링크의 네트워크 형태의 그래프로 형성되었다. 영향력 시멘틱 그래프는 사회연결망의 영향력 요소를 이해하고, 분석하는데 유용하게 사용될 수 있음을 확인할 수 있다. 또한 시멘틱 그래프의 적용 범위를 연결망 시각화 전반을 확장하여, 합리적이고 효율적인 시각화 프로세스의 설정이 가능함을 알 수 있다.

• Proceedings of the Computational Structural Engineering Institute Conference
• /
• 2009.04a
• /
• pp.89-92
• /
• 2009

본 논문에서는 비선형구조물의 위상최적화를 위하여 개발된 요소 연결 매개법 (Element Connectivity Parameterization Method)을 이용하여 기하비선형 구조물의 고유진동수(Eigenfrequency)를 최적화하는 연구를 소개한다. 기존의 밀도를 기반으로 한 위상최적화기법은 비선형 구조물의 위상최적화를 수행할 때 약한 탄성계수를 가지는 요소가 대변형을 일으켜 전체 강성행렬(Tangent Stiffness Matrix)이 양정정성(Positive definiteness)를 잃어버리는 문제점이 있어서 위상최적화를 수행하기 어렵다. 이 문제점을 해결하기 위하여 최근에 요소 연결 매개법(Element Connectivity Parameterization Method)이 개발되었다. 이 요소 연결 매개법은 요소의 강성을 설계하는 것이 아니라 요소의 연결성을 설계하는 기법으로 이를 이용하여 비선형 구조물의 위상최적화를 효과적으로 수행할 수 있다. 이 연구에서는 요소 연결 매개법을 동적인 문제에 적용하기 위한 연구를 수행하며 이를 이용하여 비선형 구조물의 고유진동수를 최적화 하는 위상최적화 문제에 적용하였다. 비선형 수치 예제를 통하여 기하 비선형 구조물의 고유진동수를 최대화를 통하여 기하 비선형 구조물의 강성최대화 문제와 같은 결과를 얻을 수 있었다.

• Journal of Korean Society of Steel Construction
• /
• v.30 no.2
• /
• pp.97-104
• /
• 2018

The safety evaluation of horizontal and vertical bolted connection between PHC piles is presented. The numerical analysis model is constructed using the commercial finite element program, ABAQUS, in which 3D solid element is used to model all the connection devices. The actual bolted connection is idealized by the contact and tie condition given in ABAQUS. Through the finite element analysis, the compression, tensile, bending and shear behaviors of PHC pile connection were analyzed. The safety factor based on Von-Mises and yield stress was calculated for the safety evaluation of each connection devices.

• The Journal of the Korea Contents Association
• /
• v.22 no.6
• /
• pp.56-68
• /
• 2022

Recently, as the demand for real-time processing increases, studies on a dynamic graph that changes over time has been actively done. There is a connected components processing algorithm as one of the algorithms for analyzing dynamic graphs. GPUs are suitable for large-scale graph calculations due to their high memory bandwidth and computational performance. However, when computing the connected components of a dynamic graph using the GPU, frequent data exchange occurs between the CPU and the GPU during real graph processing due to the limited memory of the GPU. The proposed scheme utilizes the Weighted-Quick-Union algorithm to process large-scale graphs on the GPU. It supports fast connected components computation by applying the size to the connected component label. It computes the connected component by determining the parts to be recalculated and minimizing the data to be transmitted to the GPU. In addition, we propose a processing structure in which the GPU and the CPU execute asynchronously to reduce the data transfer time between GPU and CPU. We show the excellence of the proposed scheme through performance evaluation using real dataset.

• Proceedings of the ESK Conference
• /
• 1996.04a
• /
• pp.129-135
• /
• 1996

본 논문은 제품을 설계하는데 있어서 고객의 감성을 구체적인 디자인 요소로 변환하는 감성공학적 디자인 요소변환 지원 시스템을 설계하는데 목적이 있다. 감성공학적 디자인 요소변환 지원 시스템은 감성 데이터 처리 서브시스템, 디자인 요소변환 서브시스템, 형상 데이터 처리 서브시스템 등 크게 세 가지의 서브시스템으로구성된다. 감성 데이터 처리 서브시스템은 고객의 제품에 대한 정성적 감성을 분석하여 디지인 요소와 상관성을 나타내기 위한 시스템으로서, 제품을 표현하는 감성어휘를 추출하고 이를 분석하여 디자인 요소로 변환할 수 있게 해주는 데이터베이스를 구축하는 것이다. 디자인 요소변 환 서브시스템은 고객이 원하는 제품의 이미지를 구체적인 디자인 요소와 연결하는 추론 시스템으로서 감성 데이터베이스에 저장되어 있는 어휘 중에서 고객이 선택한 감성어휘에 대해 퍼지 추론을 이용하 여 디자인 요소와의 연결관계를 형성하게 된다. 형상 데이터 처리 서브시스템은 제품의 아이템/카테고 리에 대한 형상을 데이터베이스로 가지고 있으며, 디자인 요소변환 서브시스템에의해선정된 제품정보와 데이터베이스를 연결하여고객이 원하는 제품이 구체적으로 어떠한 형상을 가지게 되는가를 보여주게 된다.

• Journal of the Computational Structural Engineering Institute of Korea
• /
• v.22 no.3
• /
• pp.259-265
• /
• 2009

This paper studies the Element Connectivity Parameterization Method(ECP method) for topology optimization considering dynamic compliance. The previous element density based topology optimization method interpolates Young's modulus with respect to design variables defined in each element for topology optimization. Despite its various applications, these element density based methods suffer from numerical instabilities for nonlinear structure and multiphysics systems. To resolve these instabilities, recently a new numerical method called the Element Connectivity Parameterization(ECP) Method was proposed. Unlike the existing design methods, the ECP method optimizes the connectivities among plane or solid elements and it shows some advantages in topology optimization for both nonlinear structure and multiphysics systems. In this study, the method was expanded for topology optimization for the dynamic compliance by developing a way to model the mass matrix in the framework of the ECP method.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.22 no.11
• /
• pp.1538-1543
• /
• 2018

For n pairs of points (a,b) on a circle, the line segment to connect two points is called a chord. These chords define a new graph G. Each chord corresponds to a vertex of G, and if two chords intersect, the two vertices corresponding to them are connected by an edge. This makes a graph, called by a circle graph. In this paper, we deal with the problem to find the connected components of a circle graph. The connected component of a graph G is a maximal subgraph H such that any two vertices in H can be connected by a path. When the adjacent matrix of G is given, the problem to find them can be solved by either the depth-first search or the breadth-first search. But when only the information for the chords is given as an input, it takes ${\Omega}(n^2)$ time to obtain the adjacent matrix. In this paper, we do not make the adjacent matrix and develop an $O(n{\log}^2n)$ algorithm for the problem.

• Journal of Korean Society of Steel Construction
• /
• v.16 no.6 s.73
• /
• pp.833-846
• /
• 2004

This study presents a non-prismatic beam element for modeling the elastic behavior of steel beams, which have the post-Northridge connections in steel moment frames. The elastic stiffness matrix, including the shear effects for non-prismatic members with reduced beam section (RBS) connection, is in closed form. A simplified approach is also suggested, which uses a prismatic beam element to model beams with the RBS connection. This method can estimate quiteexactly the maximum story drift ratios of frames with the RBS connection. The effects of reduced beam section connection on the elastic stiffness of steel moment frames were investigated. The selection of a proper model to account for deformations at the joint might have a more important role in estimating the maximum story drift ratios of frames with better accuracy than the RBS cutouts.

• Proceedings of the Korean Information Science Society Conference
• /
• 2005.07b
• /
• pp.811-813
• /
• 2005

주어진 영상에서 인체를 찾고 그 자세를 인식하기 위해 자세나 조영 조건의 변화에 됨 민감한 방법으로 구성요소에 기반한 접근이 있다. 본 논문에서는 10개의 구성요소와 그들간의 유연한 연결로 구성된 인체모델을 사용한다. 각 구성요소는 기하학적, 명시적, 다른 구성요소와의 연결요소에 대한 정보로 구성되어 있다. 인체구성요소 사이의 계층적 연결은 일반-상세 탐색으로 시간효율적인 인체 매칭을 가능케 한다. 본 논문에서는 새로운 인체를 찾을 때마다 인체 구성요소를 갱신함으로써 자세 및 조명 변화에 보다 적응적으로 자세를 추정하는 방법을 제안한다.