Mittelpunkt einer Punktwolke

Andras Schiff

unread,

Feb 18, 2003, 3:26:53 AM2/18/03

to

Hallo,
wie bestimme ich den Mittelpunkt einer dreidimensionalen Punktwolke am
geschicktesten?
Dank im voraus, Andras

Thomas Holenstein

unread,

Feb 18, 2003, 4:07:08 AM2/18/03

to

> wie bestimme ich den Mittelpunkt einer dreidimensionalen Punktwolke am
> geschicktesten?

was ist denn der Mittelpunkt einer dreidimensionalen Punktwolke?

Steffen Buehler

unread,

Feb 18, 2003, 4:51:15 AM2/18/03

to

Andras Schiff wrote:
> wie bestimme ich den Mittelpunkt einer dreidimensionalen Punktwolke am
> geschicktesten?

Ist das Berechnen der drei Raumkoordinaten-Mittelwerte nicht geschickt genug?

Viele Grüße
Steffen

Rafael Deliano

unread,

Feb 18, 2003, 5:46:04 AM2/18/03

to

Soweit es sich um ein technisches Problem ( z.B. Mustererkennung )
handelt ist nominell Literatur zu "Clusteranalyse" nützlich.
Bücher mit Titel "Regression" und "Fehler & Ausgleichsrechnung"
können Einführung sein.

MfG JRD

Andras Schiff

unread,

Feb 18, 2003, 5:57:03 AM2/18/03

to

Steffen Buehler wrote:

nein! erstens nicht geschickt genug und zweitens auch nicht ganz richtig!
Gruss, Andras.

Markus Pfeiffer

unread,

Feb 18, 2003, 6:25:43 AM2/18/03

to

not so long ago in a newsgroup not too far away Andras Schiff posted:

Wie wäre es dann, wenn du eine präzise Beschreibung des Problems postest?
Das ist ja wie "Back mir'n Brot".

Markus

Tuomo Takkula

unread,

Feb 18, 2003, 9:49:18 AM2/18/03

to

Andras Schiff <LisaB...@gmx.de> writes:

Falls Du die kleinste Kugel meisnt, die alle Punkte enthält, dann kann
Dir

@article {GW2001,
AUTHOR = {Gärtner, B. and Welzl, E.},
TITLE = {A simple sampling lemma: analysis and applications in
geometric optimization},
NOTE = {The Micha Sharir birthday issue},
SJOURNAL = {Discrete Comput. Geom.},
JOURNAL = {Discrete \& Computational Geometry},
FJOURNAL = {Discrete \& Computational Geometry. An International Journal
of Mathematics and Computer Science},
VOLUME = {25},
YEAR = {2001},
NUMBER = {4},
PAGES = {569--590},
ISSN = {0179-5376},
CODEN = {DCGEER},
MRCLASS = {68U05 (49N90 90C90)},
MRNUMBER = {1 838 420},
}

samt Referenzen weiterhelfen.

Gruß Tuomo

--
Chalmers University of Technology
Computing Science
Eklandagatan 86, S-41296 Göteborg, Sweden
tu...@cs.chalmers.se, +46-31-772 1052 phone, +46-31-165 655 fax

Hannes Petersen

unread,

Feb 18, 2003, 4:36:21 PM2/18/03

to

Andras Schiff schrieb:

> Steffen Buehler wrote:
> > Andras Schiff wrote:
> > > wie bestimme ich den Mittelpunkt einer dreidimensionalen
> > > Punktwolke am geschicktesten?
> > Ist das Berechnen der drei Raumkoordinaten-Mittelwerte nicht
> > geschickt genug?

> nein! erstens nicht geschickt genug und zweitens auch nicht ganz
>richtig!

Achso, du willst also Spielchen spielen.
Kannst du das nicht nächstes Mal gleich in de.rec.denksport machen?

- Ist es eine Punktwolke beliebiger Dimension?

- Ist es Koordinatenmittel, Innenkugelmittelpunkt,
Außenkugelmittelpunkt, Koordinatenmedian oder ein möglichst
nahegelegener Innenpunkt zu einem dieser Punkte?

- Hat die Punktewolke endlich viele Punkte?

Hannes

PS: Könntest du nächstes Mal ansagen, unter welchen Bedingungen du
dieses Spiel betreiben willst? Danke.
--

------------------------------------------------------------------------
Immer auf dem aktuellen Stand mit den Newsgroups von freenet.de:
http://newsgroups.freenet.de