Łączenie przecinających się stron CGPath na iOS

Question

Mam problem z aplikacją, nad którą pracuję. Załóżmy, że mam dwie ścieżki CGPath, które są dość złożone i dodaję je do CGMutablePath (łącząc je w ten sposób). Cóż, gdzie przecinają się dwie ścieżki, będą punkty wewnątrz siebie. Chcę wyeliminować te wewnętrzne punkty i zasadniczo narysować zewnętrzną stronę lub zarys ścieżki. Mam trudności z ustaleniem, jak to zrobić.

Edytuj: Oto przykład tego, o czym mówię. Niebieskie i czerwone pola oznaczają punkty wzdłuż ścieżek CGPath. Czerwone pola to punkty znajdujące się w obu ścieżkach. Chciałbym jakoś wyeliminować czerwone punkty i przerysować tylko zarys ścieżki.

Answer 1

klasyczny punkt problemu wielokąta. Usuń wszystkie punkty w każdym wielokącie, który zwraca 1, odwołując się do innego wielokąta:

Połącz dwie ścieżki z usuniętymi punktami.

Pseudo kod dla całej procedury:

define starPoly with 10 points 
define simplePoly with 7 points 

for each point in starPoly 
    if (pnpoly(7, simplePoly.Xs[], simplePoly.Ys[], point.x, point.y) == 0) 
     clipedStarPoly += point; 

for each point in simplePoly 
    if (pnpoly(10, starPoly.Xs[], starPoly.Ys[], point.x, point.y) == 0) 
     clipedSimplePoly += point; 

for each point in clipedStarPoly 
    solutionPoly += point; 

for each point in clipedSimplePoly 
    solutionPoly += point; 

solutionPoly += solutionPoly.point[0] 

Jeśli uważasz, że nie trzeba będzie grać z punktami końcowymi przyciętymi polys można po prostu zbudować bezpośrednio poli rozwiązanie z testów punktowych.

Możesz użyć ray tracing w punkcie poli testu, spróbuj poszukać w tym page

Answer 2

użytkowania CGPathAddPath. Super łatwy w użyciu.

Answer 3

To, co opisujesz, to połączenie wnętrz ścieżek.

Jeśli ścieżki zawierają krzywe, jest to trudny problem.

Jednak twój przykład pokazuje tylko odcinki proste, więc zakładam, że dbasz tylko o ścieżki, które zawierają wyłącznie odcinki proste.

W takim przypadku potrzebujesz funkcji łączenia wielokątów. Ten rodzaj algorytmu jest dość prosty w dziedzinie znanej jako "geometria obliczeniowa". Nie znam żadnej specyficznej dla Celu C implementacji unii wielokątów. Możesz znaleźć czystą bibliotekę C, ale dużo łatwiej jest znaleźć bibliotekę C++. Możesz użyć C++, jeśli zmienisz rozszerzenie pliku z .m na .mm. Oto kilka bibliotek C++, że może obliczyć unię wielokątów:

• Clipper
• GEOS - patrz Polygon::Union
• CGAL - patrz 2D Regularized Boolean Set-Operations
• boost geometria - patrz union_

Należy pamiętać, że we wszystkich przypadkach do wyodrębnienia należy użyć CGPathApply wierzchołki twojej ścieżki, jeśli nie masz ich jeszcze w innym formacie.

Answer 4

Nie wystarczy złączyć dwa zestawy punktów.W celu określenia połączonych wielokątów należy wykonać następujące czynności. Przepraszam, mam tylko pseudokod, zacząłem tylko patrzeć na ten problem.

Rozważymy dwa wielokąty jako A i B. Nie ma znaczenia, które jest które.

• Poruszanie wielokąta Patrząc na każdym punkcie, który nie jest wewnątrz wielokąta B.
• Dodaj tego punktu do wielokąta.
• Kontynuuj po wielokącie, testując i dodając każdy punkt po kolei.
• Po znalezieniu punktu znajdującego się wewnątrz wieloboku B spójrz na linię między nim a poprzednim punktem.
• Dowiedz się, która linia na wielokącie B przecina się z tą linią.
• Określ punkt przecięcia tych dwóch linii i dodaj go do wielokąta.
• Ustal, który z dwóch punktów definiujących linię przecinającą należącą do wieloboku B NIE jest wewnątrz wielokąta A i dodaj go do nowego wielokąta.
• Ustal, który kierunek wokół wielokąta B musisz przejść, aby następny punkt NIE był tym, który znajduje się na drugim końcu linii przecięcia i dodaj go.
• Powtórz od 3, z wyjątkiem użycia wielokąta B zamiast wielokąta A
• Kontynuuj, dopóki nie osiągniesz punktu, od którego zacząłeś, w razie potrzeby przełączając się między wielokątami.

Należy zauważyć, że to rozwiązanie jest dopuszczalne wyłącznie w przypadku wielokątów o prostych bokach. Tam, gdzie chodzi o ścieżkę Beziera, obliczanie punktów przecięcia staje się o wiele trudniejsze, nie wspominając o złożoności łączenia gładkich narożników z ostrymi narożnikami lub krzywych z odcinkami prostymi.