Abstract
The problem of constructing the Delaunay triangulation that certainly cannot be put in the RAM is considered. A box algorithm that allows the dimensionality of the examined problem to be reduced from N to ∼3.23·N 2/3 is suggested.
Similar content being viewed by others
REFERENCES
A. V. Skvortsov, Vychisl. Met. Programm., 3, No. 1, 14-39 (2002) (http: // num-meth.srcc.msu.su).
A. V. Skvortsov, Izv. Vyssh. Uchebn. Zaved., Fiz., No. 3, 120-126 (1999).
T. Midtbi, Spatial Modeling by Delaunay Networks of Two and Three Dimensions, Doctoral Thesis, University of Trondheim (1993).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Skvortsov, A.V. Construction of the Delaunay Superlarge Triangulation. Russian Physics Journal 45, 558–561 (2002). https://doi.org/10.1023/A:1021143217586
Issue Date:
DOI: https://doi.org/10.1023/A:1021143217586