• International Journal of Contents
• /
• 제11권2호
• /
• pp.9-14
• /
• 2015

We propose a new distance measure between 2-dimensional points to provide a total order for an entire point set and to reflect the correct geometric meaning of the naturalness of the point ordering. In general, there is no total order for 2-dimensional point sets, so curve reconstruction algorithms do not solve the self-intersection problem because the distance used in the previous methods is the Euclidean distance. A natural distance based on Brownian motion was previously proposed to solve the self-intersection problem. However, the distance reflects the wrong geometric meaning of the naturalness. In this paper, we correct the disadvantage of the natural distance by introducing a polar-natural distance, and we also propose a new curve reconstruction algorithm that is based on the polar-natural distance. Our experiments show that the new distance adequately reflects the correct geometric meaning, so non-simple curve reconstruction can be solved.

• 한국소음진동공학회:학술대회논문집
• /
• 한국소음진동공학회 2014년도 추계학술대회 논문집
• /
• pp.544-544
• /
• 2014

Energy harvesting technology, which scavenges electric power from ambient, otherwise wasted, energy sources, has been explored to develop self-powered wireless sensors and possibly eliminate the battery replacement cost for wireless sensors. Among ambient energy sources, vibration energy can be converted into electric power through a piezoelectric energy harvester. For the last decade, although tremendous advances have been made in design methodology to maximize harvestable electric power under a given vibration condition, the research in reliability assessment to ensure durability has been stagnant due to the complicated nature of the multiple failure modes of a piezoelectric energy harvester, such as the interfacial delamination, fatigue failure, and dynamic fracture. Therefore, this study presents the first-ever system reliability analysis for multiple failure modes of a piezoelectric energy harvester using the Generalized Complementary Intersection Method (GCIM), while accounts for the energy conversion performance. The GCIM enables to decompose the probabilities of high-order joint failure events into probabilities of complementary intersection events. The electromechanically-coupled analytical model is implemented based on the Kirchhoff plate theory to analyze its output performances of a piezoelectric energy harvester. Since a durable as well as efficient design of a piezoelectric energy harvester is significantly important in sustainably utilizing self-powered electronics, we believe that technical development on system reliability analysis will have an immediate and major impact on piezoelectric energy harvesting technology.

• 대한수학회보
• /
• 제34권3호
• /
• pp.403-409
• /
• 1997

Let X be a closed almost complex 4-manifold with $b_2^+(X) > 1$, and have its canonical line bundle as a basic class. Then the pseudo-holomorphic 2-dimensional submanifolds in X with nonnegative self-intersection minimize genus in their homology classes.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2000년도 봄 학술발표논문집 Vol.27 No.1 (B)
• /
• pp.592-594
• /
• 2000

변형모델(deformable model)은 볼륨의료영상(volumetric medical image)으로부터 복잡한 인체기관의 3차원적 경계를 분할해내기 위해 효과적인 방법을 제공한다. 그러나, 기존 변형모델은 초기와 의존성, 오목한 경계(concavity) 분할의 비적합성, 그리고 모델내 요소간 자체교차(self-intersection)의 제한점을 가지고 있었다. 본 연구에서는 이러한 제한점을 극복하고, 오목한 구조를 포함하는 복잡한 인체기관의 경계를 분할하기에 적합한 새로운 변형모델을 제안하였다. 제안한 변형모델은 볼륨영상 피라미드(pyramid)를 기반으로 다해상도(multiresolution)의 모델 정제화(refinement)를 수행한다. 다해상도 모델 정제화는 전역적 시셈플링(global resampling) 및 지역적 리샘플링(local resampling)를 통하여 저해상도의 모델로부터 점차 고해상도의 모델로 이동하면서 객체의 경계를 계층적으로 분할해가는 방법이다. 다해상도 모델에 의한 계층적 경계 분할은 초기화 조건에의 의존성을 극복할 수 있게할 뿐 아니라, 빠른 속도로 원하는 객체의 경계에 수렴할 수 있게 한다. 또한 지역적 리샘플링은 모델 구성요소의 정규화를 수행함으로써 객체의 오목한 부분을 성공적으로 분할할 수 있게 한다. 그리고, 제안 모델은 기존 변형모델에서 포함하는 내부 힘(internal force)과 외부 힘(external force)외에 자체교차방지 힘(non-self-intersection force)을 추가함으로서 효과적으로 모델내의 자체교차를 방지할 수 있게 하였다.

• 한국CDE학회논문집
• /
• 제4권3호
• /
• pp.190-199
• /
• 1999

Presented in this paper is an algorithm for finding all intersections among polygonal chains with an O((n+k)·log m) worst-case time complexity, where n is the number of lien segments in the polygonal chains, k is the number of intersections, and m is the number of monotone chains. The proposed algorithm is based on the sweep line algorithm. Unlike the previous polygonal-chain intersection algorithms that are designed to handle special only cases, such as convex polygons or C-oriented polygons, the proposed algorithm can handle arbitrarily shaped polygonal chains having self-intersections and singularities (tangential contact, multiple intersections). The algorithms has been implemented and applied to 1) testing simplicity of a polygon, 2) finding intersections among polygons and 3) offsetting planar point-sequence curves.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 1996년도 한국자동제어학술회의논문집(국내학술편); 포항공과대학교, 포항; 24-26 Oct. 1996
• /
• pp.920-923
• /
• 1996

This paper presents a new algorithm for the self-localization of a mobile robot using perspective invariant(Cross Ratio). Most of conventional model-based self-localization methods have some problems that data structure building, map updating and matching processes are very complex. Use of the simple cross ratio can be effective to the above problems. The algorithm is based on two basic assumptions that the ground plane is flat and two parallel walls are available. Also it is assumed that an environmental map is available for matching between the scene and the model. To extract an accurate steering angle for a mobile robot, we take advantage of geometric features such as vanishing points(V.P). Point features for computing cross ratios are extracted robustly using a vanishing point and the intersection points between floor and the vertical lines of door frames. The robustness and feasibility of our algorithms have been demonstrated through experiments in indoor environments using an indoor mobile robot, KASIRI-II(KAist SImple Roving Intelligence).

• 한국CDE학회논문집
• /
• 제9권3호
• /
• pp.203-211
• /
• 2004

In this paper, we present a method of extracting a regular 2-manifold triangular net from a triangular net including degenerate and self-intersected triangles. This method can be applied to obtaining an offset model without degenerate and self-intersected triangles. Then this offset model can be used to generate CL curves and extract machining features for CAPP The robust and efficient algorithm to detect valid triangles by growing regions from an initial valid triangle is presented. The main advantage of the algorithm is that detection of valid triangles is performed only in valid regions and their adjacent selfintersections, and omitted in the rest regions (invalid regions). This advantage increases robustness of the algorithm. As well as a k-d tree bucketing method is used to detect self-intersections efficiently.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 2005년도 ICCAS
• /
• pp.1735-1740
• /
• 2005

In this paper, ways of improving the performances of roundabouts under the assumption that the Advanced Vehicle System is proposed. The situation on a road contains uncertainty and complexity caused by different vehicles having different directions and time-varying traffic flow. This sort of system with high uncertainty is called Multi Agent System (MAS). The MAS is a collective system, including numbers of agents and performs high diversity of the configuration as well as it has nonlinear property and complexity. Hence it is difficult to analyze and control the multi-agent system. A roundabout can be considered as an MAS with numbers of moving vehicles. So it must be difficult to use a centralized control technique to all vehicles in an intersection. Therefore, to improve the performances of roundabouts, multi-agents flow control algorithm for vehicles in Roundabouts using 'self-organization' technique is proposed.

• 대한수학회보
• /
• 제39권3호
• /
• pp.431-440
• /
• 2002

Recently P. Ozsv$\'{a}$th Z. Szab$\'{o}$ proved higher type adjunction inequalities for embedded surfaces in 4-manifolds of non-simple type. The aim of this short paper is to give a simple and direct proof of such higher type adjunction inequalities for smoothly embedded surfaces with negative self-intersection number in smooth 4-manifolds of non-simple type. This will be achieved through a relation between the Seiberg-Witten invariants used to get adjunction inequalities of 4-manifolds of simple type and a blow-up formula.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2000년도 봄 학술발표논문집 Vol.27 No.1 (B)
• /
• pp.622-624
• /
• 2000

모션 캡쳐 데이터를 이용하는 애니메이션에서 가장 큰 이슈는 재사용이다. 같은 동작이지만 약간의 변화가 있는 동작을 하는 데이터를 얻기 위해 다시 모션 캡쳐 장비를 가지고 작업을 해야 한다면 많은 시간과 돈의 낭비를 초래하게 된다. 모션 캡쳐 데이터의 재사용에 대한 연구 중 동작 적응은 이미 존재하는 모션 캡쳐 데이터를 다른 가상 캐릭터에 적용하는 문제를 다루고 있다. 지금까지의 연구는 동작배우와 가상 캐릭터의 길이 차이에만 초점을 맞추어 진행되었다. 그러나 본 연구에서는 길이의 차이와 함께 부피의 차이를 모두 고려하였다.