Wie kann man feststellen, ob sich NSBezierPaths in Cocoa schneiden?

Question

Es fällt mir schwer herauszufinden, wie man den Schnittpunkt zweier geschlossener NSBezierPath-Objekte in Kakao bestimmt. Ich habe online recherchiert und konnte die Antwort bisher nicht finden.

Hier ist was ich habe.

Ich muss eine Art von einer Methode schreiben, die in all diesen Fällen wahr zurückgeben würde.

Was ich so weit zu denken ist das Rechteck zu glätten von bezierPathByFlatteningPath und anschließend jedes Element nehmen (als Liniensegment) mit elementAtIndex: associatedPoints: in es durch jeden Punkt zu gehen und prüfen, ob die zweite Objekt (Rechteck oder Ellipse) enthält diesen Punkt (containsPoint:).

Aber ich weiß nicht, wie alle durch die Punkte eines Segments gehen ...

Wenn jemand einen Tipp oder eine Idee hat, dass ich es könnte helfen, wirklich zu schätzen würde!

Answer 1

Wenn Sie 2 Bezierpfad Rechtecke haben und wissen, die jeweils ihren Rahmen, dann können Sie verwenden NSIntersectsRect():

NSRect rect1 = NSMakeRect(20.0, 150.0, 300.0, 100.0); 
NSRect rect2 = NSMakeRect(100.0, 100.0, 100.0, 200.0); 

[[NSColor redColor] set]; 

[NSBezierPath strokeRect:rect1]; 
[NSBezierPath strokeRect:rect2]; 

BOOL intersects = NSIntersectsRect(rect1, rect2); 

NSLog(@"intersects == %@", (intersects ? @"YES" : @"NO")); 

Produziert:

In diesem Fall würde es log intersects == YES .

Answer 2

Hier ist eine ziemlich schnelle und saubere Lösung. Es funktioniert auch, um mehrere Pfade vs eins zu testen, was in Ordnung ist, nicht wahr?

Es funktioniert auf CGBezier (iOS und MacOS kompatibel)

• 1 - Erstellen Sie die necessaries Kontexte

Erstellen Sie eine 16-Bit, eine Komponente (kein Alpha) Graphics Port mit der gleichen Größe als die Ansicht.

• Nicht diesen Kontext bei jedem Test neu erstellen, es ist zeitaufwendig. Erstellen Sie es nur neu, wenn die Größe der Ansicht geändert wird.
• wir nennen diesen Kontext computeContext

Erstellen eines 16 Bit, eine Komponente (kein Alpha) Graphics Port von 1 Pixel Breite und Höhe.

• Lassen Sie uns diesen Zusammenhang nennen Testcontext

• 2 - Wenn Sie die Pfade Kreuzung testen müssen:

Wir in arbeiten computeContext für die folgenden Operationen:

• Löschen der Kontext (Es wird voll schwarz)
• den Kontext Sie alle testen möchten, auf den Pfad Clip
• Füllen von Pfaden im Vergleich zu dem Sie mit weißer Farbe
• (Von jetzt Sie testen möchten, muss nicht im computeContext enthalten sein.) das Bild holen und es in dem Testcontext mit so etwas wie zeichnen:

CGImageRef clippedPathsImage = CGBitmapContextCreateImage(computeContext); 
CGRect  onePixSquare = CGRectMake(0,0,1,1); 
CGContextDrawImage(testContext, onePixSquare, clippedPathsImage); 

(Keine Sorge, Bilderzeugungsfunktion ist schnell Es ist malloc keine Speicher, da die. Bits werden im BitmapContext zugewiesen)

Wir sind fertig!

long* data = CGBitmapContextGetData(testContext); 
BOOL intersects = (*data!=0); 

• Dies ist viel schneller als eine Zusammensetzung mit Alpha-Zeichnung tun Werte

• Dies ist viel schneller als in einem großen Bild alle Pixel Testen Die Bildskalierung intern gemacht wird, Hardware beschleunigt. Es ist also keine große Sache.

Wenn Sie aber wollen noch mehr beschleunigen und weniger Präzision leisten können, können Sie eine kleinere computeContext erstellen, für exemple 25% der Ansicht, Größe und machen alle Pfade mit einer Skala Matrix-Transformation.

Die Übertragung im 1-Pixel-Kontext wird dann schneller sein, aber Sie sind nicht sicher, Schnittpunkte zu erkennen, die kleiner als 4 Pixel sind (mit einer 25% -Skala, Logic).

Verwenden Sie keine 8 Bits grau. Ich denke nicht, dass es den Prozess beschleunigt, und Sie verlieren viel Präzision, wenn Sie auf 1 Pixel reduzieren. Genug zum Scheitern.

Vergessen Sie nicht, dass der erste Test, bevor Sie den harten Weg verwenden, ist, Grenzüberschreitungen zu testen!

Das ist alles ein GitHub mit der Bibliothek eröffnete

ist;) https://github.com/moosefactory

hoffe, das hilft, Prost!;)

---

Hier ist der Code, um einen 16 Bit grauen Kontext zu erstellen. Es kann kürzer sein, aber ich deklariere Variablen, um es klar zu machen. Sie benötigen keine BitmapInfo (letzter Parameter), da es keinen AlphaValue gibt, und wir verwenden kein Float-Format.

-(CGContextRef)createComputeContext 
{ 
    size_t w = (size_t)self.bounds.size.width; 
    size_t h = (size_t)self.bounds.size.height; 
    size_t nComps = 1; 
    size_t bits = 16; 
    size_t bitsPerPix = bits*nComps; 
    size_t bytesPerRow = bitsPerPix*w;  
    CGColorSpaceRef cs = CGColorSpaceCreateDeviceGray(); 

    CGContextRef bmContext = CGBitmapContextCreate(NULL, w, h, bits, bytesPerRow, cs, 0); 

    return bmContext; 
}