16
Views
20
CrossRef citations to date
0
Altmetric
Original Articles

Star-Vertices: A Compact Representation for Planar Meshes with Adjacency Information

&
Pages 7-18 | Published online: 06 Apr 2012
 

Abstract

In t his paper we propose a new structure, star-vertex, to represent general planar meshes. The basic concept is simple, allowing constant adjacency query time, and scalability (able to trade size for speed), and under specific situations requiring less storage space than others. For simplicity, we use a generic traverse element, which resembles the behavior of oriented edges. We present implementation examples of the proposed struct ure and comparisons with other mesh representation schemes.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.