Abstract
The article proposes an original idea and a basic algorithm for performing a direct volume rendering procedure using a distributed vertex-oriented graph processing approach. A procedure for constructing the graph of the problem based on a regular partition of the volume is presented. Some improvements to the proposed approach are described by adding techniques for empty space skipping and adaptive sampling. The simple experiments carried out show the fundamental feasibility and prospects of the proposed ideas. #CSOC1120.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Apache Spark is a unified analytics engine for large-scale data processing. https://spark.apache.org. Accessed 14 July 2020
Barrasa J. RDF Triple Stores vs. Labeled Property Graphs: What’s the Difference? https://neo4j.com/blog/rdf-triple-store-vs-labeled-property-graph-difference. Accessed 14 July 2020
Open Scientific Visualization Datasets. https://www.klacansky.com/open-scivis-datasets. Accessed 14 July 2020
The Apache Hadoop. https://hadoop.apache.org. Accessed 14 July 2020
TinkerPop Documentation: The GraphComputer. https://tinkerpop.apache.org/docs/current/reference/#graphcomputer. Accessed 14 July 2020
Voreen: Workspaces and Data Sets. https://www.uni-muenster.de/Voreen/download/workspaces_and_data_sets.html. Accessed 14 July 2020
Yandex Data Proc. https://cloud.yandex.ru/docs/data-proc. Accessed 14 July 2020
Angles, R.: The property graph database model. In: AMW (2018)
Biedert, T., Werner, K., Hentschel, B., Garth, C.: A task-based parallel rendering component for large-scale visualization applications. In: Telea, A., Bennett, J. (eds.) Eurographics Symposium on Parallel Graphics and Visualization. The Eurographics Association. (2017). https://doi.org/10.2312/pgv.20171094
Childs, H., et al.: Visit: an end-user tool for visualizing and analyzing very large data. High Performance Visualization-Enabling Extreme-Scale Scientific Insight, pp. 357–372 (2012)
DeMarle, D.E., Parker, S., Hartner, M., Gribble, C., Hansen, C.: Distributed interactive ray tracing for large volume visualization. In: IEEE Symposium on Parallel and Large-Data Visualization and Graphics, 2003. PVG 2003, pp. 87–94 (2003)
Ericson, C.: Real-Time Collision Detection. CRC Press Inc, USA (2004)
Heidari, S., Simmhan, Y., Calheiros, R.N., Buyya, R.: Scalable graph processing frameworks: a taxonomy and open challenges. ACM Comput. Surv. 51(3) (2018). https://doi.org/10.1145/3199523
Hsu, W.M.: Segmented ray casting for data parallel volume rendering. In: Proceedings of 1993 IEEE Parallel Rendering Symposium, pp. 7–14 (1993)
Kaufman, A., Mueller, K.: Overview of Volume Rendering, 7, 127-XI (2005). https://doi.org/10.1016/B978-012387582-2/50009-5
Malewicz, G., et al.: Pregel: a system for large-scale graph processing. In: Proceedings of the 2010 ACM SIGMOD International Conference on Management of data, SIGMOD 2010, pp. 135–146. ACM, New York, NY, USA (2010). https://doi.org/10.1145/1807167.1807184
Molnar, S., Cox, M., Ellsworth, D., Fuchs, H.: A sorting classification of parallel rendering. IEEE Comput. Graph. Appl. 14(4), 23–32 (1994). https://doi.org/10.1109/38.291528
Moloney, B., Ament, M., Weiskopf, D., Möller, T.: Sort-first parallel volume rendering. IEEE Trans. Visual Comput. Graphics 17, 1164–77 (2011). https://doi.org/10.1109/TVCG.2010.116
Morrical, N., Usher, W., Wald, I., Pascucci, V.: Efficient space skipping and adaptive sampling of unstructured volumes using hardware accelerated ray tracing. In: 2019 IEEE Visualization Conference (VIS), pp. 256–260 (2019)
Preim, B., Botha, C.P.: Visual Computing for Medicine: Theory, Algorithms, and Applications, 2nd edn. Morgan Kaufmann Publishers Inc., San Francisco, CA, USA (2013)
Valiant, L.G.: A bridging model for parallel computation. Commun. ACM 33(8), 103–111 (1990). https://doi.org/10.1145/79173.79181
Vidal, V., Mei, X., Decaudin, P.: Simple empty-space removal for interactive volume rendering. J. Graph. Tools 13, 21–36 (2008). https://doi.org/10.1080/2151237X.2008.10129258
Whang, K.Y., et al.: Octree-r: an adaptive octree for efficient ray tracing. Vis. Comput. Graph. IEEE Trans. 1, 343–349 (1996). https://doi.org/10.1109/2945.485621
Acknowledgments
The reported study was funded by RFBR according to the research project №18-07-00733
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Danilov, I.G. (2021). Large-Scale Volume Rendering as a Vertex-Oriented Graph Processing Task Using Apache Distributed Computing Tools. In: Silhavy, R. (eds) Informatics and Cybernetics in Intelligent Systems. CSOC 2021. Lecture Notes in Networks and Systems, vol 228. Springer, Cham. https://doi.org/10.1007/978-3-030-77448-6_38
Download citation
DOI: https://doi.org/10.1007/978-3-030-77448-6_38
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-77447-9
Online ISBN: 978-3-030-77448-6
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)