General Information
    • ISSN: 1793-8201 (Print), 2972-4511 (Online)
    • Abbreviated Title: Int. J. Comput. Theory Eng.
    • Frequency: Quarterly
    • DOI: 10.7763/IJCTE
    • Editor-in-Chief: Prof. Mehmet Sahinoglu
    • Associate Editor-in-Chief: Assoc. Prof. Alberto Arteta, Assoc. Prof. Engin Maşazade
    • Managing Editor: Ms. Mia Hu
    • Abstracting/Indexing: Scopus (Since 2022), INSPEC (IET), CNKI,  Google Scholar, EBSCO, etc.
    • Average Days from Submission to Acceptance: 192 days
    • E-mail: ijcte@iacsitp.com
    • Journal Metrics:

Editor-in-chief
Prof. Mehmet Sahinoglu
Computer Science Department, Troy University, USA
I'm happy to take on the position of editor in chief of IJCTE. We encourage authors to submit papers concerning any branch of computer theory and engineering.

IJCTE 2017 Vol.9(2): 137-141 ISSN: 1793-8201
DOI: 10.7763/IJCTE.2017.V9.1136

Inclusion Test for Polyhedra Using Depth Value Comparisons on the GPU

D. Horvat and B. Žalik

Abstract—This paper presents a novel method for testing the inclusion status between the points and boundary representations of polyhedra. The method is executed entirely on the GPU and is characterized by memory efficiency, fast execution and high integrability. It is a variant of the widely known ray-crossing method. However, in our case, the intersections are counted by comparing the depths, obtained from the points and the models' surfaces. The odd-even rule is then applied to determine the inclusion status. The method is conceptually simple and, as most of the work is done implicitly by the GPU, easy to implement. It executes very fast and uses about 75% less GPU memory than the LDI method to which it was compared.

Index Terms—Inclusion test, GPU processing, computational geometry, polyhedron, point containment.

Denis Horvat and Borut Žalik are with the Faculty of Electrical Engineering and Computer Science, Maribor, Slovenia (e-mail: {denis.horvat, borut.zalik}@ um.si).

[PDF]

Cite:D. Horvat and B. Žalik, "Inclusion Test for Polyhedra Using Depth Value Comparisons on the GPU," International Journal of Computer Theory and Engineering vol. 9, no. 2, pp. 137-141, 2017.


Copyright © 2008-2024. International Association of Computer Science and Information Technology. All rights reserved.