• 한국정보과학회논문지:시스템및이론
• /
• 제26권12호
• /
• pp.1548-1555
• /
• 1999

본 논문에서는 하이퍼그래프의 {{{{k분 분할을 위한 서열화(vertex ordering) 알고리즘의 효율을 개선하기 위한 후처리 알고리즘인 재서열법을 소개한다. 제안된 알고리즘은 {{{{k분 분할을 위한 다양한 알고리즘에 쉽게 적용될 수 있다. 보통 초기 분할은 서열화를 기반으로 하는 알고리즘에 의해 형성된다. 그 후 제안된 알고리즘은 클러스터와 정점을 재배열하여 분할하는 과정을 반복함으로써 분할의 효율을 향상시켜간다. 이 방법을 여러 가지 그래프에 적용하여 향상된 결과를 얻었다.Abstract This paper addresses the post-processing algorithm for {{{{k-way hypergraph partitioning by using a cluster and vertex reordering method. The proposed algorithm applies to several {{{{k-way partitioning algorithm. Generally, the initial partition generating method is based on a vertex ordering algorithm. Our reordering algorithm construct an enhanced partitioning by iteratively partition the reodered clusters and vertices. Experimental results on several graphs demonstrate that reodering provides substantial enhancement.

• 한국안전학회지
• /
• 제22권5호
• /
• pp.41-49
• /
• 2007

In general, the curved structures have the engineering efficiency as well as a fine view compared with straight member. Also, composite materials are composed of two or more different materials to produce desirable properties for structural strength as compared to single ones. Shell structures with composite materials have many advantages in strength and weight reduction. Therefore, composite laminated conical shells are analyzed in this study. To solve differential equations of conical shells, this paper used finite difference method. Various parametric study according to the change of radius ratio, vertex angle and subtended angle are examined. The change of radius ratio, vertex angle and subtended angle mean the change from conical shells to cylindrical shells, conical shells to circular plates and open shells closed shells, respectively.

• Journal of applied mathematics & informatics
• /
• 제31권1_2호
• /
• pp.99-110
• /
• 2013

In this article, sensitivity analysis of atmospheric dispersion model RIMPUFF is considered. Uncertain parameters are taken to be triangular fuzzy numbers, and sensitivity analysis is carried out by using the Hartley-like measure. Codes for evaluating membership function using the Vertex method and the Hartley-like measure are prepared using Matlab.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2000년도 추계종합학술대회 논문집(4)
• /
• pp.97-100
• /
• 2000

This paper presents a new approach to the vertex based shape coding technique. The conventional approaches encode objects using a spline method with the same distortion coefficients. The proposed approach, however, classifies the objects based on the object's features, and then applies different distortion values depending on the classified object types. Using this pre-classifying technique, this paper reduces the bit rate and the computational complexity necessary for the encoding process. The performance of the proposed method has been proved by experiments on the various sample Images.

• 한국GIS학회:학술대회논문집
• /
• 한국GIS학회 2003년도 공동 춘계학술대회 논문집
• /
• pp.608-615
• /
• 2003

수치지도에 존재하는 등고선의 절점(Vertex)과 표고점을 이용해서 수치표고모형을 생성하기 위하여 일반적으로 TIN을 이용한 방법이 사용된다. 불규칙적으로 분포되어져 있는 데이터를 이용해서 TIN을 구성하는 알고리즘은 여러가지가 존재하는데 본 연구에서는 Incremental Insertion Method(IIM)를 이용하였다. 하천이나 인위적인 작업으로 지형이 급격하게 변화되는 지형을 TIN 에 표현하기 위해서 사용되는 Break Line 이 본 연구에 적용되었으며, 절점(Vertex)이나 표고점이 잘못된 높이 값을 가짐으로써 수치표고모형에 발생하는 왜곡을 보정하기 위해서 이들 데이터를 TIN에서 제거하는 방법에 대한 연구가 수행되어졌다.

• 한국안광학회지
• /
• 제15권1호
• /
• pp.25-30
• /
• 2010

목적: 본 연구는 정점간거리 변화에 따른 교정굴절력과 교정시력의 변화량을 추적하고 분석하여 굴절검사의 기초 자료를 채용하고자 실시되었다. 방법: 시험렌즈를 이용하여 양안균형검사 종료 후 교정굴절력과 교정시력, 정점간거리를 변화했을 때의 교정굴절력 변화량과 교정시력 변화량을 측정하고, 정점간거리와 교정굴절력, 정점간거리와 교정시력과의 상관성과 통계학적 유의성을 분석하였다. 경과 정점간거리에 따른 교정굴절력의 변화량은 -1.00D까지는 정점간거리 변화에 따라 굴절력의 변화가 없으나. -1.25D 이상부터는 정점간거리가 길어질 때 교정굴절력이 증가하는 것으로 나타났으며, 특히 정점간거리가 15 mm 길어졌을 때 굴절력 변화가 크게 나타났고. 11.00D 이상에서는 정점간거리가 5mm, 10mm, 15mm 변화할 때 모두 교정굴절력의 변화가 크게 나타났다. 정점간거리와 교정굴절력과의 상관성 분석 결과 정점간거리가 5 mm 증가시 r=0.999, 10 mm 증가 시 r=0.982, 15 mm 증가 시 r=0.957로 높은 상관성을 나타냈으며, 정점간거리와 교정굴절력은 통계학적으로 유의한 차이가 있었다(p<0.01). 정점간거리 증가에 따른 시력변화는 정점간거리가 길어질수록 시력감소폭이 크게 나타났으며, 정점간거리와 교정시력과의 상관성 분석 결과 정점간거리가 5 mm 증가 시 r=0.969, 10 mm 증가 시 r=0.985, 15 mm 증가 시 r=0.994로 높은 상관성을 나타냈으며, 정점간거리와 교정시력용 통계학적으로 유의한 차이가 있었다(p<0.01). 결론: 정점간거리는 굴절검사와 안경착용 시 중요한 의미를 갖는다. 정점간거리와 교정굴절력, 교정시력 간에는 높은 상관성이 있었으며, 또한 통계학적으로도 유의한 차이가 있었다. 그러므로 시험렌즈를 이용하여 굴절검사를 할 때 정확한 정점간거리가 유지되어야 하며, 안경이 흘러내리지 않도록 최적의 조정(fitting)이 이루어져야 하고, 안경 착용자에게 정기적인 재조정(refitting)의 필요성과 안경 관리방법 등에 관한 교육이 필요하다고 사료된다.

• 한국지리정보학회지
• /
• 제22권4호
• /
• pp.169-180
• /
• 2019

해안선은 국가의 형상을 결정하는 기준이기 때문에 일관되게 추출되어야 한다. 최소 점간거리가 일관되지 않으면 일관된 해안선 길이를 산출할 수 없기 때문에 국가정책 결정을 위한 기초자료로서의 신뢰도를 확보하기 어렵다. 본 연구에서는 1m 이하에서 임의의 점간거리로 산출될 수 있는 해안선에 대하여 일관되게 산출하기 위한 최소 점간거리에 대한 방안을 제시하였다. 국립해양조사원에서 공표한 해안선 길이를 기준으로 점간거리에 따른 해안선 길이 변화를 비교분석하기 위해 연구대상지를 선정하고 해안선과 중첩되는 격자를 생성하였다. 비교결과를 토대로 일관된 해안선 길이를 고려한 최소 격자 크기를 추정하는 다항식을 유도함으로써 최소 격자 크기와 최소 점간거리를 결정할 수 있었다. 공표된 해안선 길이와 다양한 격자 크기로 일반화된 해안선 길이를 비교하고 점간거리에 따른 해안선의 특성을 분석함으로써 일관한 해안선 길이를 고려한 최소 점간거리를 추정할 수 있었다. 결정된 격자 크기에 대한 정량적 평가를 수행한 결과에 따르면 일관된 해안선 길이 결정에 최소 점간거리 방법론이 유용할 것으로 판단된다. 제시한 최소 점간거리 결정 방안은 일관된 해안선 길이를 산출하는데 도움이 되고 국가 기준인 해안선의 신뢰도를 높일 수 있을 것으로 기대된다.

• 한국정보과학회논문지:시스템및이론
• /
• 제31권3_4호
• /
• pp.247-256
• /
• 2004

본 논문에서는 애니메이션 속도에 무관한 충돌 탐지 알고리즘을 제안한다. 현재까지 개발된 대부분의 충들 탐지 알고리즘들은 점진적(incremental) 알고리즘들로서, 현 시점에서의 가까운 점(근점)을 찾기 위하여 이전 시점의 근점 주위를 먼저 찾는다. 그런데 만일 움직이는 물체가 충돌 반응에 의해서 큰 토크를 받게 된다면 회전 속도가 증가하게 되어, 다음 시점에서의 실제 근점은 현 시점에서의 근점과는 매우 동떨어져 있어 엉뚱한 위치에서 근점을 찾게 되는 단점을 가진다. 그러므로, 최악의 경우에는 각 시점에서 $O(n^2)$, 시간이 소요될 수 있다. 또한 애니메이션 속도에 따라 이러한 점진적 계산 회수가 변하게 되어 전체적인 알고리즘의 소요 시간이 변하게 되는 단점을 가지고 있다. 본 논문에서는 이러한 문제점을 근본적으로 해결하고자 새로운 방법을 제안하고자 한다. 먼저, 기하학 특성을 내포하는 구면 근점 다이아그램을 생성하고, 이를 이용하여 두 물체간의 단일 거리 함수를 생성한다. 충돌 시점을 효율적으로 찾기 위해서 구간 뉴튼 방법을 거리함수에 적용한다.

• 한국정보처리학회논문지
• /
• 제3권6호
• /
• pp.1616-1623
• /
• 1996

일반적으로 3차원 물체의 인식이나 모델링을 하기 위해서는 물체의 모양을 표현 하는 방법이 필요하다. 실루엣이미지와 같은 2차원인 경우 물체의 모양을 나타내는 경계선상의 정점 추출은 2차원 곡률함수를 이용하지만, 3차원의 경우는 물체표면의 곡률을 계산할 수 있는 3차원 곡률함수가 없기 때문에 어려운 점이 있다. 따라서 본 논문에서는 2차원 곡률원리와 최소자승법을 이용하여 근사화된 3차원 물체의 표면 곡 률값과 장점을 효과적으로 구할 수 있는 새로운 방법을 제시하였다.

• 대한전자공학회논문지SP
• /
• 제37권4호
• /
• pp.35-45
• /
• 2000

본 논문에서는 동영상에 효과적으로 적용 가능한 정점 기반 모양 정보 부호화 알고리즘을 제안한다. 제안한 방법은 영상 사이에 존재하는 시간적 중복성을 해결하기 위해 현재 영상의 외곽선으로부터 정점을 선택 할 뿐 아니라 이미 근사화 되어 부호화된 이전 영상으로부터도 정점을 선택하여 상대적으로 부호화하였으며 고정된 오차 한계 이내에서 비트 발생량이 최소가 되도록 정점을 선택한다. 이는 코드표현 방법이 정해져 있을 때 비율-왜곡 측면에서 최적이다. 쟁점 선택은 가중치를 갖는 방향그래프에서의 최단 경로 탐색으로 모델링되어 최적의 정점을 선택하도록 하였으며 실험 결과 기존의 모양 정보 부호화 방법보다 적은 비트율을 요구하였다. 제안한 방법은 실시간 부호화를 필요로 하지 않는 저장 매체를 위한 객체 기반 부호화 시스템 및 웹을 통한 동영상 전송에 이용될 수 있다.