ISSN:
1573-8868
Keywords:
algorithm
;
fixed polygonal boundary
;
position of point
Source:
Springer Online Journal Archives 1860-2000
Topics:
Geosciences
,
Mathematics
Notes:
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.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/BF01039904
Permalink
