Forum elektroda.pl

Regulamin  | Punkty  | Dodaj...  | Ostatnie  | Szukaj | Rejestracja | Zaloguj



Wzór na Osie symetrii wielokąta. Czy jest coś takiego?


  Strona Główna -> Forum elektroda.pl -> Początkujący Elektronicy ->Wzór na Osie symetrii wielokąta. Czy jest coś takiego? Napisz nowy temat  Odpowiedz do tematu 
AutorSchowaj lewą kolumnę Wiadomość
kostek6
Poziom 16
Poziom 16


Dołączył: 07 Sty 2006
Posty: 313

kostek6
Poziom 16
Post#1 08 Lis 2006 19:45  Autor tematu   

Wzór na osie symetrii.


Czy istnieje wzór na osie symetrii wielokątu na plaszczyźnie układu współrzędnych
po podaniu:
liczby wierzchołków
współrzędnych {x,y} do każdego z wierzchołków

Czy wiadomość jest pomocna? + 0 -
Powrót do góry
Google


Google Adsense


Google


Powrót do góry
Quarz
Poziom 26
Poziom 26


Dołączył: 07 Paź 2006
Posty: 14827
Miasto: -... -.--

Quarz
Poziom 26
Post#2 09 Lis 2006 01:38    

Re: Wzór na osie symetrii.


Witam,
chyba podajesz tę informację z redundancją, wystarczy tylko podać współrzędne wierzchołków, a ich ilość już można policzyć.
Można też, na podstawie znajomości współrzędnych tych wierzchołków znaleźć współrzędne środka (Środek Ciężkości) tego wielokąta foremnego.
Mając współrzędne jego geometrycznego środka, oraz (z informacji pierwotnej) współrzędne jego wierzchołków, można znaleźć równania prostych przechodzących przez te pary punktów.
Owe proste będą osiami symetrii wielokąta foremnego o nieparzystej ilości wierzochołków.
Natomiast dla wielokąta foremnego o parzystej ilości wierzchołków należy jeszcze znaleźć równania prostych przechodzących przez jego geometryczny środek i środki jego naprzeciwległych (równoległych) boków (tu zawsze leżą trzy punkty na jednej prostej).
Dowód tego twierdzenia (przy wykorzystaniu Indukcji Matematycznej) pozostawiam Tobie... Very Happy

Pozdrawiam

P.S. Przypomnę pomocne tu równanie prostej (równanie odcinkowe prostej) przechodzącej przez dane dwa punkty o współrzędnych odpowiednio; P1(x1, y1) i P2(x2, y2):
y - y1 = [(y2 - y1)/(x2 - x1)]•(x - x1)

Czy wiadomość jest pomocna? + 0 -
Powrót do góry
Google


Google Adsense


Google


Powrót do góry
qrdel
Poziom 20
Poziom 20


Dołączył: 29 Lis 2003
Posty: 1047
Miasto: Otwock

qrdel
Poziom 20
Post#3 09 Lis 2006 13:34    

Re: Wzór na osie symetrii.


O ile się doczytałem to w warunkach zadania nie było wspomniane nic o foremności wielokąta.
Taki powiedzmy trapez równoboczny, foremny nie jest, a swoją oś symetrii ma.
Albo powiedzmy romb, różne deltoidy, wielokąty wklęsłe (rozmaite gwiazdki).

Myślę, że należy znaleźć środek ciężkości (SC) i potem testować wszystkie proste przechodzące przez SC i wierzchołek lub przez SC i środek boku; na okoliczność czy nie jest osią symetrii.
Test polega na sprawdzeniu czy każdy wierzchołek ma po odbiciu względem testowanej osi obraz w zbiorze wierzchołków.
Uwaga: można uzyskać dwukrotnie parametry tej samej prostej, wypada sprowadzić wzorki do postaci kanonicznej i zobaczyć czy się nie powtarzają.

Czy wiadomość jest pomocna? + 0 -
Powrót do góry
Google


Google Adsense


Google


Powrót do góry
Quarz
Poziom 26
Poziom 26


Dołączył: 07 Paź 2006
Posty: 14827
Miasto: -... -.--

Quarz
Poziom 26
Post#4 09 Lis 2006 13:49    

Re: Wzór na osie symetrii.


Witam,
Kolego Arrow qrdel, dziękuję za uzupełnienie mojej wypowiedzi.
Faktycznie, zapomniałem o pozostałej grupie wielokątów, które foremne nie są, ale osie symetrie mają ... Very Happy
Proszę tylko zauważyć porę nocy, o której napisałem swój post ... Crying or Very sad
Nie mniej, wyznaczenie Środka Ciężkości jest tu zawsze konieczne, a więc nie trudno jest twierdzenie, tam napisane, uzupełnić o podklasę wielokątów nieforemnych, ale mających osie symetrii, ponieważ istnienie osi symetrii dla wielokątów foremnych jest ich immanentną własnością ... Very Happy

Pozdrawiam

Czy wiadomość jest pomocna? + 0 -
Powrót do góry
Google


Google Adsense


Google


Powrót do góry
kostek6
Poziom 16
Poziom 16


Dołączył: 07 Sty 2006
Posty: 313

kostek6
Poziom 16
Post#5 09 Lis 2006 16:27  Autor tematu   

Re: Wzór na osie symetrii.


OK a więc czy ten algorytm jest prawidłowy
ALGLORYTM:
1. podzielność wierzchołków przez 2
2A. Tak 2B. Nie
3.Środek ciężkości
4B.Równania prostych {wierzchołek»środek ciężkośći}
4A. Sprawdzenie czy któraś z wyznaczonych wcześniej posiada odbicie lustrzane na zasadzie wektorów
PS
jak obliczyć Środek ciężkości?

Czy wiadomość jest pomocna? + 0 -
Powrót do góry
Google


Google Adsense


Google


Powrót do góry
Quarz
Poziom 26
Poziom 26


Dołączył: 07 Paź 2006
Posty: 14827
Miasto: -... -.--

Quarz
Poziom 26
Post#6 09 Lis 2006 17:16    

Re: Wzór na osie symetrii.


Witam,
kostek6 napisał:
OK a więc czy ten algorytm jest prawidłowy
ALGLORYTM:
1. podzielność wierzchołków przez 2
2A. Tak 2B. Nie
3.Środek ciężkości
4B.Równania prostych {wierzchołek»środek ciężkośći}
4A. Sprawdzenie czy któraś z wyznaczonych wcześniej posiada odbicie lustrzane na zasadzie wektorów

dla kompletu, brakuje sprawdzania wielokątów nieforemnych, które mają osie symetrii, ale tu napisanie algorytmu jest już znacznie trudniejsze, ponieważ, moim zdaniem, należałoby zbadać wcześniej i to w sposób ogólny, czy to jest wielokąt foremny.
Do tego celu konieczne jest znalezienie współrzędnych środka ciężkości (ŚC), by poprzez badanie wzajemnych odległości i kątów obrotu od jego wierzchołków do ŚC zweryfikować jego foremność, lub nieforemność.

kostek6 napisał:
PS
jak obliczyć Środek ciężkości?

dobre pytanie, ale ogólnie, to nie jest to takie proste, ponieważ we wzorach na współrzędne ŚC występują całki oznaczone w granicach od kresu dolnego do kresu górnego jego odciętych z równania jego konturu (dolnego i górnego) i podzielone przez pole powierzchnii tego wielokąta.
Znaleziony w moim poradniku matematycznym wzór cosik mi nie podoba się, więc muszę go zweryfikować i wtedy zamieszczę ... Very Happy
Jako pomocne do tego słowo kluczowe podam: twierdzenia Guldina
Oczywiście, znalezienie ŚC dla wielokąta foremnego, o którym wiemy a priori, że jest foremnym jest zagadnieniem banalnym ...

Pozdrawiam

Czy wiadomość jest pomocna? + 0 -
Powrót do góry
qrdel
Poziom 20
Poziom 20


Dołączył: 29 Lis 2003
Posty: 1047
Miasto: Otwock

qrdel
Poziom 20
Post#7 13 Lis 2006 01:46    

Re: Wzór na osie symetrii.


Wielce Szanowny kol. Quarz

Jak widzę para sowieckich mądrców służyła pomocą (Bronsztejn + Siemiendiajew). (a może się pomyliłem)
Fakt, jest to jedna z nielicznych pożytecznych rzeczy pozostałych po minionym systemie.

Niestety przywołane twierdzenie Guldina dotyczy dopiero tego co otrzymamy jak sobie pokręcimy daną figurą w kółko. Wspólne z tutejszym problemem jest to że potrzeba wtedy wyznaczyć środek ciężkości.

A poradnik encyklopedyczny warto trzymać jak skarb, wyraźnie podpisać i nikomu nie pożyczać!!!

A w dziale Programowanie ciągniemy temat http://www.elektroda.pl/rtvforum/viewtopic.php?p=3218540#3218540

Czy wiadomość jest pomocna? + 0 -
Powrót do góry
Google


Google Adsense


Google


Powrót do góry
Quarz
Poziom 26
Poziom 26


Dołączył: 07 Paź 2006
Posty: 14827
Miasto: -... -.--

Quarz
Poziom 26
Post#8 13 Lis 2006 14:28    

Re: Wzór na osie symetrii.


Witam,
Kolego, Wielce Szanowny Arrow qrdel
wbrew pozorom, ale nie tylko ten poradnik jest w moim posiadaniu, również i krajowego wypuska Encyklopedie, oraz niemiecki pierwowzór (czerwona plastikowa okładka) tłumaczenia rosyjskiego, a o którym przetłumaczonym na polski Kolega wspomina... Very Happy
Natomiast Paul Guldin, choć nazwisko mogłyby kojarzyć się z rosyjskim pochodzeniem, to chyba jednak Rosjaninem nie był:
http://www.cosmovisions.com/Guldin.htm

Winny jestem, obiecane, uzupełnienie na środek ciężkości ŚC konturu zamkniętego.
W rzeczonym poradniku (PWN Warszawa 1968, wydanie drugie rozszerzone) jest dobrze (choć początkowo nie byłem tego pewien):
str. 501, rys. 317b i zależności (u góry strony poniżej podpisu; [... rys. 317b):] na xC, yC.
Podane tam zależności sprawdziłem na kilku figurach o znanym mi środku ciężkości przemieszczajac je na płaszczyźnie układu współrzędnych i za każdym razem (ŚC znałem a priori) otrzymywałem spodziewany wynik Very Happy
Dziękuję za linkę do nowego tematu, byłem poczytać, jak będę miał coś istotnego do powiedzenia, to nie omieszkam tam napisać ... Very Happy

Pozdrawiam

Czy wiadomość jest pomocna? + 0 -
Powrót do góry
Napisz nowy temat  Odpowiedz do tematu     Strona Główna -> Forum elektroda.pl -> Początkujący Elektronicy -> Wzór na Osie symetrii wielokąta. Czy jest coś takiego?
Strona 1 z 1
Podobne tematy
Akumulatory 1,5V - czy jest coś takiego? (1)
Dioda na 1,5 volt? Czy jest coś takiego? (4)
Spolszczenie do pcb123. Czy jest coś takiego? (1)
Układ LED - czy coś takiego jest możliwe? (3)
Wzmacniacz różnicowy na scalaku czy jest coś takiego ? (3)
Czy jest coś takiego jak: przekaźnik pamiętający stan? (1)
Czy jest coś takiego jak cyfrowe zmienianie oporności (rezys (2)
Mini czujnik ruchu. Jest coś takiego? (2)
Koncówka mocy ok 200-250W RMS... jest coś takiego? (4)
Guma rażąca prądem. Co jest w środku? Jak coś takiego zrobić? (11)



Administrator || Moderatorzy || Regulamin forum || Regulamin ogólny || Informacja o cookies || Kontakt

Page generation time: 0.056 seconds

elektroda.pl temat RSS