|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
 Digg  Furl  Spurl  Blink  Simpy  Google  Del.icio.us  Y!MyWeb | ||
| Search | ||
| ||
Set Membership Classification: A Unified Approach to Geometric Intersection Problems
October 1980 (vol. 29 no. 10)
pp. 874-883
| ASCII Text | x | ||
| R.B. Tilove, "Set Membership Classification: A Unified Approach to Geometric Intersection Problems," IEEE Transactions on Computers, vol. 29, no. 10, pp. 874-883, October, 1980. | |||
| BibTex | x | ||
| @article{ 10.1109/TC.1980.1675470, author = {R.B. Tilove}, title = {Set Membership Classification: A Unified Approach to Geometric Intersection Problems}, journal ={IEEE Transactions on Computers}, volume = {29}, number = {10}, issn = {0018-9340}, year = {1980}, pages = {874-883}, doi = {http://doi.ieeecomputersociety.org/10.1109/TC.1980.1675470}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - JOUR JO - IEEE Transactions on Computers TI - Set Membership Classification: A Unified Approach to Geometric Intersection Problems IS - 10 SN - 0018-9340 SP874 EP883 EPD - 874-883 A1 - R.B. Tilove, PY - 1980 KW - regular sets KW - Computational geometry KW - computer graphics KW - constructive geometry KW - divide-and-conquer KW - geometric intersection KW - geometric modeling KW - membership classification VL - 29 JA - IEEE Transactions on Computers ER - | |||
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
Citation:
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.