Abstract
Projected tetrahedra is a popular volume rendering technique to find the interior features of tetrahedral datasets. It is a view-dependent technique and needs to sort the tetrahedra before rendering. Sorting is time-consuming and affects the efficiency of the visualization heavily. To solve this problem, our approach partitions datasets into multiple segments in space and divides the visualizing procedure into multiple stages in time. Multiple segments help sorting in parallel without write access violations while multiple stages can satisfy different requirements and increase users’ cognition. Cloud computing can help this process because datasets are large and sorting is complex. The experiment results show that our visualization approach for tetrahedral datasets is an exact and efficient approach, which accords with cognitive laws.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Callahan SP, Ikits M, Comba JLD, Silva CT (2005) Hardware-assisted visibility sorting for unstructured volume rendering. IEEE Trans Vis Comput Gr 11(3): 285–295. doi:10.1109/TVCG.2005.46. URL http://dx.doi.org/10.1109/TVCG.2005.46
Callahan SP, Bavoil L, Pascucci V, Silva CT (2006) Progressive volume rendering of large unstructured grids. IEEE Trans Vis Comput Gr 12(5): 1307–1314, doi:10.1109/TVCG.2006.171. URL http://dx.doi.org/10.1109/TVCG.2006.171
Cederman D, Tsigas P (2010) Gpu-quicksort: a practical quicksort algorithm for graphics processors. J Exp Algorithmics 14: 124. doi:10.1145/1498698.1564500. URLhttp://doi.acm.org/10.1145/1498698.1564500
Comba J, Klosowski JT, Max NL, Mitchell JSB, Silva CT, Williams PL (1999) Fast polyhedral cell sorting for interactive rendering of unstructured grid. Comput Gr Forum 18:369–376. doi:10.1111/1467-8659.00357
Cook R, Max N, Silva CT, Williams PL (2004) Image-space visibility ordering for cell projection volume rendering of unstructured data. IEEE Trans Vis Comput Gr 10(6): 695–707. doi:10.1109/TVCG.2004.45. URL http://dx.doi.org/10.1109/TVCG.2004.45
Jia Z, Zhan J, Wang L, Han R, McKee SA, Yang Q, Luo C, Li J (2014) Characterizing and subsetting big data workloads. CoRR abs/1409.0792. URL http://arxiv.org/abs/1409.0792
Li J, Huang X, Li J, Chen X, Xiang Y (2014) Securely outsourcing attributebased encryption with checkability. IEEE Trans Parallel Distrib Syst 25(8):2201–2210
Liu Z, Chen X, Yang J, Jia C, You I (2014a) New order preserving encryption model for outsourced databases in cloud environments. J Netw Comput Appl. doi:http://dx.doi.org/10.1016/j.jnca.2014.07.001. URL http://www.sciencedirect.com/science/article/pii/S1084804514001350
Liu Z, Li J, Chen X, Jia C (2014b) New privacy-preserving location sharing system for mobile online social networks. Inter J Comput Math
Marroquim R, Maximo A, Farias R, Esperan¸ca C (2008) Volume and isosurface rendering with gpu-accelerated cell projection. Comput Gr Forum 27(1): 24–35. doi:10.1111/j.1467-8659.2007.01038.x. URL http://dx.doi.org/10.1111/j.1467-8659.2007.01038.x
Max N (1995) Optical models for direct volume rendering. IEEE Trans Vis Comput Gr 1(2): 99–108. doi:10.1109/2945.468400. URL http://dx.doi.org/10.1109/2945.468400
Maximo A, Marroquim R, Farias RC (2010) Hardware-assisted projected tetrahedra. Comput Gr Forum 29:903–912. doi:10.1111/j.14678659.2009.01673.x
Misra J, Gries D (1992) A constructive proof of vizing’s theorem. Inf Process Lett 41(3):131–133. doi:10.1016/0020-0190(92)90041-S. URL http://dx.doi.org/10.1016/0020-0190(92)90041-S
Shirley P, Tuchman A (1990) A polygonal approximation to direct scalar volume rendering. SIGGRAPH Comput Gr 24(5):63–70. doi:10.1145/99308.99322. URL http://doi.acm.org/10.1145/99308.99322
Silva CT, Mitchell JSB, Williams PL (1998) An exact interactive time visibility ordering algorithm for polyhedral cell complexes. In: Proceedings of the 1998 IEEE symposium on Volume visualization, ACM, New York, USA, pp 87–94. doi:10.1145/288126.288170. URL http://doi.acm.org/10.1145/288126.288170
Stein CM, Becker BG, Max NL (1994) Sorting and hardware assisted rendering for volume visualization. In: Proceedings of the 1994 symposium on Volume visualization, ACM, New York, USA, pp 83–89. doi:10.1145/197938.197971. URL http://doi.acm.org/10.1145/197938.197971
Williams PL (1992) Visibility-ordering meshed polyhedra. ACM Trans Graph 11(2):103–126. doi:10.1145/130826.130899. URL http://doi.acm.org/10.1145/130826.130899
Wylie BN, Moreland K, Fisk LA, Crossno P (2002) Tetrahedral projection using vertex shaders. In: Volume Visualization and Graphics, pp 7–12. doi:10.1145/584110.584112
Acknowledgments
The work is supported by the Fundamental Research Funds for the Central Universities under Grant No. 15CX02049A, the Open Fund from the State Key Lab of CAD&CG of Zhejiang University of China under Grant No. A1408.
Conflict of interest
The authors declare that they have no conflict of interest.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Li, X., Liu, X. Multi-segment and multi-stage projected tetrahedra. J Ambient Intell Human Comput 7, 639–648 (2016). https://doi.org/10.1007/s12652-015-0271-1
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12652-015-0271-1