Abstract
With the development of digital technology, large-scale three-dimensional point cloud data are formed from data obtained by output from three-dimensional (3D) laser measurements and numerical fluid simulations. The complex shape described by 3D laser measurements is utilized in the project of digital archiving, which is an effort to leave cultural property to future generations. The data obtained by numerical fluid simulation is also useful for analyzing the dynamic behavior of the ocean. For utilization and analysis of these point clouds, visualization is important as visual support. The quality of visualization depends on the uniformity of the point distribution. However, in the case of a 3D point cloud obtained by measurement or fluid simulation, bias of point density may occur in the point distribution due to the measurement environment or the process of converting to a point cloud. This will impair the visualization quality. In previous studies, we used Poisson disk sampling (PDS) to eliminate point distribution bias and improve visualization quality. However, in point reduction by the naive PDS, since point selection is randomly performed in processing, the uniformity of the inter-point distance between points is insufficient. In this paper, we propose “dual-shell PDS” as a method to improve PDS and generate point clouds with constant distance between points and improved visualization quality.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Lucy, L.B.: A numerical approach to the testing of the fission hypothesis. Astron. J. 82, 1013–1024 (1977)
Cundall, P.A., Strack, O.D.L.: A discrete numerical model for granular assemblies. Geotechnique 29, 47–65 (1979)
Bcker, M., Teschner, M.: Weakly compressible SPH for free surface flows. In: Proceedings of ACM SIGGRAPH/Eurographics Symposium on Computer Animation 2007, San Diego, pp. 209–217 (2007)
Yano, K., et al.: Kyoto Art Entertainment on a virtual time and space. In: The 1st Digital Content Symposium (2005)
Uemura, M., Matsuda, K., Yamamoto, M., Hasegawa, K., Nakata, S., Tanaka, S.: Visualizing inner 3D structure of Gion-Festival Funeboko based on the opaque illuminant particle model. IEICE Techn. Rep. MVE 110(382), 311–316 (2010)
Yano, K., Nakaya, T., Kawasumi, T., Tanaka, S.: Historical GIS of Kyoto. Nakanishiya Publishing, Kyoto (2011)
Hachimura, K., Tanaka, H., Tanaka, S.: New Development of Digital Archive. Nakanishiya Publishing, Kyoto (2012)
Morimoto, I., Nakada, S., Hasegawa, K., Li, L., Tanaka, S.: Visualization of tsunami simulation data using multi-dimensional transfer functions in HSVA color space. In: VizAfrica 2018 Visualization Symposium, Nairobi (2018)
Tanaka, S., et al.: Particle-based transparent rendering of implicit surfaces and its application to fused visualization. In: EuroVis 2012, Vienna, pp. 25–29 (2012)
Tanaka, S., et al.: See-through imaging of laser-scanned 3D cultural heritage objects based on stochastic rendering of large-scale point clouds. ISPRS Ann. Photogramm. Remote Sens. Spat. Inf. Sci. III-5, 73–80 (2016). https://doi.org/10.5194/isprs-annals-III-5-73-2016
Yanai, S., Umegaki, R., Hasegawa, K., Li, L., Yamaguchi, H., Tanaka, S.: Improving transparent visualization of large-scale laser-scanned point clouds by using Poisson disk sampling. In: 2017 International Conference on Culture and Computing, Kyoto, pp. 13–19 (2017)
Sakamoto, N., Nonaka, J., Koyamada, K., Tanaka, S.: Particle-based volume rendering. In: Asia-Pacific Symposium on Visualization 2007, Sydney, pp 129–132 (2007)
Bridson, R.: Fast Poisson disk sampling in arbitary dimensions. In: ACM SIGGRAPH 2007 Sketches, Article No. 22, San Diego (2007)
Nakada, S., Hayashi, M., Koshimura, S., Taniguchi, Y., Kobayashi, E.: Salinization by Tsunami in a semi-enclosed bay: Tsunami-Ocean 3D simulation based on the great earthquake scenario along the Nankai Trough. J. Adv. Simul. Sci. Eng. 3(2), 206–214 (2016)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Sakae, Y., Noda, Y., Li, L., Hasegawa, K., Nakada, S., Tanaka, S. (2019). Realizing Uniformity of 3D Point Clouds Based on Improved Poisson-Disk Sampling. In: Tan, G., Lehmann, A., Teo, Y., Cai, W. (eds) Methods and Applications for Modeling and Simulation of Complex Systems. AsiaSim 2019. Communications in Computer and Information Science, vol 1094. Springer, Singapore. https://doi.org/10.1007/978-981-15-1078-6_14
Download citation
DOI: https://doi.org/10.1007/978-981-15-1078-6_14
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-15-1077-9
Online ISBN: 978-981-15-1078-6
eBook Packages: Computer ScienceComputer Science (R0)