Performance Analysis of Geometric Modeling Algorithm
by Sergey V. Ten, Kohei Otsuyama
Abstract:
Reconstruction of geometric objects from their medial axis is an actual problem in geometric modeling. Sequential algorithm [1] used for analytical reconstruction of geometric objects requires significant amount of computational resources. A parallel algorithm for reconstruction of geometric objects based upon the geometric approach is proposed. Performance analysis of the algorithm using various performance tools allows to reduce execution time significantly.
Keywords: software
Source:
S.V. Ten, K. Otsuyama, Performance Analysis of Geometric Modeling Algorithm. In V. Malyshkin (ed.),
Parallel Computing Technologies: Proceedings of the 4th International Conference,
Lect. Notes in Comp. Sci., Vol. 1277, Springer, 1997, pp. 262-267