Generowanie n punktów i rysowanie z nich wielokąta

0

Witam.
Mam zrobić następujący program:
Z pliku txt wczytywane są współrzędne n punktów, następnie te punty są rysowane, i trzeba narysować wielokąt tak aby linię się nie przecinały.

  1. Jakiego algorytmu użyć?
  2. Może macie jakieś podobne programy?
  3. Jak ten problem znaleŹć w google?
0

odpowiedz brzmi: ja nie wiem. ale nie jestem leniem i probuje sam: wpisuje w google pierwsze co mi przychodzi do glowy czyli "polaczyc punkty aby linie sie nie przecinaly".
TADAAAA!!! na drugiej stronie wynikow masz link na nasze forum:
Łączenie punktów
http://www.algorytm.org/geometria-obliczeniowa/znajdowanie-wypuklej-otoczki-algorytm-grahama.html

jakby co jest jeszcze http://www.efg2.com/Lab/Library/Delphi/Graphics/Math.htm
znajdziesz tam cos o polygon'ach, jest np funkcja sprawdzajaca czy punk znajduje sie w srodku wielokąta - to może sie przydac.

0

Użyłem czegoś takiego:

  1. Bierzemy dwa punkty:
    x1 - położony najbardziej na lewo (najmniejsza współrzędna x)
    x2 - położony najbardziej na prawo (największa współrzędna x)
  2. Dzielimy zbiór pozostałych punktów na dwa zbiory:
    s1 - punkty leżące ponad lub na prostej wyznaczonej przez x1 i x2
    s2 - punkty leżące poniżej tej prostej
  3. Sortujemy s1 według współrzędnej x rosnąco (jeśli dwa punkty mają taką samą współrzędną - to po y rosnąco), s2 sortujemy odwrotnie (po x malejąco, jeśli taka sama - po y malejąco).
  4. Wynikowy wielokąt jest utworzony przez kolejne punkty: x1 - s1 - x2 - s2.

1 użytkowników online, w tym zalogowanych: 0, gości: 1