COLLISION DETECTION METHOD

摘要

Collision detection may include identifying a planned trajectory of a planned well, selecting offset wells based on the planned trajectory, filtering the offset wells once selected to obtain filtered wells. The filtering includes generating first three dimensional bounding boxes along the planned trajectory. The filtering further includes performing a first removal process including for each offset well in a set of unprocessed wells in the offset wells by: generating second three dimensional bounding boxes along an offset trajectory of the offset well, and filtering the offset well from the offset wells when the first three dimensional bounding boxes satisfy a threshold distance from the second three dimensional bounding boxes. Collision detection may further include presenting at least a subset of the filtered wells.

主权项

1. A method for collision detection comprising:
identifying a planned trajectory of a planned well; selecting a plurality of offset wells based on the planned trajectory; filtering the plurality of offset wells once selected to obtain a plurality of filtered wells, wherein the filtering comprises:
generating a first plurality of three dimensional bounding boxes along the planned trajectory, wherein the first plurality of three dimensional bounding boxes each comprise a first plurality of ellipsoids of uncertainty (EOU) along the planned trajectory;performing a first removal process comprising for each offset well in a set of unprocessed wells in the plurality of offset wells:
generating a second plurality of three dimensional bounding boxes along an offset trajectory of the offset well, wherein the second plurality of three dimensional bounding boxes each comprise a second plurality of EOU along the offset trajectory, andfiltering the offset well from the plurality of offset wells when the first plurality of three dimensional bounding boxes satisfy a first threshold distance from the second plurality of three dimensional bounding boxes; and presenting at least a subset of the plurality of filtered wells.