A guard-based data structure for triangulations
This repository contains Python implementations of the following data structures for planar triangulations:
guard-vertices(Batista, 2010)link-vertices(Blandford et al., 2005)
Soon, a thorough experimental evaluation will be carried out.
Batista, V. H. F., Transversais de triângulos e suas aplicações em triangulações. PhD thesis, Universidade Federal do Rio de Janeiro, COPPE, Civil Engineering Program, 2010.
Blandford, D. K. et al., Compact representations of simplicial meshes in two and three dimensions. International Journal of Computational Geometry & Applications, v. 15, n. 1, p. 3-24, 2005.