Å teste alle linjestykker for et gitt polygon kan gjøres i lineær tid. For å gjøre dette raskere kan man bruke mer avanserte datastrukturer, slik som for eksempel kd-trær.