초록

용어보기논문에서 용어와 풀이말을 자동 추출한 결과로, 시범 서비스 중입니다. AI-Helper

대칭성(symmetry)은 그래프를 가시화하여 기학학적 표현을 구축하는 그래프 드로잉 분야에서 그래프의 구조와 특성을 효율적으로 표현해주는 가장 중요한 평가 기준이다. 하지만 현재까지는 이차원 평면에서의 대칭성 문제에 대해서만 기존 연구가 이루어져왔을 뿐 해상도를 증가시키고 대칭성을 보다 풍부하게 표현할 수 있는 그래프의 삼차원 대칭 드로잉에 관한 연구는 아직 제시된 바 없다. 본 논문에서는 그래프 드로잉에서의 삼차원 대칭성 문제를 연구하였다. 먼저 그래프의 삼차원 대칭 드로잉을 구축하기 위해 필요한 삼차원 대칭성 모델을 제시하고 이를 기반으로 하여 트리에서 삼차원 대칭성을 탐지하는 알고리즘을 제시하였다. 이 알고리즘은 트리의 최대의 대칭성을 보여주는 삼차원 드로잉 알고리즘으로 쉽게 확장이 가능하다.

대칭성(symmetry)은 그래프를 가시화하여 기학학적 표현을 구축하는 그래프 드로잉 분야에서 그래프의 구조와 특성을 효율적으로 표현해주는 가장 중요한 평가 기준이다. 하지만 현재까지는 이차원 평면에서의 대칭성 문제에 대해서만 기존 연구가 이루어져왔을 뿐 해상도를 증가시키고 대칭성을 보다 풍부하게 표현할 수 있는 그래프의 삼차원 대칭 드로잉에 관한 연구는 아직 제시된 바 없다. 본 논문에서는 그래프 드로잉에서의 삼차원 대칭성 문제를 연구하였다. 먼저 그래프의 삼차원 대칭 드로잉을 구축하기 위해 필요한 삼차원 대칭성 모델을 제시하고 이를 기반으로 하여 트리에서 삼차원 대칭성을 탐지하는 알고리즘을 제시하였다. 이 알고리즘은 트리의 최대의 대칭성을 보여주는 삼차원 드로잉 알고리즘으로 쉽게 확장이 가능하다.

AI 본문요약

엑셀 다운로드 AI-Helper

* AI 자동 식별 결과로 적합하지 않은 문장이 있을 수 있으니, 이용에 유의하시기 바랍니다.

• 연구 주제
• 연구 방법
• 연구 결과

문제 정의

• 본 논문에서는 그래프의 삼차원 대칭 드로잉을 구축하기 위해 필요한 삼차원 대칭성 모델을 제시하고 이를 기반으로 하여 트리에서 삼차원 대칭성을 탐지하는 알고리즘을 제안하였다. 이 알고리즘은 트리의 최대의 대칭성을 보여주는 삼차원 드로잉 알고리즘으로 쉽게 확장이 가능하다.

제안 방법

• 2. 루트에 연결된 부트리들을 농형성 집합으로 분류하여 각 동형성 집합의 크기를 계산하고 다시 각 부트리에 대하여 이 과정을 재귀적으로 적용하여 동형성 집합 트리 /CT를 구성 한다(알고리즘 ConstrucLICT).
• ICT를 구성한 후 루트 레벨에서 루트 厂과 그의 자식들 #들로 위에 기술한 4가지 경우로 부트리를 배치시켜 피라미드 형태를 구성하고 각각의 대칭성을 분석하여 그 중에서 최댓값을을 구한다. 따라서 알고리즘 Pyramid는 다음과 같이 기술된다.
• 다음 절에서는 본 논문에서 최초■呈 제시한 그래프 드로잉을 위한 삼차원 대칭성 모델을 기반으로 하여 트리의 삼차원 대칭성을 탐지하는 알고리즘을 제안한다.
• 본 논문에서는 그래프의 대칭성올 삼차원으로 확장하였다. 먼저 그래프의 삼차원 대칭 드로잉을 위한 삼차원 대칭성 모델을 제시하고 이를 기반으로 하여 트리에서 최대의 삼차원 대칭성을 탐지하는 알고리즘을 제안한다. 삼차원 대칭 드로잉은 해상도를 증가시키며 보다 풍부한 대칭을 표현할 수 있는 장점을 갖는다.

대상 데이터

• 본 논문에서는 그래프의 대칭성올 삼차원으로 확장하였다. 먼저 그래프의 삼차원 대칭 드로잉을 위한 삼차원 대칭성 모델을 제시하고 이를 기반으로 하여 트리에서 최대의 삼차원 대칭성을 탐지하는 알고리즘을 제안한다.

후속연구

• 향후 연구과제로는 다양한 그래프를 대상으로 그의 삼차원 대칭 드로잉을 구축하는 알고리즘을 개발하는 것이다.

본문요약 정보가 도움이 되었나요? 예 아니오 제출

이 논문을 인용한 문헌

더보기