WICHTIG: Der Betrieb von goMatlab.de wird privat finanziert fortgesetzt. - Mehr Infos...

Mein MATLAB Forum - goMatlab.de

Mein MATLAB Forum

 
Gast > Registrieren       Autologin?   

Partner:




Forum
      Option
[Erweitert]
  • Diese Seite per Mail weiterempfehlen
     


Gehe zu:  
Neues Thema eröffnen Neue Antwort erstellen

Bestimmten Punkt im Kreis identifizieren

 

Benniwe
Forum-Newbie

Forum-Newbie


Beiträge: 4
Anmeldedatum: 10.11.22
Wohnort: ---
Version: ---
     Beitrag Verfasst am: 10.11.2022, 20:54     Titel: Bestimmten Punkt im Kreis identifizieren
  Antworten mit Zitat      
Hallo zusammen,

Aufgabe:
In einem Einheitskreis wird immer ein zufälliges Dreieck konstruiert. Der Mittelpunkt vom Kreis kann im Dreieck liegen oder auch nicht. Dass das Dreieck aus zufälligen Punkten konstruiert wird habe ich bereits programmiert. Nun suche ich eine Bedingung, an der ich identifizieren kann wann der Mittelpunkt immer im Dreieck liegt und wann nicht.

Im Anhang sind die jeweiligen beiden Fälle. Anhand der Bilder erkennt man, das Punkt C vom Dreieck zwischen den gespiegelten Punkten und auf der kurzen Seite von A2 und B2 liegen muss, um den Mittelpunkt einzuschließen. Aber wie könnte ich das in Matlab ausdrücken???

Ich wäre für einen Hinweis oder Denkanstoß sehr dankbar!

Kreis3.jpg
 Beschreibung:

Download
 Dateiname:  Kreis3.jpg
 Dateigröße:  168.67 KB
 Heruntergeladen:  128 mal
Private Nachricht senden Benutzer-Profile anzeigen


Harald
Forum-Meister

Forum-Meister


Beiträge: 24.433
Anmeldedatum: 26.03.09
Wohnort: Nähe München
Version: ab 2017b
     Beitrag Verfasst am: 10.11.2022, 22:44     Titel:
  Antworten mit Zitat      
Hallo,

eine Möglichkeit: inpolygon .
Wenn das Verwenden von Toolboxen nicht zulässig ist, würde ich bestimmen, ob der Winkel zwischen AB und AM kleiner ist als zwischen AB und AC, und entsprechend für B und C. Kann durchaus sein, dass es einfacher geht, aber mir fällt gerade nichts besseres ein.

Grüße,
Harald
_________________

1.) Ask MATLAB Documentation
2.) Search gomatlab.de, google.de or MATLAB Answers
3.) Ask Technical Support of MathWorks
4.) Go mad, your problem is unsolvable ;)
Private Nachricht senden Benutzer-Profile anzeigen
 
Jan S
Moderator

Moderator


Beiträge: 11.057
Anmeldedatum: 08.07.10
Wohnort: Heidelberg
Version: 2009a, 2016b
     Beitrag Verfasst am: 11.11.2022, 12:51     Titel: Re: Bestimmten Punkt im Kreis identifizieren
  Antworten mit Zitat      
Hallo Benniwe,

Wähle die längste Seite aus - sie liegt dem Kreismittelpunkt MP am nächsten. Wähle dann einen der Startpunkte dieser Seite, o.B.d.A Punkt A.
Dann bestimmt die Orientierungen von:
1. dem Kreuzprodukt dieser Seite und dem Vektor von A zu MP
2. dem Kreuzprodukt dieser Seite und dem Vektor von A zu A+B+C / 3 (Zentrum des Dreiecks).
Wenn beide das gleiche Vorzeichen haben, liegt MP im inneren des Dreiecks.

Code:
sign(cross(B-A, MP - A)) == sign(cross(B-A, (A+B+C)/3 - A))

Für die Kreuzprodukte kannst du die Z-Komponente auf 0 setzen.

Gruß Jan
Private Nachricht senden Benutzer-Profile anzeigen
 
Benniwe
Themenstarter

Forum-Newbie

Forum-Newbie


Beiträge: 4
Anmeldedatum: 10.11.22
Wohnort: ---
Version: ---
     Beitrag Verfasst am: 11.11.2022, 15:57     Titel:
  Antworten mit Zitat      
Vielen Dank für die Hilfe! Ich werde es dann gleich mal ausprobieren Smile
Private Nachricht senden Benutzer-Profile anzeigen
 
Benniwe
Themenstarter

Forum-Newbie

Forum-Newbie


Beiträge: 4
Anmeldedatum: 10.11.22
Wohnort: ---
Version: ---
     Beitrag Verfasst am: 11.11.2022, 19:27     Titel: Re: Bestimmten Punkt im Kreis identifizieren
  Antworten mit Zitat      
Jan S hat Folgendes geschrieben:
Hallo Benniwe,

Wähle die längste Seite aus - sie liegt dem Kreismittelpunkt MP am nächsten. Wähle dann einen der Startpunkte dieser Seite, o.B.d.A Punkt A.
Dann bestimmt die Orientierungen von:
1. dem Kreuzprodukt dieser Seite und dem Vektor von A zu MP
2. dem Kreuzprodukt dieser Seite und dem Vektor von A zu A+B+C / 3 (Zentrum des Dreiecks).
Wenn beide das gleiche Vorzeichen haben, liegt MP im inneren des Dreiecks.

Code:
sign(cross(B-A, MP - A)) == sign(cross(B-A, (A+B+C)/3 - A))

Für die Kreuzprodukte kannst du die Z-Komponente auf 0 setzen.

Gruß Jan



Funktioniert leider nicht ganz. Hier mal der eingesetzte Code + Werte.

sign(cross(B-A, MP - A)) == sign(cross(B-A, (A+B+C)/3 - A))

MP nicht im Dreieck:

A = 0.359821448859871 -0.933021181399642 0
B = 0.983282611226211 -0.182085986446416 0
C = 0.450843418025646 0.892603054231248 0
MP = 0 0 0
ans =
1×3 logical array

1 1 1

MP im Dreieck:
A = 0.777246877430530 0.629195749766709 0
B = 0.518262857450049 -0.855221381039851 0
C = -0.999978298554421 0.006588051320711 0
MP = 0 0 0
ans =
1×3 logical array

1 1 1

Danke für deine Bemühungen!
Private Nachricht senden Benutzer-Profile anzeigen
 
Neues Thema eröffnen Neue Antwort erstellen



Einstellungen und Berechtigungen
Beiträge der letzten Zeit anzeigen:

Du kannst Beiträge in dieses Forum schreiben.
Du kannst auf Beiträge in diesem Forum antworten.
Du kannst deine Beiträge in diesem Forum nicht bearbeiten.
Du kannst deine Beiträge in diesem Forum nicht löschen.
Du kannst an Umfragen in diesem Forum nicht mitmachen.
Du kannst Dateien in diesem Forum posten
Du kannst Dateien in diesem Forum herunterladen
.





 Impressum  | Nutzungsbedingungen  | Datenschutz | FAQ | goMatlab RSS Button RSS

Hosted by:


Copyright © 2007 - 2024 goMatlab.de | Dies ist keine offizielle Website der Firma The Mathworks

MATLAB, Simulink, Stateflow, Handle Graphics, Real-Time Workshop, SimBiology, SimHydraulics, SimEvents, and xPC TargetBox are registered trademarks and The MathWorks, the L-shaped membrane logo, and Embedded MATLAB are trademarks of The MathWorks, Inc.