Re: circle midpoint + windowing, reverse, REAKTYWACJA

Newsgroups	pl.comp.programming
Date	2015-10-21 00:42 -0700
References	(5 earlier) <2b7ad728-2591-4dbd-bdcb-27193e512dcd@googlegroups.com> <fec92199-5339-40e8-b63a-402edbd9b1d1@googlegroups.com> <51b1e4ea-d7ed-4522-9384-0a17101c0e78@googlegroups.com> <f9072526-0eb1-4771-af5f-aad484380697@googlegroups.com> <7cd02403-02d2-4e06-b236-bda701b09478@googlegroups.com>
Message-ID	<97f219f0-24af-4ca8-a1d3-de55fdfb28b8@googlegroups.com> (permalink)
Subject	Re: circle midpoint + windowing, reverse, REAKTYWACJA
From	firr <profesor.fir@gmail.com>

Show all headers | View raw

W dniu czwartek, 15 października 2015 11:29:39 UTC+2 użytkownik Radoslaw Jocz napisał:
> > Ps na grupie zagranicznej (comp.lang.c) padla idea rysowanie tego inaczej - tj wogole nie midpointem - cos w stylu logo
> > - bierzesz punk startowy liczysz styczną
> > ( a sytyczna do promienia to cos w stylu 
> > {tx, ty} = {-ry, rx} ) i idziesz po prostu piksel do przodu - trzebaby to przemyslec
> > ale jest to ogolnie dobra idea, nie ma tych wiadomych problemow na jakie cierpi midpoint bo jest 'direction-agnostic' - w przypadku malych lukow to moze sie oplacac)
> 
> midpoint jest OK jest szybki w 100 i dokladny w 100 tylko trzeba go dobrze zainicjowac i zrobic walidacje parametrow poczatkowych oraz dbac o to aby nie bylo przepelnien

tak czy owak to z zolwiem wydaje mi sie ciekawa metoda ale nie mam sily w tym teraz podlubac mam wazniejsze sprawy na glowie 

co do wyjasnien algorytmow to chwile zastanowailem sie jak wyjasnic zwyklego bressenhama, nie mam czasu sie wczytywac
w tego klasycznego bressenhama

ale wychodziloby na to ze jesli np
ma byc narysowana linia o dx = 100 , dy=37
to w kazdym x++ do zmiennek kontrolney y 
(mozn anazwac d) dodaje sie 37/100
i sprawdza czy przekroczylo 1.0 jesli tak 
to y++ a zmiena kontrolna -1.0, tyle ze
aby uniknac ulamkow mozna dodawac samo 37 i sprawdzac z 100


  dx= 100;
  dy = 37;

  for(;;)
  {
   x++;
   d +=37; if (d>=100) y++, d-=100;
   }

ot i wielka tajemnica raczej slamazarnego algorytmu (setki branchów), sam rysuje linie na fixedpointach, kiedys mierzylem roznice
w wydajnosci ale nie pamietam (wersja na fixedpointach jednak raczej lepiej rokuje)
nie mam sily sprawdzac [mozna tez pomyslec
rozwinieta zoptymalizowana wersje

for(j=0; j<m; i++)
{
 for(i=0; i<nx; i++ ) x++;
   y++;
}

gdzie m i nx sa wziete z tablei dla 
roznych popularnych slopów 1/1, 1/2, 2/3, 1/3, 1/4, 3/4, 1/5... itd 

trzebabbedzie kiedys sprawdzic, szybkie linie sa dosyc wazne tak naprawde

Back to pl.comp.programming | Previous | Next — Previous in thread | Next in thread | Find similar

Thread

circle midpoint + windowing, reverse, REAKTYWACJA Radoslaw Jocz <radoslaw.jocz@gmail.com> - 2015-10-08 04:51 -0700
  Re: circle midpoint + windowing, reverse, REAKTYWACJA Radoslaw Jocz <radoslaw.jocz@gmail.com> - 2015-10-09 04:16 -0700
    Re: circle midpoint + windowing, reverse, REAKTYWACJA firr <profesor.fir@gmail.com> - 2015-10-09 10:40 -0700
      Re: circle midpoint + windowing, reverse, REAKTYWACJA Radoslaw Jocz <radoslaw.jocz@gmail.com> - 2015-10-10 06:23 -0700
        Re: circle midpoint + windowing, reverse, REAKTYWACJA Radoslaw Jocz <radoslaw.jocz@gmail.com> - 2015-10-10 06:39 -0700
          Re: circle midpoint + windowing, reverse, REAKTYWACJA firr <profesor.fir@gmail.com> - 2015-10-10 08:02 -0700
            Re: circle midpoint + windowing, reverse, REAKTYWACJA Radoslaw Jocz <radoslaw.jocz@gmail.com> - 2015-10-10 08:48 -0700
              Re: circle midpoint + windowing, reverse, REAKTYWACJA "M.M." <mmarszik@gmail.com> - 2015-10-10 09:30 -0700
                Re: circle midpoint + windowing, reverse, REAKTYWACJA Radoslaw Jocz <radoslaw.jocz@gmail.com> - 2015-10-10 10:56 -0700
                Re: circle midpoint + windowing, reverse, REAKTYWACJA "M.M." <mmarszik@gmail.com> - 2015-10-10 11:07 -0700
                Re: circle midpoint + windowing, reverse, REAKTYWACJA Radoslaw Jocz <radoslaw.jocz@gmail.com> - 2015-10-10 11:38 -0700
                Re: circle midpoint + windowing, reverse, REAKTYWACJA "M.M." <mmarszik@gmail.com> - 2015-10-10 12:11 -0700
                Re: circle midpoint + windowing, reverse, REAKTYWACJA Radoslaw Jocz <radoslaw.jocz@gmail.com> - 2015-10-10 13:47 -0700
                Re: circle midpoint + windowing, reverse, REAKTYWACJA "M.M." <mmarszik@gmail.com> - 2015-10-12 09:53 -0700
                Re: circle midpoint + windowing, reverse, REAKTYWACJA Radoslaw Jocz <radoslaw.jocz@gmail.com> - 2015-10-15 02:22 -0700
                Re: circle midpoint + windowing, reverse, REAKTYWACJA Radoslaw Jocz <radoslaw.jocz@gmail.com> - 2015-10-10 11:41 -0700
              Re: circle midpoint + windowing, reverse, REAKTYWACJA firr <profesor.fir@gmail.com> - 2015-10-10 09:30 -0700
                Re: circle midpoint + windowing, reverse, REAKTYWACJA Radoslaw Jocz <radoslaw.jocz@gmail.com> - 2015-10-10 10:05 -0700
                Re: circle midpoint + windowing, reverse, REAKTYWACJA Radoslaw Jocz <radoslaw.jocz@gmail.com> - 2015-10-10 10:50 -0700
                Re: circle midpoint + windowing, reverse, REAKTYWACJA firr <profesor.fir@gmail.com> - 2015-10-14 07:11 -0700
                Re: circle midpoint + windowing, reverse, REAKTYWACJA firr <profesor.fir@gmail.com> - 2015-10-14 07:20 -0700
                Re: circle midpoint + windowing, reverse, REAKTYWACJA bartekltg <bartekltg@gmail.com> - 2015-10-14 19:40 +0200
                Re: circle midpoint + windowing, reverse, REAKTYWACJA firr <profesor.fir@gmail.com> - 2015-10-15 00:26 -0700
                Re: circle midpoint + windowing, reverse, REAKTYWACJA Radoslaw Jocz <radoslaw.jocz@gmail.com> - 2015-10-15 02:11 -0700
                Re: circle midpoint + windowing, reverse, REAKTYWACJA Radoslaw Jocz <radoslaw.jocz@gmail.com> - 2015-10-15 02:29 -0700
                Re: circle midpoint + windowing, reverse, REAKTYWACJA firr <profesor.fir@gmail.com> - 2015-10-21 00:42 -0700
                Re: circle midpoint + windowing, reverse, REAKTYWACJA Radoslaw Jocz <radoslaw.jocz@gmail.com> - 2015-10-21 15:36 -0700
                Re: circle midpoint + windowing, reverse, REAKTYWACJA firr <profesor.fir@gmail.com> - 2015-10-22 08:11 -0700
                Re: circle midpoint + windowing, reverse, REAKTYWACJA Radoslaw Jocz <radoslaw.jocz@gmail.com> - 2015-10-22 14:37 -0700
  Re: circle midpoint + windowing, reverse, REAKTYWACJA bartekltg <bartekltg@gmail.com> - 2015-10-11 01:26 +0200
    Re: circle midpoint + windowing, reverse, REAKTYWACJA Radoslaw Jocz <radoslaw.jocz@gmail.com> - 2015-10-11 08:28 -0700
      Re: circle midpoint + windowing, reverse, REAKTYWACJA bartekltg <bartekltg@gmail.com> - 2015-10-11 21:13 +0200

csiph-web