Wie finde ich heraus, ob ein Punkt innerhalb einer Reihe von Intervallen liegt?

Ich suche nach dem schnellsten Weg, um zu entscheiden, ob ein Punkt auf einer Linie innerhalb einer Teilmenge dieser Linie liegt oder nicht. Mir wird ein gan...

Finden eines begrenzten Rechtecks ​​in einem konkaven / konvexen Polygon

Ich suche nach einer Methode zum Finden eines achsenausgerichteten Rechtecks ​​in einem konkaven oder konvexen Polygon.Ich habe mich im Internet umgesehen. D...

Suchen Sie nach Rechtecken mit Punkt - Efficient Algorithm

Guten Tag.Meine Situation:Imzweidimensionaler Raum.Eingang: eine Menge vonRechtecke (überlappende Rechtecke auch).Rechteckkoordinaten sindganzzahliger Typ.Es...

kNN: Schulung, Test und Validierung

Wie kann man feststellen, ob eine Linie ein Polygon in C # schneidet?

Ich habe eine sehr ähnliche Frage:Woher wissen, ob eine Linie eine Ebene in C # schneidet?Ich suche nach einer Methode (in C #), die angibt, ob eine Linie ei...

Finden Sie das kleinste konvexe Polygon mit einer bestimmten Anzahl von Punkten

Wie ermittle ich, ob sich eine Liste von Polygonpunkten im Uhrzeigersinn befindet?

So finden Sie passende Zeitintervalle für mehr als 2 Benutzer

Bestimmen Sie, ob das Liniensegment innerhalb des Polygons liegt

Finden Sie überlappende Termine in O (n) Zeit?

Diese Frage wurde mir kürzlich in einem Interview gestellt. Obwohl ich in der Lage war zu kommenO(n²) Lösung, der Interviewer war besessen von einemO(n) Lösu...