Her çizgi düzlemi "iç" ve "dış hatlara" ayırmalıdır; bunu her zamanki iç ürün yöntemini kullanarak bulabilirsiniz.
Tüm çizgileri bir miktar dışarıya doğru hareket ettirin.
Tüm komşu çizgileri (çizgi segmenti değil, çizgiler) düşünün, kavşağı bulun. Bunlar yeni tepe noktası.
Kesişen parçaları çıkararak yeni tepe noktasını temizleyin. - burada birkaç vakamız var
(a) Durum 1:
0--7 4--3
| | | |
| 6--5 |
| |
1--------2
Eğer bunu tek tek harcarsanız, bunu elde edersiniz:
0----a----3
| | |
| | |
| b |
| |
| |
1---------2
7 ve 4 çakışır .. Bunu görürseniz, bu noktayı ve aradaki tüm noktaları kaldırırsınız.
(b) durum 2
0--7 4--3
| | | |
| 6--5 |
| |
1--------2
Eğer ikiye harcarsanız, bunu elde edersiniz:
0----47----3
| || |
| || |
| || |
| 56 |
| |
| |
| |
1----------2
bunu çözmek için, satırın her bir segmenti için, daha sonraki segmentlerle çakışıp çakışmadığını kontrol etmeniz gerekir.
(c) durum 3
4--3
0--X9 | |
| 78 | |
| 6--5 |
| |
1--------2
1. durum için daha genel bir durumdur.
(d) 4. dava
case3 ile aynı, ancak iki harcama.
Aslında, durum 4 ile başa çıkabiliyorsanız, diğer tüm durumlar sadece bir çizgi veya tepe noktası çakışmasıyla özel bir durumdur.
Durum 4'ü yapmak için, bir yığın tepe noktası tutarsınız ... ikinci çizgiyle çakışan çizgiler bulduğunuzda itersiniz, ikinci çizgiyi aldığınızda pop. - dışbükey gövdede yaptığınız gibi.