公开(公告)号：KR101635307B1

公开(公告)日：2016-07-08

申请号：KR1020150000685

申请日：2015-01-05

Applicant: 포항공과대학교 산학협력단

Inventor： 한욱신 ,  유환조 ,  김진하

IPC: G06F17/30

CPC classification number: G06F17/30867

Abstract: 본발명은대용량그래프데이터에서삼각형을식별하는삼각형식별방법및 이를이용한삼각형식별장치에관한것으로, 삼각형식별방법은, 점간의인접정보를가지는인접리스트가페이지단위로나누어진대용량그래프데이터를저장하는단계, 메인메모리에제1 페이지수의내부영역을, 제2 페이지수의외부영역을할당하는단계, 대용량그래프데이터를제1 페이지수만큼메인메모리의내부영역에로드하는단계, 내부영역의인접리스트를이용하여외부영역의외부후보점과내부영역의내부삼각형을식별하는단계, 제2 페이지수의데이터용량만큼외부영역에외부후보점을로드하는단계, 외부후보점을이용하여외부삼각형을식별하는단계, 및외부후보점을내부영역에로드하고내부삼각형을식별하는단계를포함하며, 제한된처리용량을가진컴퓨터에서대용량그래프데이터내의삼각형식별을효과적으로처리할수 있다.

Abstract translation: 本发明涉及用于识别大量图形数据中的三角形的三角形识别方法和使用该三角形识别装置的三角形识别装置。 三角形识别方法包括以下步骤：存储大量图形数据，其中具有以点为单位的点之间的邻接信息的邻接列表被划分; 向主存储器分配第一页数的内部区域和第二页数的外部区域; 在主存储器的内部区域中加载大量图形数据第一页码; 使用内部区域的邻接列表来识别内部区域的外部区域和内部三角形的外部候选点; 将外部区域中的外部候选点加载数据容量的第二页数; 使用外部候选点识别外部三角形; 并加载内部区域中的外部候选点，并且识别内部三角形。 本发明能够在具有有限处理能力的计算机中有效地识别大量图形数据内的三角形。