Abstract
The concept of two-dimensional conforming Voronoi diagram is given in this paper. The necessary and sufficient conditions on the existence of conforming conditions in the conforming Voronoi cells are analyzed and proved. A two-dimensional conforming Voronoi cells generation algorithm in complex domain is proposed. Example shows the effective of the proposed algorithm. The algorithm proposed in this paper could be widely used in various applications.
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
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Heinemann, Z.E., Brand, C.W.: Gridding techniques in reservoir simulation. Presented at First and Second International Forum on Reservoir Simulation, pp. 339–426 (1989)
Melichar Herber, T., Reingruber, A.J., Shotts, D.R., et al.: Use of PEBI grids for a heavily faulted reservoir in the Gulf of Mexico. In: Proceedings of SPE Annual Technical Conference and Exhibition, pp. 2755–2764. Denver (2003)
Xie, H.: Research on unstructured grid oil reservoir numerical simulation method. Institute of Petroleum Exploration and Design, Beijing (1999)
Xie, H., Heng, G., Guo, S., Yin, D.: PEBI grid 2D two-phase flow numerical simulation. Acta Petrolei Sinica 20(2), 57–61 (1999)
Verma, S.: A flexible gridding scheme for reservoir simulation. Presented at SPE Intl, Student Paper Contest, pp. 657–672 (1995)
Kappa.: Saphir V 3.0 technical reference. Engineering Company, Paris (2000)
Xiang, Z., Zhang, L., Chen, Z.: Generation algorithm of oil reservoir arbitrary conforming plane domain PEBI grid. Journal of Southwest Petroleum Institute 28(2), 32–35 (2006)
Yang, Q., Cai, Q., Li, J.: Research on 2-D constained PEBI grid generation technique. Computer Engineering and Applications 22(7), 80–83 (2004)
Cai, Q., Yang, Q., Meng, X.: Research on 2D PEBI grid generation. Journal of Engineering Graphics 26(2), 69–72 (2005)
Li, J.: Conforming Voronoi generation. Beijing University of Aeronautics and Astronautics, Beijing (2006)
Yang, Q., Zhang, J., Li, J., Jin, M.: 2D conforming Voronoi mesh generation by refinement algorithm. Journal of Computer-Aided Design & Computer Graphics 18(10), 1547–1552 (2006)
Preparata, F.P., Shamos, M.I.: Computational Geometry: an introduction. Springer, New York (1985)
Li, H.: Research on theory and visualization application of Delaunay triangulation. Harbin Institute of Technology Press, Harbin (2010)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Li, Q., Li, H., Cai, Q., Liu, Y. (2011). Generation of 2D Conforming Voronoi Diagram in Complex Domain. In: Zhang, J. (eds) Applied Informatics and Communication. ICAIC 2011. Communications in Computer and Information Science, vol 227. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-23226-8_5
Download citation
DOI: https://doi.org/10.1007/978-3-642-23226-8_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-23225-1
Online ISBN: 978-3-642-23226-8
eBook Packages: Computer ScienceComputer Science (R0)