w postaci parametrycznej: Wówczas jeśli wierzchołki są podawane w kierunku przeciwnym do ruchu wskazówek zegara, to wektory normalne wszystkich prostych wskazują wnętrze wielokąta.
Część wspólna wielokąta i półpłaszczyzny Najważniejszym elementem algorytmu jest wyznaczanie części wspólnej wielokąta i półpłaszczyzny. Polega on na przeglądaniu kolejnych wierzchołków lecz w jednej iteracji analizowana jest tylko jedna krawędź. Jeśli pierwszy wierzchołek zostanie oznaczony przez a drugi przez to:
Jeśli obydwa wierzchołki leżą wewnątrz wówczas zapamiętywany jest tylko wierzchołek 150px Jeśli obydwa wierzchołki leżą na zewnątrz, wówczas żaden wierzchołek nie jest zapamiętywany.150px W przeciwnym razie krawędź przecina prostą i należy obliczyć punkt przecięcia (ozn. ) odcinka z prostą: jeśli leży wewnątrz, a na zewnątrz, to zapamiętywany jest tylko punkt przecięcia 150px Jeśli jest odwrotnie ( leży wewnątrz, a na zewnątrz), to zapamiętywane są dwa punkty: i (w tej kolejności).150px
Zobacz też obcinanie okienkowanie rasteryzacja usuwanie niewidocznych powierzchni
Bibliografia
Sutherlanda-Hodgmana