Clasificación de Pertenencia de Conjuntos: Un Enfoque Unificado a Problemas de Intersección Geométrica

Muchos problemas de gran importancia práctica en geometría computacional pueden considerarse como una generalización del "recorte" y pueden formularse precisamente en términos de una función llamada "clasificación de pertenencia." Esta función opera sobre un par de conjuntos de puntos llamados conjuntos de referencia y candidatos; segmenta el candidato en tres subconjuntos que son "dentro," "fuera," y "en el límite de" el conjunto de referencia. Ejemplos de problemas de clasificación incluyen recorte, intersección de polígonos, inclusión de puntos e interferencia sólida.