Re: S: exotischen Algorithmus...

Article View: maus.sci.informatik

Article #4

Back to maus.sci.informatik Previous Next

From: Jan Fuelscher
Date: Mon, 26 Sep 1994 02:00

27 lines
2731 bytes

In article <361a67$547@news.rz.uni-duesseldorf.de> oschaed@caticsuf.csufresno.edu (Oliver Schaedlich) writes:
>From: oschaed@caticsuf.csufresno.edu (Oliver Schaedlich)
>Subject: S: exotischen Algorithmus...
>Date: 24 Sep 1994 13:39:05 GMT

>Hallo!
> 
>  Ich bin auf der Suche nach einem sehr exotischen Algorithmus:
> 
>  Er soll eine Menge Polygone (moeglichst auch nich konvexe) so auf
>einer Flaeche verteilen, dasz sie sich nicht ueberschneiden, jedoch
>moeglichst eng zusammenliegen, so dasz moeglichtst wenig Verschnitt
>enststeht bzw. moechlichst viel Platz bleibt.
> 

Das ist, soweit ich weiss, theoretisch nicht loesbar. Es gibt Ansaetze,
das Problem mittels Expertensystemen anzugehen; doch das funktioniert
auch nur fuer sehr spezielle Untermengen dieser Angelegenheit. 
Das Problem gleicht dem, den besten Zug einer Menge von moeglichen
Zuegen in einem Spiel auszuwaehlen => Suchverfahren.

Jan
+--------------------------------------------------------------------------+
| Jan Fuelscher                           Tel: +41 56 228557               |
| Felsenstrasse 1                         Fax: +41 56 225051               |
| CH-5400 Baden                           E-mail: fulscher@dial.eunet.ch   |
+--------------------------------------------------------------------------+

Technical Details

Message-ID: <fulscher.15.000302F3@dial.eunet.ch>

Path: arc1-ca.pugleaf.net!bga.com!news.sprintlink.net!howland.reston.ans.net!EU.net!chsun!fuelscher.dial.eunet.ch!fulscher

References: <361a67$547@news.rz.uni-duesseldorf.de>

Show Full Headers

Complete Article Headers

X-Google-Language: GERMAN,ASCII-7-bit
X-Google-Thread: 102c5b,a8fec9e4b29b3ba8,start
X-Google-Attributes: gid102c5b,public
X-Google-Thread: 144b12,a8fec9e4b29b3ba8,start
X-Google-Attributes: gid144b12,public
X-Google-Thread: 10c73c,a8fec9e4b29b3ba8,start
X-Google-Attributes: gid10c73c,public
X-Google-Thread: 10f372,a8fec9e4b29b3ba8,start
X-Google-Attributes: gid10f372,public
X-Google-Thread: 1123d7,a8fec9e4b29b3ba8,start
X-Google-Attributes: gid1123d7,public
X-Google-Thread: 10abd9,a8fec9e4b29b3ba8,start
X-Google-Attributes: gid10abd9,public
X-Google-Thread: 10693a,a8fec9e4b29b3ba8,start
X-Google-Attributes: gid10693a,public
X-Google-Thread: f4da7,a8fec9e4b29b3ba8,start
X-Google-Attributes: gidf4da7,public
X-Google-ArrivalTime: 1994-09-25 19:45:23 PST
Newsgroups: maus.sci.informatik,maus.lang.c,fido.ger.informatik,fido.ger.c_plusplus,de.comp.lang.misc,zer.z-netz.sprachen.algorithmen,de.comp.lang.c,de.comp.lang.c++
Path: arc1-ca.pugleaf.net!bga.com!news.sprintlink.net!howland.reston.ans.net!EU.net!chsun!fuelscher.dial.eunet.ch!fulscher
From: fulscher@dial.eunet.ch (Jan Fuelscher)
Subject: Re: S: exotischen Algorithmus...
Message-ID: <fulscher.15.000302F3@dial.eunet.ch>
Lines: 27
Sender: usenet@eunet.ch
Organization: EUnet AG, Switzerland
X-Newsreader: Trumpet for Windows [Version 1.0 Rev A]
References:  <361a67$547@news.rz.uni-duesseldorf.de>
Date: Mon, 26 Sep 1994 02:00:40 GMT

Reply to Parent Message