www.vorhilfe.de
Vorhilfe

Kostenlose Kommunikationsplattform für gegenseitige Hilfestellungen.
Hallo Gast!einloggen | registrieren ]
Startseite · Forum · Wissen · Kurse · Mitglieder · Team · Impressum
Forenbaum
^ Forenbaum
Status Englisch
  Status Grammatik
  Status Lektüre
  Status Korrekturlesen
  Status Übersetzung
  Status Sonstiges (Englisch)

Gezeigt werden alle Foren bis zur Tiefe 2

Navigation
 Startseite...
 Neuerdings beta neu
 Forum...
 vorwissen...
 vorkurse...
 Werkzeuge...
 Nachhilfevermittlung beta...
 Online-Spiele beta
 Suchen
 Verein...
 Impressum
Das Projekt
Server und Internetanbindung werden durch Spenden finanziert.
Organisiert wird das Projekt von unserem Koordinatorenteam.
Hunderte Mitglieder helfen ehrenamtlich in unseren moderierten Foren.
Anbieter der Seite ist der gemeinnützige Verein "Vorhilfe.de e.V.".
Partnerseiten
Weitere Fächer:

Open Source FunktionenplotterFunkyPlot: Kostenloser und quelloffener Funktionenplotter für Linux und andere Betriebssysteme
Forum "Diskrete Mathematik" - Bestimmung eines Hüllkreises
Bestimmung eines Hüllkreises < Diskrete Mathematik < Hochschule < Mathe < Vorhilfe
Ansicht: [ geschachtelt ] | ^ Forum "Diskrete Mathematik"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien

Bestimmung eines Hüllkreises: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 13:27 Do 04.05.2006
Autor: davie

Aufgabe
Gegeben ist eine Punktwolke in einer Ebene, die mehr oder weniger einen Kreis beschreiben. Jeder dieser Punkte ist durch seine Koordinaten bekannt.

Nun möchte ich mir ein kleines Programm schreiben, mit dem ich einen Hüllkreis und einen Pferchkreis dieser Punkte berechnen kann.

Kann mir jemand eine Hilfestellung geben, wie ich hier anfangen kann. Habe keinerlei Ideen, wie ich hier überhaupt vorgehen kann.

Ich bin für jeden Hinweis Dankbar.

Vielen Dank für Eure Bemühungen
Grüße Davie


Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.



        
Bezug
Bestimmung eines Hüllkreises: Tipp
Status: (Mitteilung) Reaktion unnötig Status 
Datum: 13:50 Do 04.05.2006
Autor: DirkG

Zum Hüllkreis: Schau mal ins m****board.de, Thema 19272.

Was ein Pferchkreis ist, entzieht sich meiner Kenntnis.


Bezug
        
Bezug
Bestimmung eines Hüllkreises: Ergänzung
Status: (Mitteilung) Reaktion unnötig Status 
Datum: 10:34 Fr 05.05.2006
Autor: davie

Ein Pferchkreis ist der größt mögliche Kreis, der in diese Punktwole paßt.  Dies ist vergleichbar mit einem Innkreis in einem Dreieck.



Bezug
                
Bezug
Bestimmung eines Hüllkreises: Mitteilung
Status: (Mitteilung) Reaktion unnötig Status 
Datum: 10:59 Fr 05.05.2006
Autor: davie

Danke für den Tip

Bezug
                        
Bezug
Bestimmung eines Hüllkreises: Mitteilung
Status: (Mitteilung) Reaktion unnötig Status 
Datum: 11:57 Mi 16.01.2008
Autor: ozgur

hallo!

ich habe dasselbe Problem. Kann jemand mir bitte gründlich erklären wie diese Hüllkreisalgorithmus funktioniert.

Gruß


Bezug
        
Bezug
Bestimmung eines Hüllkreises: Antwort
Status: (Antwort) fertig Status 
Datum: 05:04 Mo 08.05.2006
Autor: mathiash

Hallo und guten Morgen,

ich habe den von Dirk gegebenen Link bewußt nicht gelesen und möchte versuchen, in diesem Forum
auch einen Beitrag zur Lösung zu installieren.

Auch bin ich kein Algorithmischer Geometer, es gibt sicher Standard-Verfahren in der Algorithmischen Geometrie
dazu, ich empfehle mal einen Blick zB in das Lehrbuch von Rolf Klein.

Intuitiv ist doch einleuchtend: Sobald wir uns auf einen ''Mittelpunkt''   c   geeinigt haben, können wir den minimalen bzw. maximalen Abstand eines
der Punkte zu c bestimmen und dann einen entsprechenden Kreis mit Radius c angeben.

Vielleicht nimmt man sowas wie den Median: Wenn [mm] p_1,\ldots [/mm] , [mm] p_N [/mm] die gegebenen Punkte sind, vielleicht

[mm] c=\frac{1}{N}\cdot\sum_ip_i. [/mm]

Falls dies keinen Sinn macht, mag es vielleicht zumindest die Diskussion hier im Forum etwas anregen.

Gruss,

Mathias

Bezug
Ansicht: [ geschachtelt ] | ^ Forum "Diskrete Mathematik"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien


^ Seitenanfang ^
www.englischraum.de
[ Startseite | Forum | Wissen | Kurse | Mitglieder | Team | Impressum ]