-
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
- Na grupie comp.os.linux.advocacy CrudeSausage twierdzi, że Micro$lop używa SI do szyfrowania formatu dok. XML
- Błąd w Sofcie Powodem Wymiany 3 Duńskich Fregat Typu Iver Huitfeldt
- Grok zaczął nadużywać wulgaryzmów i wprost obrażać niektóre znane osoby
- Can you activate BMW 48V 10Ah Li-Ion battery, connecting to CAN-USB laptop interface ?
- We Wrocławiu ruszyła Odra 5, pierwszy w Polsce komputer kwantowy z nadprzewodzącymi kubitami
- Ada-Europe - AEiC 2025 early registration deadline imminent
- John Carmack twierdzi, że gdyby gry były optymalizowane, to wystarczyły by stare kompy
- Ada-Europe Int.Conf. Reliable Software Technologies, AEiC 2025
- Linuks od wer. 6.15 przestanie wspierać procesory 486 i będzie wymagać min. Pentium
- ,,Polski przemysł jest w stanie agonalnym" - podkreślił dobitnie, wskazując na brak zamówień.
- Rewolucja w debugowaniu!!! SI analizuje zrzuty pamięci systemu M$ Windows!!!
- Brednie w wiki - hasło Dehomag
- Perfidne ataki krakerów z KRLD na skrypciarzy JS i Pajton
- Instytut IDEAS może zacząć działać: "Ma to być unikalny w europejskiej skali ośrodek badań nad sztuczną inteligencją."
- Instytut IDEAS może zacząć działać: "Ma to być unikalny w europejskiej skali ośrodek badań nad sztuczną inteligencją."
Najnowsze wątki
- 2025-08-06 Gdynia => Konsultant wdrożeniowy (systemy controlingowe) <=
- 2025-08-06 Białystok => Inżynier oprogramowania .Net <=
- 2025-08-06 "[...] sejmowe wystąpienie posłanki Klaudii Jachiry, która zakończyła je słowami ,,Sława Ukrainie"."
- 2025-08-05 "Chiny przekraczają w wydobyciu 4 mld ton węgla, Indie i USA ponad 1 mld, a Rosja 500 mln ton [...]"
- 2025-08-05 Panuje się 181 159,42 zł./mies. na posła w 2026r.
- 2025-08-05 "Chiny przekraczają w wydobyciu 4 mld ton węgla, Indie i USA ponad 1 mld, a Rosja 500 mln ton [...]"
- 2025-08-05 Czy cos fi przechodzi przez trafo separujące?
- 2025-08-05 kajaki i promile
- 2025-08-05 Re: Tesla jest bezpieczna, wczoraj spaliła się doszczętnie na Ursynowie i nikomu się nic nie stało
- 2025-08-05 Gdynia => Przedstawiciel handlowy / KAM (branża TSL) <=
- 2025-08-05 Re: Atak na lekarza w Oławie. Policja zatrzymała sprawcę na lotnisku Polska Agencja Prasowa 4 sierpnia 2025, 12:16 FACEBOOK X E-MAIL KOPIUJ LINK W szpitalu w Oławie 37-letni pacjent zaatakował lekarza, po tym, jak ten odmówił mu wypisania długoterminowego
- 2025-08-05 B2B i książka przychodów i rozchodów
- 2025-08-04 Re: Atak na lekarza w Oławie. Policja zatrzymała sprawcę na lotnisku Polska Agencja Prasowa 4 sierpnia 2025, 12:16 FACEBOOK X E-MAIL KOPIUJ LINK W szpitalu w Oławie 37-letni pacjent zaatakował lekarza, po tym, jak ten odmówił mu wypisania długoterminowego
- 2025-08-04 Na grupie comp.os.linux.advocacy CrudeSausage twierdzi, że Micro$lop używa SI do szyfrowania formatu dok. XML
- 2025-08-04 Na grupie comp.os.linux.advocacy CrudeSausage twierdzi, że Micro$lop używa SI do szyfrowania formatu dok. XML