• Title/Summary/Keyword: vertex distance

검색결과 83건 처리시간 0.024초

정점간거리 변화에 따른 교정상태의 임상 평가 (Clinical Estimation of Corrected State with Change in Vertex Distance)

  • 김정희;이학준
    • 한국안광학회지
    • /
    • 제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)의 필요성과 안경 관리방법 등에 관한 교육이 필요하다고 사료된다.

블록간 상대거리에 의한 정점기반 모양정보 부호화 기법 (Vertex-based shape coding based on the inter-segment distance)

  • 이진학;정재원;문주희;김재균
    • 한국통신학회논문지
    • /
    • 제25권7A호
    • /
    • pp.1017-1027
    • /
    • 2000
  • 본 논문에서는 정점기반 모양정보 부호화 효율 향상을 위한 새로운 정점의 위치 정보 부호화 방법을 제안한다. 정점들을 일정한 화소열에 위치시키고, 일정한 길이의 블록으로 나누어 정점을 포함하는 블록사이의 상대거리를 가변길이 부호화 한다. 블록 사이의 상대 거리에 대한 확률 분포를 분석하고, 확률 분포가 정점의 수와 블록 수의 비유에만 의존한다는 것을 증명한다. 부호와 효율과 구현상의 복잡도를 고려한 비율을 결정하고 그 비율의 확률 분포에 맞는 허프만 부호 표를 구성한다. 입력된 영상은 그 비율에 따라 블록의 길이가 결정되며, 허프만 부호 표를 사용하여 블록 사이의 상대 거리를 가변길이 부호화 한다. 제안된 부호화 방법은 정점의 수가 많은 영상에서 부호화 효율이 좋아진다.

  • PDF

ON A VARIANT OF VERTEX EDGE DOMINATION

  • S.V. SIVA RAMA RAJU
    • Journal of applied mathematics & informatics
    • /
    • 제41권4호
    • /
    • pp.741-752
    • /
    • 2023
  • A new variant of vertex edge domination, namely semi total vertex edge domination has been introduced in the present paper. A subset S of the vertex set V of a graph G is said to be a semi total vertex edge dominating set(stved - set), if it is a vertex edge dominating set of G and each vertex in S is within a distance two of another vertex in S. An stved-set of G having minimum cardinality is said to be an γstve(G)- set and its cardinality is denoted by γstve(G). Bounds for γstve(G) - set have been given in terms of various graph theoretic parameters and graphs attaining the bounds have been characterized. In particular, bounds for trees have been obtained and extremal trees have been characterized.

곡률 정보를 이용한 정점 선택 기법 (Vertex Selection method using curvature information)

  • 윤병주;이시웅;강현수;김성대
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 신호처리소사이어티 추계학술대회 논문집
    • /
    • pp.505-508
    • /
    • 2003
  • The current paper proposes a new vertex selection scheme for polygon-based contour ceding. To efficiently characterize the shape of an object, we incorporate the curvature information in addition to the conventional maximum distance criterion in vertex selection process. The proposed method consists of “two-step procedure.” At first, contour pixels of high curvature value are selected as key vertices based on the curvature scale space (CSS), thereby dividing an overall contour into several contour-segments. Each segment is considered as an open contour whose end points are two consecutive key vertices and is processed independently. In the second step, vertices for each contour segment are selected using progressive vertex selection (PVS) method in order to obtain minimum number of vertices under the given maximum distance criterion ( $D_{MAX}$). Experimental results are presented to compare the approximation performances of the proposed and conventional methods.s.

  • PDF

마이크로 컴퓨터를 이용한 2차원 이동물체의 이동거리와 속도측정에 관한 연구 (A Study on the Moving Distance and Velocity Measurement of 2-D Moving Object Using a Microcomputer)

  • 이주신;최갑석
    • 대한전자공학회논문지
    • /
    • 제23권2호
    • /
    • pp.206-216
    • /
    • 1986
  • In this paper, the moving distance and velocity of a single moving object are measured by sampling three frames in a two-dimensional line sequence image. The brightness of each frame is analyzed, and the bit data of their pixel are rearranged so that the difference image may be extracted. The parameters for recognition of the object are the gray level of the object, the number of vertex points and the distance between the vertex points. The moving distance obtained from the coordinate which is constructed by the bit processing of the data in the memory map of a microcomputer, and the moving velocity is obtained from the moving distance and the time interval between the first and second sampled frames.

  • PDF

애니메이션 속도에 무관한 충돌 탐지 알고리즘 (An Animation Speed-independent Collision Detection Algorithm)

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

THE OPTIMAL SEQUENTIAL AND PARALLEL ALGORITHMS TO COMPUTE ALL HINGE VERTICES ON INTERVAL GRAPHS

  • Bera, Debashis;Pal, Madhumangal;Pal, Tapan K.
    • Journal of applied mathematics & informatics
    • /
    • 제8권2호
    • /
    • pp.387-401
    • /
    • 2001
  • If the distance between two vertices becomes longer after the removal of a vertex u, then u is called a hinge vertex. In this paper, a linear time sequential algorithm is presented to find all hinge vertices of an interval graph. Also, a parallel algorithm is presented which takes O(n/P + log n) time using P processors on an EREW PRAM.

고등학생 안경착용자의 착용상태에 관안 임상적 연구 (The Clinical Study on Spectacle Wearers of Highschool Students)

  • 김상균;성아영
    • 한국안광학회지
    • /
    • 제9권1호
    • /
    • pp.19-27
    • /
    • 2004
  • 안경을 착용한 고등학생 (17~19세) 남녀 150명을 대상으로 안경착용으로 인한 불편감과 안경의 관리 방법 등에 관한 설문지 조사를 실시하여 안경이 갖추어야 할 여러 요건 중에서 안경의 경사각, 정점간 거리, 광학중심 높이, 동공 간 거리등을 중심으로 하여 안경의 착용상태를 관찰해 다음과 같은 연구결과를 얻었다. 1. 안경착용자의 과거에 착용한 안경의 역학적 불편감으로는 코와 귀의 압박감이 34%, 안경의 흘러내림 30%, 시각적 불편감으로는 시력저하 30%, 안정피로 20%로 나타났다. 2. 현재 착용하고 있는 안경의 역학적 및 시각적 불편감은 압박감 50%, 흘러내림 30%, 칼라10%로 나타났다. 3. 비정시의 종류로 볼 때 안경착용자 중 근시가 56.7%, 나머지는 근시성 난시였으며 연구대상자의 60%는 양안 도수가 일치하지 않았다. 4. 착용안경의 경사각을 분석해 본 결과, 양안이 동일한 경우는 66.7%로 나타났고 평균 착용안경 경사각은 $10.07^{\circ}$로 나타났다. 5. 안경착용자의 정점간 거리를 분석한 결과, 양안의 정점간 거리가 통일한 경우는 65.3%로 나타났으며, 연구대상자의 정점간 거리는 평균 13.6 mm로 나타났다. 6. 연구대상자 150명의 단안에서 착용안경의 광학중심 높이와 착용자의 동공중심에서 대의 하부 rim까지의 수직거리가 RAL-RG915의 조제가공 허용오차범위 내에 있는 82안(54.6%)으로 나타났다. 7. 대상자 150명의 단안에서 착용 안경렌즈의 광학중심간 수평거리와 착용자의 동공중심간 거리가 RAL-RG915의 조제가공의 허용오차 범위 안에 86안(57.3%)로 나타났다.

  • PDF

Twitter를 기반으로 한 항공사 소셜 네트워크 비교분석 - 카타르, 싱가포르, 에미레이트, ANA, 대한항공을 중심으로 - (Social Network Comparison of Airlines on Twitter Using NodeXL)

  • 김규리;이재섭
    • 문화기술의 융합
    • /
    • 제9권3호
    • /
    • pp.81-94
    • /
    • 2023
  • 본 연구는 2022년 Skytrax가 실시한 항공사 평가 중 최상위 등급에 해당하는 카타르 항공, 싱가포르 항공, 에미레이트 항공, ANA 항공과 9위인 대한항공을 대상으로 Twitter 상의 소셜 네트워크 구조를 비교 분석하여 그 차이점을 규명하는 데 목적이 있다. 이를 위해 본 연구는 소셜 네트워크 분석 프로그램인 NodeXL를 활용하였다. 항공사별 소셜 네트워크의 차이를 비교하기 위한 지표로 Vertex, Unique Edges, Single-Vertex Connected Components, Maximum Geodesic Distance, Average Geodesic Distance, Average Degree Centrality, Average Closeness Centrality, 그리고 Average Betweenness Centrality를 활용한 결과, 종합적으로 싱가포르 항공의 소셜 네트워크가 다른 항공사의 것이 비해 강한 연결망을 형성하고 있는 것으로 나타났다. 또한, 항공사별 소셜 네트워크내에서 정보 및 자원의 흐름뿐만 아니라 상호작용에 큰 영향을 미치는 유력자(Influencer)가 누구이며, 어떤 역할을 하는지를 확인 결과에서도 카타르 항공과 싱가포르 항공이 다른 항공사에 비해 우수한 것으로 평가되었다. 본 연구는 이런 분석 결과를 토대로, 항공사의 소셜 네트워크 활용 필요성과 유용성 제고 차원에서 시사점을 제시하였다.

Distance Eccentric Connectivity Index of Graphs

  • Alqesmah, Akram;Saleh, Anwar;Rangarajan, R.;Gunes, Aysun Yurttas;Cangul, Ismail Naci
    • Kyungpook Mathematical Journal
    • /
    • 제61권1호
    • /
    • pp.61-74
    • /
    • 2021
  • Let G = (V, E) be a connected graph. The eccentric connectivity index of G is defined by ��C (G) = ∑u∈V (G) deg(u)e(u), where deg(u) and e(u) denote the degree and eccentricity of the vertex u in G, respectively. In this paper, we introduce a new formulation of ��C that will be called the distance eccentric connectivity index of G and defined by $${\xi}^{De}(G)\;=\;{\sum\limits_{u{\in}V(G)}}\;deg^{De}(u)e(u)$$ where degDe(u) denotes the distance eccentricity degree of the vertex u in G. The aim of this paper is to introduce and study this new topological index. The values of the eccentric connectivity index is calculated for some fundamental graph classes and also for some graph operations. Some inequalities giving upper and lower bounds for this index are obtained.