Fast and Efficient Incremental Algorithms for Circular and Spherical Propagation in Integer Space

S. Dwivedi, A. Gupta, S. Roy, R. Biswas, P. Bhowmick, 10502 (2017) 347–359.

Download
No fulltext has been uploaded. References only!

Conference Paper | Published | English
Author
; ; ; ;
Abstract
Space filling circles and spheres have various applications in mathematical imaging and physical modeling. In this paper, we first show how the thinnest (i.e., 2-minimal) model of digital sphere can be augmented to a space filling model by fixing certain “simple voxels” and “filler voxels” associated with it. Based on elementary number-theoretic properties of such voxels, we design an efficient incremental algorithm for generation of these space filling spheres with successively increasing radius. The novelty of the proposed technique is established further through circular space filling on 3D digital plane. As evident from a preliminary set of experimental result, this can particularly be useful for parallel computing of 3D Voronoi diagrams in the digital space.
Publishing Year
Date Published
2017-08-22
Volume
10502
Page
347-359
Conference
DGCI: International Conference on Discrete Geometry for Computer Imagery
Conference Location
Vienna, Austria
Conference Date
2017-09-19 – 2017-09-21
IST-REx-ID

Cite this

Dwivedi S, Gupta A, Roy S, Biswas R, Bhowmick P. Fast and Efficient Incremental Algorithms for Circular and Spherical Propagation in Integer Space. 2017;10502:347-359. doi:10.1007/978-3-319-66272-5_28
Dwivedi, S., Gupta, A., Roy, S., Biswas, R., & Bhowmick, P. (2017). Fast and Efficient Incremental Algorithms for Circular and Spherical Propagation in Integer Space. Presented at the DGCI: International Conference on Discrete Geometry for Computer Imagery, Cham: Springer International Publishing. https://doi.org/10.1007/978-3-319-66272-5_28
Dwivedi, Shivam, Aniket Gupta, Siddhant Roy, Ranita Biswas, and Partha Bhowmick. “Fast and Efficient Incremental Algorithms for Circular and Spherical Propagation in Integer Space.” Lecture Notes in Computer Science. Cham: Springer International Publishing, 2017. https://doi.org/10.1007/978-3-319-66272-5_28.
S. Dwivedi, A. Gupta, S. Roy, R. Biswas, and P. Bhowmick, “Fast and Efficient Incremental Algorithms for Circular and Spherical Propagation in Integer Space,” vol. 10502. Springer International Publishing, Cham, pp. 347–359, 2017.
Dwivedi S, Gupta A, Roy S, Biswas R, Bhowmick P. 2017. Fast and Efficient Incremental Algorithms for Circular and Spherical Propagation in Integer Space. 10502, 347–359.
Dwivedi, Shivam, et al. Fast and Efficient Incremental Algorithms for Circular and Spherical Propagation in Integer Space. Vol. 10502, Springer International Publishing, 2017, pp. 347–59, doi:10.1007/978-3-319-66272-5_28.

Export

Marked Publications

Open Data IST Research Explorer

Search this title in

Google Scholar
ISBN Search