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.
This is a preview of subscription content, log in via an institution.
Preview
Unable to display preview. Download preview PDF.
References
Pasko, A, Savchenko, V.: Projection operation for multidimensional geometric modeling with real functions. Theory and Practice of Geometric Modeling (1996)
Geist, A., Beguelin, A., Dongarra, J., Jiang, W., Manchek, R., Sunderam, V.: PVM: Parallel Virtual Machine. A User's Guide and Tutorial for Networked Parallel Computing. MIT Press (1994)
Ten, S., Savchenko, A., Pasko, A., Savchenko V.: Computer Assisted Animation of Volumetric Objects. Visual Data Exploration and Analysis III 2656 (1996) 312–319
Savchenko, V., Basnakian, A., Pasko, A., Ten, S., HuangH.: Simulation of Growing Mammalian Cell Colony: Collision-Based Packing Algorithm for Deformable Particles. Computer Graphics: Developments in Virtual Environments (1995) 437–448
Topol, B., Sunderam, V., Alund, A.: PGPVM. Performance Visualization Support for PVM. (1994)
Heath, M.T., Etheridge, J.A.: Visualizing the performance of parallel programs. IEEE Software 8(5) (1991) 29–39
Dowd, K.: High Performance Computing. O'Reilly & Associates (1993)
Graham, S., Kessler, P., McKusick, M.: gprof:: A Call Graph Execution Profiler. SIGPLAN Notices 17(6) (1992) 120–126
Fraser, C.W., Hanson, D.R: A Retargetable Compiler for ANSI C. SIGPLAN Notices 26(10) (1991) 29–43
PowerPC Visual Simulator User's Guide. Version 2.2, IBM Corporation (1995)
Kobayashi, M., Ten, S.: Static Analysis of Common Instruction Sequences: SPEC Benchmarks. Univ. of Aizu Tech. Rep. 95-1-034 (1995)
Kobayashi, M.: Dynamic Profile of Instruction Sequences for the IBM System/370. IEEE Transaction on Computers 32(9) (1983) 859–861.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1997 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ten, S.V., Otsuyama, K. (1997). Performance analysis of geometric modeling algorithm. In: Malyshkin, V. (eds) Parallel Computing Technologies. PaCT 1997. Lecture Notes in Computer Science, vol 1277. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-63371-5_27
Download citation
DOI: https://doi.org/10.1007/3-540-63371-5_27
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-63371-6
Online ISBN: 978-3-540-69525-7
eBook Packages: Springer Book Archive