A Data Structure to Represent Data Sets with more ...

4 downloads 0 Views 270KB Size Report
Edgardo Samuel Barraza Verdesoto. Corporación Unificada Nacional (CUN) ... Duván Cardona Sánchez. Pontificia Universidad Javeriana. Copyright © 2017 ...
1

Contemporary Engineering Sciences, Vol. 10, 2017, no. 15, 739 - 750 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ces.2017.7876

A Data Structure to Represent Data Sets with more than One Order Relation like Polygons Edgardo Samuel Barraza Verdesoto Corporación Unificada Nacional (CUN)

Edwin Rivas Trujillo Universidad Distrital Francisco José de Caldas, Bogotá, Colombia

Duván Cardona Sánchez Pontificia Universidad Javeriana Copyright © 2017 Edgardo Samuel Barraza Verdesoto, Edwin Rivas Trujillo and Duván Cardona Sánchez. This article is distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Abstract This paper introduces a new data structure useful to represent objects or data sets with several order relations between their elements. A specific case is the polygons that will be analyzed in this paper. Polygons are objects often used in Computer Graphics and their operations have a high computational cost; this data structure was implemented in Java language with a performance O(n*log(n)) corresponding to building and O(log(n)) to searching. The complexity analysis for insertion and searching routines are explained. Keywords: Data Structure, Order Relation, Polygon, Complexity Time.