• Kyungpook Mathematical Journal
• /
• 제56권3호
• /
• pp.745-754
• /
• 2016

In a graph G = (V, E), a non-empty set $S{\subseteq}V$ is said to be an open packing set if no two vertices of S have a common neighbour in G. The maximum cardinality of an open packing set is called the open packing number and is denoted by ${\rho}^{\circ}$. In this paper, we examine the effect of ${\rho}^{\circ}$ when G is modified by deleting a vertex.

• 한국지능시스템학회:학술대회논문집
• /
• 한국퍼지및지능시스템학회 1998년도 춘계학술대회 학술발표 논문집
• /
• pp.139-142
• /
• 1998

3차원 공간의 자료는 그 자료의 크기, 처리속도 잡음 및 측정 오차 등의 불규칙성 등의 한계를 가지고 있다. 최근 인터넷과 같은 통신 속도의 증가와 함께 대용량의 자료 교환이 가능하계 되면서 3차원 정보에 대한 연구는 매우 중요한 문제로 대두되고 있는 실정이다. 본 논문에서는 3차원 물체를 표현해 줄 수 있는 특성점(vertex)를 찾는 알고리듬을 제시함으로써 자료의 양을 줄일 수 있는 방법을 제시하고 있다.

• 한국공간구조학회:학술대회논문집
• /
• 한국공간구조학회 2006년도 춘계 학술발표회 논문집 제3권1호(통권3호)
• /
• pp.256-264
• /
• 2006

This paper describes the formulation of rectangular flat shell element that is modeled with the six degree of freedoms including a rotational degree of freedom. The rectangular finite element matrix with a rotational degree of freedom is developed using a beam stiffness matrix and compared with other methods. The outputs of the quantity of vertical deflection of cantilever beam show us the improving evidence of the Frame-Shell finite element matrix in a calculation of vertical deflections of cantilever beam.

• 한국수학교육학회지시리즈B:순수및응용수학
• /
• 제14권2호
• /
• pp.99-109
• /
• 2007

Being complicated in computation, iteration of a nonlinear 1-dimensional mapping makes many interesting problems, one of which is about the change of the number of vertices under iteration. In this paper we investigate iteration of polygonal functions which each have only one vertex and give conditions under which the number of vertices either does not increase or has a bound under iteration.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (2)
• /
• pp.529-531
• /
• 2000

본 논문은 Geometry Compression 분야에서 다뤄지는 압축기법 중 delta encoding 과정을 보완하여 좀 더 높은 압축률을 얻고자 하는 vertex position prediction 과정에 대한 내용으로 구성되어 있다. 이것은 triangle strip 형태의 입력을 받아서 그 vertex data 중 position 정보들간의 delta encoding 과정을 예측 기법을 이용한 encoding 과정으로 대체하여 Huffman encoding 과정에서의 symbol 개수를 줄여 압축률을 향상시키자는 개념에서 출발한다. triangle strip 생성 기법 중 greedy algorithm을 적용한 후, 기존의 parallelogram 방식과 이 논문에서 새로이 제안하는 방식을 비교하여 보다 나은 압축 방식을 제시하는 것이 이 논문의 목적이다. 이 논문에서 제시하는 방식을 실험한 결과, 기존의 예측 기법에 비해 2.4% 정도의 향상을 보여주고 있다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (2)
• /
• pp.682-684
• /
• 2003

상호작용컴퓨터 그래픽스분야의 지배적인 역할을 하는 다각형모델의 간략화 표현을 위해서 본논문에서는 모델의 특징을 이용하고자한다. 본논문에서는 vertex clustring 알고리즘을 이용하여 다각형 메쉬모델을 간략화 한다. 이때 클러스터링하기 위한 셀의 크기를 결정하기 위하여 모델의 에지의 길이 특성을 이용하여 셀의 크기를 결정한다. 개선된 vertex clustering 방법은 기존의 방법에 비해 모델자체의 에지 특성을 이용하기 때문에 신뢰성있는 간략화를 수행할 수 있다.

• 대한수학회논문집
• /
• 제36권2호
• /
• pp.389-400
• /
• 2021

For a graph G, the variable sum exdeg index SEI_a(G) is defined as Σ_u∈V(G)d_G(u)a^d_G(u), where a ∈ (0, 1) ∪ (1, +∞). In this work, we determine the minimum and maximum variable sum exdeg indices (for a > 1) of n-vertex cactus graphs with k cycles or p pendant vertices. Furthermore, the corresponding extremal cactus graphs are characterized.

• 대한수학회보
• /
• 제59권1호
• /
• pp.203-212
• /
• 2022

A simple graph is called semi-symmetric if it is regular and edge transitive but not vertex transitive. In this paper we prove that there is no connected cubic semi-symmetric graph of order 12p³ for any prime number p.

• 한국컴퓨터정보학회:학술대회논문집
• /
• 한국컴퓨터정보학회 2020년도 제62차 하계학술대회논문집 28권2호
• /
• pp.519-520
• /
• 2020

본 논문은 실시간 3D 그래픽을 사용하는 Unity 3D나 Unreal Engine 등에서 이펙트를 표현하는 일반적인 방법인 Billboard의 문제점을 보여주고, 범용적이고 가벼운 연산으로 해결할 수 있는 방법을 제시한다.

• 한국통신학회논문지
• /
• 제24권10B호
• /
• pp.1937-1945
• /
• 1999

본 논문에서는 정점 군집화(vertex clustering) 방법에 기반한 3차원 물체의 단순한 기법을 제안한다. 제안한 방법은 3차원 물체의 국부 영역의 특성에 따라 군집화하는 격자의 크기를 다르게 한다. 격자의 크기는 삼각형의 법선 벡터와 정점 분포를 이용하여 결정한다. 인접한 삼각형의 법선 벡터가 이루는 각이 크고 정점들이 흩어져 있으면 작은 격자로 분할하여 자세한 표현을 한다. 격자의 분할 과정은 8진 나무(octree)로 나타낸다. 단순화 오차를 추정하기 위해 하우스도르프 거리(Hausdorff distance)를 이용한다. 제안한 방법은 정점 군집화의 적은 계산량과 효과적인 단순화의 장점을 그대로 유지할 수 있다. 그리고 3차원 물체의 특성에 따라 격자의 크기를 다르게 하므로 기존의 방법에 비해 단순화 오차가 적고 작은 영역의 변화까지 세밀히 나타낼 수 있다. 또한, 다양한 단순화 단계를 가지는 다해상도 모델로의 표현이 가능하고 격자 크기의 조절이 가능하므로 선택된 영역에 대해서 세밀한 표현도 가능하다.