Szukanie prostokata wsrod linii

Thread View: alt.pl.matematyka

3 messages

[T] Back to Threads [V] Tree View [G] Group Articles

3 total messages Started by Polon Thu, 18 Feb 2010 16:03

#11764

Author: Polon
Date: Thu, 18 Feb 2010 16:03

16 lines
1142 bytes

Witam,

wlasnie glowie sie nad takim problemem.

Mamy zbior linii poziomych i pionowych, jak na obrazku z linka:

http://img691.imageshack.us/img691/5121/linie.jpg

Pytanie:

Jaka metode matematyczna zastosowac aby w tych liniach doszukac sie 
prostokata (bez dolnej krawedzi).

Pieknie dziekuje

Polon

Re: Szukanie prostokata wsrod linii

#11765

Author: Maciek
Date: Tue, 02 Mar 2010 08:51

29 lines
1800 bytes

Użytkownik "Polon" <Polon@op.pl> napisał
w wiadomości news:hljofl$37t$1@news.onet.pl...
>
> (......)
>
> Mamy zbior linii poziomych i pionowych, jak na obrazku z linka:
>
> http://img691.imageshack.us/img691/5121/linie.jpg
>
> Pytanie: Jaka metode matematyczna zastosowac aby w tych
> liniach doszukac sie prostokata (bez dolnej krawedzi).


Po pierwsze trzeba ŚCIŚLE sformułować problem.
Okreslić należy na przykład (choć nie tylko) co to
jest "prostokąt bez dolnej krawędzi" (a co nim nie
jest). Wprawdzie DOMYŚLAM sie o co Ci może chodzić,
ale domysł to o wiele za mało by proponować jakieś
konkretne rozwiązanie (zresztą problem można
pewnie rozwiązywać na różne sposoby...).

Po drugie nie wiem czy istnieje jakakolwiek "metoda
matematyczna" szukania prostokąta - tu raczej wśród
metod informatycznych (algorytmów i struktur danych)
trzeba szukać.


Maciek

Re: Szukanie prostokata wsrod linii

#11766

Author: Maciej Woźniak
Date: Tue, 02 Mar 2010 21:48

18 lines
1383 bytes

Użytkownik "Polon" <Polon@op.pl> napisał w wiadomości 
news:hljofl$37t$1@news.onet.pl...
> Witam,
>
> wlasnie glowie sie nad takim problemem.
>
> Mamy zbior linii poziomych i pionowych, jak na obrazku z linka:
>
> http://img691.imageshack.us/img691/5121/linie.jpg
>
> Pytanie:
>
> Jaka metode matematyczna zastosowac aby w tych liniach doszukac sie 
> prostokata (bez dolnej krawedzi).

Jak bez dolnej krawędzi, to znajdź po prostu poziomą linię przeciętą
2-ma pionowymi.

Thread Navigation

This is a paginated view of messages in the thread with full content displayed inline.

Messages are displayed in chronological order, with the original post highlighted in green.

Use pagination controls to navigate through all messages in large threads.

Back to All Threads