An algorithm for finding the position of a point relative to a fixed polygonal boundary |
| |
Authors: | Michael W D Davis and Michel David |
| |
Institution: | (1) Dept. of Geological Engineering, Ecole Polytechnique, Montréal, Quebec, Canada |
| |
Abstract: | This article describes a method that determines the position of a point relative to a fixed boundary. Its advantage over the other existing algorithms described below is that in most cases it is necessary that only part of the algorithm be executed to determine the position of the point. A possible inconvenience of using this algorithm is that the contour boundary has to be entered as data. For problems where the boundary often changes the algorithm is not suitable in its present form. The applications envisaged here are to cases where the position of a very large number of points have to be determined relative to one fixed polygonal boundary whose shape is known in advance, for example, blanking out of contours in automatic contouring, or selecting drill holes which lie in the particular part of a mineral deposit. |
| |
Keywords: | algorithm fixed polygonal boundary position of point |
本文献已被 SpringerLink 等数据库收录! |