Invention Grant
- Patent Title: Plane-surface intersection algorithm with consistent boundary support
-
Application No.: US15048212Application Date: 2016-02-19
-
Publication No.: US10215886B2Publication Date: 2019-02-26
- Inventor: Marijn Loomans
- Applicant: Marijn Loomans
- Applicant Address: US TX Houston
- Assignee: BAKER HUGHES, A GE COMPANY, LLC
- Current Assignee: BAKER HUGHES, A GE COMPANY, LLC
- Current Assignee Address: US TX Houston
- Agency: Cantor Colburn LLP
- Main IPC: G01V99/00
- IPC: G01V99/00 ; G06T17/05

Abstract:
A method for determining an intersection between a polygon representing a boundary of a surface in an earth formation and a plane includes: receiving a polygon representing a boundary of a surface in an earth formation, the polygon having a series of straight segments with a point at each end of each of the segments; overlaying a cutting grid having grid planes over the polygon; identifying a specific pattern of two adjacent segments in the polygon by proceeding from a first segment to a second segment in a selected rotational direction; matching the specific pattern to a reference pattern; categorizing the point between the two adjacent segments as an intersection point or as a non-intersection point based on the reference pattern; the iterating the identifying, matching, and categorizing for each pair of adjacent segments in the polygon such that each point between adjacent segments in the polygon is categorized.
Public/Granted literature
- US20170242155A1 PLANE-SURFACE INTERSECTION ALGORITHM WITH CONSISTENT BOUNDARY SUPPORT Public/Granted day:2017-08-24
Information query