🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Article View: alt.pl.matematyka
Article #10223

Re: Wzór - odpychanie punktów w trójkącie

#10223
From: Wlodzimierz Holsztynski (Wlod)
Date: Sun, 30 Aug 2009 19:39
110 lines
5648 bytes
(Odpowiedziałęm wcześniej na w zasadzie
identyczny post "Prośba o pomoc...", ale
może zapomniałem wcisnąć "Send"? Nawet
mi się przywidziało, że wudziałem moją odp na apmie.)

On Aug 30, 3:23 am, Grzegorz Brycki <grzegorz.bry...@op.pl> wrote:

> Wyobraźcie sobie trójkąt równoramienny.

Chyba Ci chodzi o trójkąt równoboczny.
Używasz też jego środka (dla dowolnych
równoramiennych trudno mówić o środku).

Tak naprawdę, to ustal dowolne trzy różne kierunki,
powiedzmy 3 wektory o 3 różnych kierunkach
(tak by żadne 2 proste prostopadłe do 2
różnych ustalonych wektorów nie były równoległe),
oraz ustal dowolny punkt. Wokół tego punktu
rozpatruj ustalone otoczenie, które Ci odpowiada.
Będziesz miał klasę podobnych problemów.

Te trzy kierunku są u Ciebie kierunkami wysokości
trójkąta.

> Trójkąt "leży" jednym bokiem na ziemi
> (nie wiem jak inaczej to powiedzieć)

Z tego co piszesz, to to jest akurat nieważne,
możesz tę uwagę pominąć. Zgadza się?

> Każdy wierzchołek trójkąta oznaczony
> jest cechą np. kolorem.

Możemy mówić o żółtej, zielonej i czerwonej
wysokości trójkąta, lub ogólniej o żółtym, zielonym
i czerwonym kierunku.

>
> Mamy też dwa punkty. Do każdego z nich przypisane
> są trzy liczby (od 1 do 100). Liczby opisują relacje tych
> punktów w stosunku do siebie i są ściśle
> związane z kolorami wierzchołków.
>
> *Co chcę uzyskać*
> Mamy trójkąt i na jego środek rzucam dwa punkty.
> W związku z tym, w kategorii "żółty [...]" te dwa punkty odpychają
> się z siłą 100. To punkty powinny od siebie oddalić się w pionie na
> odległość 100 jednostek (np. pixeli).

Innymi słowy, proste prostopadłe do żółtej wysokości,
przechodzące przez te dwa punkty, mają mieć
odległość 100.

> Te dwa punkty w kategorii "zielony
> (prawy wierzchołek trójkąta) odpychają się z siłą 30.
> Dlatego teraz obydwa punkty przemieszczają się tak,
> by oddalić się od siebie na 30 w kierunku prawy
> wierzchołek.

To jest na razie możliwe. Dla dowolnego punktu A
istnieją 4 inne punkty  B  takie, że odległości
pomiędzy wspomnianymi prostymi prostopadłymi
do kierunku żółtego i zielonego wyniosą 100 oraz 30
(2 przypadki są istotnie różne, i pozostale 2 są do nich
symetryczne).

> Te dwa punkty w kategorii "czerwony (lewy
> dolny wierzchołek trójkąta)" odpychają się z siłą 50.
> Tak więc analogicznie, obydwa punkty przemieszczają
> się tak by oddalić się od siebie na 50 jednostek w
> kierunku lewy wierzchołek.

Trzeba cudu, żeby wszystkie 3 tego typu warunki
dały się spełnić. Masz na myśłi, że Twoje odległości
100  50  30  zmieniają się od jednego zadania do
następnego dosyć dowolnie? Na ogół nieczego się nie
dostanie, żadnych par.

> Na samym końcu
> należy ustawić te dwa punkty tak, by punkt w którym odległość ich
> dzieląca wynosi połowę, ustawił się dokładnie w środku trójkąta.
>
> Teraz wyobraźcie sobie, że rzucam na środek trójkąta 100 takich punktów,
> i chciałbym zobaczyć gdzie będzie jaki punkt, gdy wszystkie od
> wszystkich się odpowiednio "poodpychają" według algorytmu który
> opisałem. Przy czym  nigdy żaden punkt nie powinien wyjść poza trójkąt.

Ostatnie zdanie musisz objaśnić. Zdaje się, że dla danej
pary punktów, gdy się w trójkącie nie mieści, to bierzesz
parę o tym samym kierunku i środku, która mieści się,
i ma maksymalną średnicę (odległość pomiędzy dwoma
zmodyfikowanymi punktami), czy tak?

> I teraz jak to wszystko w możliwie najprostszy
> sposób obliczyć, biorąc
> pod uwagę że chciałbym z tego zrobić program komputerowy.

Zdaje się, że pary wybierasz losowo, po czym je modyfikujesz?
Przy tym modyfikacja zależy wyłącznie od danej pary, tak
że możesz w programie mieć pętlę, która procesuje w pojedynczym
zapętleniu tylko tę parę, i nic nie wie o innych, tak?

Obawiam się, że zbyt dokładnie (choć niedokładnie)
opisujesz swój zarys algorytmu. Napisz o co naprawdę
chodzi, by dało się Twoją intencję sformalizować
adekwatnie.

Powodzenia,

    Włodek
Technical Details
Message-ID: <13f33128-036a-4297-b1a5-89d262f78b3a@r24g2000prf.googlegroups.com>
Path: mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!newsfeed.gazeta.pl!wsisiz.edu.pl!plix.pl!newsfeed1.plix.pl!news-out2.kabelfoon.nl!newsfeed.kabelfoon.nl!xindi.nntp.kabelfoon.nl!198.186.194.249.MISMATCH!transit3.readnews.com!news-out.readnews.com!news-xxxfer.readnews.com!postnews.google.com!r24g2000prf.googlegroups.com!not-for-mail
References: <h7dju1$17p$1@news.onet.pl>

Show Full Headers
Complete Article Headers
Path: mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!newsfeed.gazeta.pl!wsisiz.edu.pl!plix.pl!newsfeed1.plix.pl!news-out2.kabelfoon.nl!newsfeed.kabelfoon.nl!xindi.nntp.kabelfoon.nl!198.186.194.249.MISMATCH!transit3.readnews.com!news-out.readnews.com!news-xxxfer.readnews.com!postnews.google.com!r24g2000prf.googlegroups.com!not-for-mail
From: "Wlodzimierz Holsztynski (Wlod)" <sennajawa@gmail.com>
Newsgroups: alt.pl.matematyka
Subject: Re: Wzór - odpychanie punktów w
 trójkącie
Date: Sun, 30 Aug 2009 12:39:35 -0700 (PDT)
Organization: http://groups.google.com
Lines: 116
Message-ID: <13f33128-036a-4297-b1a5-89d262f78b3a@r24g2000prf.googlegroups.com>
References: <h7dju1$17p$1@news.onet.pl>
NNTP-Posting-Host: 76.247.108.204
Mime-Version: 1.0
X-Trace: posting.google.com 1251661175 23680 127.0.0.1 (30 Aug 2009 19:39:35 GMT)
X-Complaints-To: groups-abuse@google.com
NNTP-Posting-Date: Sun, 30 Aug 2009 19:39:35 +0000 (UTC)
Complaints-To: groups-abuse@google.com
Injection-Info: r24g2000prf.googlegroups.com; posting-host=76.247.108.204;  posting-account=UrCXdgoAAADLYEIMhLgC9DXK7KdryJbT
User-Agent: G2/1.0
X-HTTP-UserAgent: Mozilla/5.0 (Macintosh; U; PPC Mac OS X 10.4; en-US;  rv:1.9.1.2) Gecko/20090729 Firefox/3.5.2,gzip(gfe),gzip(gfe)
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit