Siatka/Topologia trójkątna/Wyszukiwanie obwiedni

Path	csiph.com!1.us.feeder.erje.net!feeder.erje.net!1.eu.feeder.erje.net!weretis.net!feeder4.news.weretis.net!news.unit0.net!news.nask.pl!news.nask.org.pl!newsfeed2.atman.pl!newsfeed.atman.pl!.POSTED!not-for-mail
From	Mateusz Bogusz <mabakay@o2.pl>
Newsgroups	pl.comp.programming
Subject	Siatka/Topologia trójkątna/Wyszukiwanie obwiedni
Date	Thu, 16 Feb 2017 19:17:12 +0100
Organization	ATMAN - ATM S.A.
Lines	13
Message-ID	<o84qbb$f4m$1@node2.news.atman.pl> (permalink)
NNTP-Posting-Host	77-255-220-238.adsl.inetia.pl
Mime-Version	1.0
Content-Type	text/plain; charset=utf-8; format=flowed
Content-Transfer-Encoding	8bit
X-Trace	node2.news.atman.pl 1487269035 15510 77.255.220.238 (16 Feb 2017 18:17:15 GMT)
X-Complaints-To	usenet@atman.pl
NNTP-Posting-Date	Thu, 16 Feb 2017 18:17:15 +0000 (UTC)
User-Agent	Mozilla/5.0 (Windows NT 10.0; WOW64; rv:50.0) Gecko/20100101 Thunderbird/50.0
X-Mozilla-News-Host	news://news.atman.pl:119
Content-Language	pl
Xref	csiph.com pl.comp.programming:29413

Show key headers only | View raw

1. Znajduję trójkąt w który trafiłem promieniem.
2. Liczę normalną trójkąta
3. Szukam wszystkich trójkątów, które mają tą samą normalną - O(n)
4. Wyszukuje spośród nich te, które mają wspólny wierzchołek z trójkątem 
który trafiłem lub z innym który do niego ma - O(n^2)
5. Wyszukuję tylko te krawędzie trójkątów, które należą tylko do jednego 
trójkąta - O(n)

Wiem że da się lepiej. Jakaś podpowiedź? :-)

-- 
Pozdrawiam,
Mateusz Bogusz

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

Thread

Siatka/Topologia trójkątna/Wyszukiwanie obwiedni Mateusz Bogusz <mabakay@o2.pl> - 2017-02-16 19:17 +0100
  Re: Siatka/Topologia trójkątna/Wyszukiwanie obwiedni bartekltg <bartekltg@gmail.com> - 2017-02-16 22:52 +0100
    Re: Siatka/Topologia trójkątna/Wyszukiwanie obwiedni bartekltg <bartekltg@gmail.com> - 2017-02-17 05:13 +0100
      Re: Siatka/Topologia trójkątna/Wyszukiwanie obwiedni slawek <fake@fakeemail.com> - 2017-02-17 08:51 +0100
        Re: Siatka/Topologia trójkątna/Wyszukiwanie obwiedni bartekltg <bartekltg@gmail.com> - 2017-02-17 14:07 +0100
          Re: Siatka/Topologia trójkątna/Wyszukiwanie obwiedni slawek <fake@fakeemail.com> - 2017-02-17 15:32 +0100
      Re: Siatka/Topologia trójkątna/Wyszukiwanie obwiedni "M.M." <mmarszik@gmail.com> - 2017-02-20 13:39 -0800
  Re: Siatka/Topologia trójkątna/Wyszukiwanie obwiedni slawek <fake@fakeemail.com> - 2017-02-17 01:48 +0100
  Re: Siatka/Topologia trójkątna/Wyszukiwanie obwiedni Wojciech Muła <wojtek.mula@gmail.com> - 2017-02-17 04:10 -0800
    Re: Siatka/Topologia trójkątna/Wyszukiwanie obwiedni slawek <fake@fakeemail.com> - 2017-02-17 15:36 +0100
    Re: Siatka/Topologia trójkątna/Wyszukiwanie obwiedni Mateusz Bogusz <mabakay@o2.pl> - 2017-02-20 21:24 +0100
      Re: Siatka/Topologia trójkątna/Wyszukiwanie obwiedni bartekltg <bartekltg@gmail.com> - 2017-02-20 21:54 +0100
        Re: Siatka/Topologia trójkątna/Wyszukiwanie obwiedni Mateusz Bogusz <mabakay@o2.pl> - 2017-02-20 23:01 +0100
          Re: Siatka/Topologia trójkątna/Wyszukiwanie obwiedni bartekltg <bartekltg@gmail.com> - 2017-02-20 23:37 +0100

csiph-web