Libraries are available for the power diagram and the ordinary Voronoi diagram of points upon which application programs can be easily built. However, its counterpart for the Voronoi diagram of spheres does not exist despite of enormous applications, particularly those in molecular worlds. In this paper, we present the BULL! library which abbreviates "Beta Universe Library Liberandam!" for computing the Voronoi diagram of spheres, transforming it to the quasi-triangulation, and extracting the beta-complex. Being an engine library implemented in the standard C++, application programmers can simply call API-functions of BULL! to build application programs correctly, efficiently, and easily. The BULL! engine is designed so that the application programs developed by embedding API-functions are completely independent of the future modifications of the engine. © 2014 Springer-Verlag.
CITATION STYLE
Kim, D. S., Cho, Y., Kim, J. K., Ryu, J., Lee, M., Cha, J., & Song, C. (2014). BULL! - The molecular geometry engine based on Voronoi diagram, quasi-triangulation, and beta-complex. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 8592 LNCS, pp. 206–213). Springer Verlag. https://doi.org/10.1007/978-3-662-44199-2_33
Mendeley helps you to discover research relevant for your work.