Article View: pl.comp.programming
Article #205373Re: Krzywizna krzywej
From: Edek
Date: Sun, 28 Apr 2013 00:46
Date: Sun, 28 Apr 2013 00:46
42 lines
2733 bytes
2733 bytes
Dnia Sat, 27 Apr 2013 10:48:45 -0700 po głębokim namyśle M.M. rzekł:
> W dniu środa, 24 kwietnia 2013 20:41:50 UTC+2 użytkownik slawek napisał:
>> Niezupełnie off-topic, tak dla rozrywki.
>> Jest skończony ciąg punktów (na płaszczyźnie, ale jak kto chce może być
>> 3D,
>> [...]
>> a zakręca gdzieś w nieskończoności.
>
> Ciekawe zadanko. Można podejść na wiele sposobów. Rozumiem że krzywa
> łamana jest już dana.
Bez sensu, sparowane styczne do sfer zmieniają topologię łamanej i to
radykalnie gdy punkty są blisko. A gdy są daleko mamy jedynie
"na koniec jakieś spline'y". Przykład:
o o
o o
o o
Na dodatek nic nie wiadomo o kosztach krzywizn i przebytej odległości,
czyli zostaje czysty fuzzy logic, o sieciach się nie wypowiem ;)
Co myślisz o takim podejściu: Dla każdej pary
> połączonych punktów wyznaczamy odcinek prostopadły do środka łączącego
> ich odcinka o długości proporcjonalnej do długości odcinka. Współczynnik
> proporcjonalności im większy, tym krzywizna będzie większa. Potem
> dodajemy sztuczne punkty leżące na końcu odcinków. Operację powtarzamy
> kilka razy,
> może 3 razy, może 5. Przy współczynniku proporcjonalności równym zero,
> wszystkie nowe punkty będą leżały na odcinku. Im większy (dodatni)
> współczynnik tym nowe punkty będą leżały dalej. Na koniec jakieś splajny
> z uwzględnieniem nowych punktów.
J.w., zacząłbym od sensownych założeń. Ale wygląda ok mając za
podstawę udziwnionego domokrążcę, i tak trzeba dodać ukierunkowanie
krzywizny i wektora a przez to punktów.
--
Edek
Technical Details
Message-ID:
<klhrgc$ehd$4@mx1.internetia.pl>Path:
mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!agh.edu.pl!news.agh.edu.pl!news.cyf-kr.edu.pl!news.nask.pl!news.nask.org.pl!news.internetia.pl!not-for-mailReferences:
<5178276e$0$1230$65785112@news.neostrada.pl> <933c64a1-8ec4-4ef3-9ff4-cc66f43daf8a@googlegroups.com>Show Full Headers
Complete Article Headers
Path: mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!agh.edu.pl!news.agh.edu.pl!news.cyf-kr.edu.pl!news.nask.pl!news.nask.org.pl!news.internetia.pl!not-for-mail From: Edek <edek.pienkowski@gmail.com> Newsgroups: pl.comp.programming Subject: Re: Krzywizna krzywej Date: Sun, 28 Apr 2013 00:46:04 +0000 (UTC) Organization: Netia S.A. Lines: 42 Message-ID: <klhrgc$ehd$4@mx1.internetia.pl> References: <5178276e$0$1230$65785112@news.neostrada.pl> <933c64a1-8ec4-4ef3-9ff4-cc66f43daf8a@googlegroups.com> NNTP-Posting-Host: 159-205-129-97.adsl.inetia.pl Mime-Version: 1.0 X-Trace: mx1.internetia.pl 1367109964 14893 159.205.129.97 (28 Apr 2013 00:46:04 GMT) X-Complaints-To: abuse@inetia.pl NNTP-Posting-Date: Sun, 28 Apr 2013 00:46:04 +0000 (UTC) X-Tech-Contact: usenet@internetia.pl User-Agent: Pan/0.139 (Sexual Chocolate; GIT bf56508 git://git.gnome.org/pan2) X-Server-Info: http://www.internetia.pl/ Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit