公开(公告)号：US08947436B2

公开(公告)日：2015-02-03

申请号：US13099330

申请日：2011-05-02

Applicant: Junyong Noh ,  Yeongho Seol ,  Jaewoo Seo

Inventor： Junyong Noh ,  Yeongho Seol ,  Jaewoo Seo

IPC: G06T11/20

CPC classification number: G06T11/203

Abstract: Provided are a method, an apparatus and a system for dense graph simplification, and a recording medium for the same. The method includes receiving an original graph and extracting a plurality of salient points, which minimize a cost representing a greatest vertical distance between the original graph and each of a plurality of lines connecting two data points in a designated region on the original graph; and outputting a simplified graph in which the extracted salient points are connected. Thus, optimal results are ensured in dense graph simplification, and interactive control is allowed for a user.

Abstract translation: 提供了一种用于密集图简化的方法，装置和系统，以及用于其的记录介质。 该方法包括接收原始图形并提取多个突出点，其将原始图形与连接原始图形上的指定区域中的两个数据点的多条线路中的每条线路之间的最大垂直距离最小化的成本; 并输出其中提取的突出点连接的简化图。 因此，在密集图简化中确保最佳结果，并且允许用户进行交互式控制。

公开(公告)号：US20120223948A1

公开(公告)日：2012-09-06

申请号：US13099330

申请日：2011-05-02

Applicant: Junyong NOH ,  Yeongho SEOL ,  Jaewoo SEO

Inventor： Junyong NOH ,  Yeongho SEOL ,  Jaewoo SEO

IPC: G06T11/20

CPC classification number: G06T11/203

Abstract: Provided are a method, an apparatus and a system for dense graph simplification, and a recording medium for the same. The method includes receiving an original graph and extracting a plurality of salient points, which minimize a cost representing a greatest vertical distance between the original graph and each of a plurality of lines connecting two data points in a designated region on the original graph; and outputting a simplified graph in which the extracted salient points are connected. Thus, optimal results are ensured in dense graph simplification, and interactive control is allowed for a user.

Abstract translation: 提供了一种用于密集图简化的方法，装置和系统，以及用于其的记录介质。 该方法包括接收原始图形并提取多个突出点，其将原始图形与连接原始图形上的指定区域中的两个数据点的多条线路中的每条线路之间的最大垂直距离最小化的成本; 并输出其中提取的突出点连接的简化图。 因此，在密集图简化中确保最佳结果，并且允许用户进行交互式控制。