This Article 
 Bibliographic References 
 Add to: 
Set Membership Classification: A Unified Approach to Geometric Intersection Problems
October 1980 (vol. 29 no. 10)
pp. 874-883
R.B. Tilove, Production Automation Project, College of Engineering and Applied Science, University of Rochester
Many practically important problems in computational geometry may be regarded as a generalization of "clipping," and may be formulated precisely in terms of a function called "membership classification." This function operates on a pair of point sets called the reference and candidate sets; it segments the candidate into three subsets which are "inside," "outside," and "on the boundary of" the reference. Examples of classification problems include clipping, polygon intersection, point inclusion, and solid interference.
Index Terms:
regular sets, Computational geometry, computer graphics, constructive geometry, divide-and-conquer, geometric intersection, geometric modeling, membership classification
R.B. Tilove, "Set Membership Classification: A Unified Approach to Geometric Intersection Problems," IEEE Transactions on Computers, vol. 29, no. 10, pp. 874-883, Oct. 1980, doi:10.1109/TC.1980.1675470
Usage of this product signifies your acceptance of the Terms of Use.