油田数字化管理过程中快速判定井位归属问题的算法

现代化油田管理中,油田的各项参数已经全部数字化;其中井位成为数据库中各项参数的链接枢纽。对于每年新增的大量数据,数据库中井位与范围区块(如开发区块、含油面积范围、沉积相范围、断块等)的归属关系快速判定,以及快速查询出某一范围区块中的井位名称,不仅可以大大提高地质工作人员的工作效率,而且还可以提高油藏描述的精度。解决该问题的相应的数学模型为判定点与多边形的位置关系。在分析所有算法优缺点的基础上,利用了改进的Q型算法,通过待判点的预判定、特殊性待判点的判定;以及一般性点的判定来快速判定井位的归属问题。根据此算法进行编程,在吉林油田的数字化管理的过程中得到了广泛的应用。