loading
Papers

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Cristobal A. Navarro 1 ; Eliana Scheihing 2 and Nancy Hitschfeld-Kahler 1

Affiliations: 1 Universidad de Chile, Chile ; 2 Universidad Austral de Chile, Chile

ISBN: 978-989-8565-46-4

Keyword(s): Delaunay Triangulations, Edge-flip Technique, Parallel Realtime Applications, CUDA, OpenGL, GPGPU.

Related Ontology Subjects/Areas/Topics: Computer Vision, Visualization and Computer Graphics ; Fundamental Methods and Algorithms ; Geometric Computing ; Geometry and Modeling ; High-Performance Computing and Parallel Rendering ; Modeling and Algorithms ; Rendering ; Surface Modeling

Abstract: The Delaunay edge-flip technique is a practical method for transforming any existing triangular mesh S into a mesh T(S) that satisfies the Delaunay condition. In this paper we present an iterative GPU-based method capable of improving triangulations under the Delaunay criteria. This method is based on the edge-flip technique and its implementation is fully integrable with the OpenGL rendering pipeline. Since the algorithm uses an e value to handle co-circular or close to co-circular point configurations, we can not guarantee that all triangles fulfill the Delaunay condition. However, we have compared the triangulations generated by our method with the ones generated by the Triangle software and by the CGAL library and we obtained less than 0.05% different triangles. Based on our experimental results, we report speedups from 14× to 50× against Lawson’s sequential algorithm and of approximately 3× against the O(nlog n) CGAL’s and Triangle’s constructive algorithms while processing bad q uality triangulations. (More)

PDF ImageFull Text

Download
CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 18.205.176.85

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Navarro, C.; Hitschfeld-Kahler, N. and Scheihing, E. (2013). A GPU-based Method for Generating quasi-Delaunay Triangulations based on Edge-flips.In Proceedings of the International Conference on Computer Graphics Theory and Applications and International Conference on Information Visualization Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2013) ISBN 978-989-8565-46-4, pages 27-34. DOI: 10.5220/0004281900270034

@conference{grapp13,
author={Cristobal A. Navarro. and Nancy Hitschfeld{-}Kahler. and Eliana Scheihing.},
title={A GPU-based Method for Generating quasi-Delaunay Triangulations based on Edge-flips},
booktitle={Proceedings of the International Conference on Computer Graphics Theory and Applications and International Conference on Information Visualization Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2013)},
year={2013},
pages={27-34},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004281900270034},
isbn={978-989-8565-46-4},
}

TY - CONF

JO - Proceedings of the International Conference on Computer Graphics Theory and Applications and International Conference on Information Visualization Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2013)
TI - A GPU-based Method for Generating quasi-Delaunay Triangulations based on Edge-flips
SN - 978-989-8565-46-4
AU - Navarro, C.
AU - Hitschfeld-Kahler, N.
AU - Scheihing, E.
PY - 2013
SP - 27
EP - 34
DO - 10.5220/0004281900270034

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.