-
Data: 2013-06-28 11:57:30
Temat: Re: circle midpoint + windowing
Od: Radoslaw Jocz <r...@g...com> szukaj wiadomości tego autora
[ pokaż wszystkie nagłówki ]>
> Pisałeś zdaje się, że nie możesz używać putpixel. Co się zmieniło?
>
>
> Co do zasadniczego pytania: przemnóż d przez 4, żeby nie było ułamka.
>
> Przez 4 też musisz przemnożyć czynniki wpływające na d.
>
>
>
> Pozwolę sobie dać linka do mojego art., gdzie ten temat już przerabiałem:
>
> http://0x80.pl/articles/bresenham.html#rasteryzacja-
okregu
>
Putpixela nie ma w Javie SE i Androidzie ale mozna rysowac krotkie odcinki,
lub jesli juz konieczny jest putpixel to moga byc prostakoty o bokach = 1
Jednak w celu optymalizacji mozna wspolrzedne odcinkow dac do tablicy i wywolac za 1
razem. W SE i Andr. sa do tego funkcje (w graphics i canvas).
Co do przemnozenia przez 4 to nie jest to konieczne bo mozna uzyc podstawienia
h = d - 1/4 a porownanie z 1/4 mozna sprowadzic i tak do 0 bo to liczby calkowite.
Mam kilka artykulow na temat midpoina w niektorych omawiaja drobne optymalizacje
polegajace na: uproszczeniu floatow do intow, redukcji wyrazen aby uniknac omnozenia
i tylko dodawac.
Jednak moze pytanie bylo na temat jak zainicjowac zmienne aby rysowac od dowolnego
punktu na okregu P(0, r) to wszyscy omawiaja.
Zauwazylem ze zmienna decyzyjna d to jest poprostu zmienna opisujaca rownanie okregu.
I mozna ja pezposrednio dowolnie zainiacjowac na poczatku majac obliczony punkt
startowy.
Poczatkowo nie bylem pewien jak bezposredno zainicjowac zmienna d od innego punktu
niz P(0, r), dlatego ze w petli do uzyskania kolejnej wartosci d uzywa sie wartosci
poprzedniej.
W niektorych artykulach jest opisane to bardziej zrozumiale, bez niepotrzebnych
skrotow. Wiec,
d = f(x,y) = x^2 + y^2 - r^2
Jednak nigdzie nie widzialem takiego przykladu aby zainicjowac d od innego punktu niz
(0, r), czy od (1, r - 1/2).
W celu optymalizacji rysowania w Javie chce rysowac krotkie odcinki.
Nie musze przechowywac w pamieci kazdego punktu.
Nie jestem jednak pewien czy inicjowanie duzych tablic ktore przechowuja punkty
odcinkow jest dobrym rozwiazaniem bo wtedy obciaza to pamiec.
Zalezy mi na tym aby przy dowolnym powiekszeniu abstrakcyjnego ukladu wspolrzednych
poprawnie wyswietloac okregi.
Widze ze standardowe bibliteki w Javie (ale pewnie nie tylko) maja bugi ktore
uniemozliwiaja poprawne rysowanie okregow o duzym promieniu.
public abstract void drawOval(int x,
int y,
int width,
int height)
public abstract void drawArc(int x,
int y,
int width,
int height,
int startAngle,
int arcAngle)
inty uniemozliwiaja podania okregu o duzym promieniu o srodku daleko od okna ekranu
public void drawCircle(float cx, float cy, float radius, Paint paint)
W Androidzie niby jest juz lepiej ale i tak implementacja algorytmu jest kiepska
co powoduje niedokladnosci przy duzym promieniu, co wynika prawdopodobnie z
przepelnienia intow.
Następne wpisy z tego wątku
- 28.06.13 20:40 firr
- 29.06.13 12:17 Edek
- 29.06.13 13:46 Radoslaw Jocz
- 29.06.13 15:39 Radoslaw Jocz
- 30.06.13 16:49 Radoslaw Jocz
- 09.07.13 17:17 firr
- 09.07.13 17:20 Michoo
- 13.07.13 20:04 Radoslaw Jocz
- 13.07.13 21:01 Radoslaw Jocz
- 13.07.13 21:43 Radoslaw Jocz
Najnowsze wątki z tej grupy
- Alg. kompresji LZW
- Popr. 14. Nauka i Praca Programisty C++ w III Rzeczy (pospolitej)
- Arch. Prog. Nieuprzywilejowanych w pełnej wer. na nowej s. WWW energokod.pl
- 7. Raport Totaliztyczny: Sprawa Qt Group wer. 424
- TCL - problem z escape ostatniego \ w nawiasach {}
- Nauka i Praca Programisty C++ w III Rzeczy (pospolitej)
- testy-wyd-sort - Podsumowanie
- Tworzenie Programów Nieuprzywilejowanych Opartych Na Wtyczkach
- Do czego nadaje się QDockWidget z bibl. Qt?
- Bibl. Qt jest sztucznie ograniczona - jest nieprzydatna do celów komercyjnych
- Co sciaga kretynow
- AEiC 2024 - Ada-Europe conference - Deadlines Approaching
- Jakie są dobre zasady programowania programów opartych na wtyczkach?
- sprawdzanie słów kluczowych dot. zła
- Re: W czym sie teraz pisze programy??
Najnowsze wątki
- 2025-02-27 Warszawa => Account Manager - Sprzedaż Usług Rekrutacyjnych <=
- 2025-02-27 Katowice => Regionalny Kierownik Sprzedaży (OZE) <=
- 2025-02-27 Warszawa => Mid IT Recruiter <=
- 2025-02-27 Warszawa => Expert Recruiter 360 <=
- 2025-02-27 Warszawa => Junior Rekruter <=
- 2025-02-27 China-Kraków => Key Account Manager IT <=
- 2025-02-27 Warszawa => Sales Assistant <=
- 2025-02-27 Kraków => Frontend Vue Developer <=
- 2025-02-27 Re: Zwolniony z IKEA za "wąty" przeciw firmowej promocji LGBT-IQ+ przywrócony do pracy - SN odrzucił kasacje (sygn. akt I PSK 62/24)
- 2025-02-27 Częstochowa => Manager ds. produktu <=
- 2025-02-27 Warszawa => Business Systems Analyst <=
- 2025-02-27 Nagranie poglądowe
- 2025-02-26 Zasilacz USB na ścianę.
- 2025-02-26 Błonie => Specjalista ds. public relations <=
- 2025-02-26 Zielonka => Team Lead / Tribe Lead FrontEnd <=