tag:blogger.com,1999:blog-1272803659321539598.post7457893346110190886..comments2024-03-28T23:38:41.403-07:00Comments on Digesting Duck: Loose Navigation GridsMikko Mononenhttp://www.blogger.com/profile/11900996590678707801noreply@blogger.comBlogger23125tag:blogger.com,1999:blog-1272803659321539598.post-47791104595215665962024-01-25T10:35:46.195-08:002024-01-25T10:35:46.195-08:00"Boost your business's digital journey wi..."Boost your business's digital journey with Napollo – your go-to for innovative application development, seamless Ecommerce management, and top-notch SEO services!" <a href="http://www.napollo.net/" rel="nofollow">Get Started</a>Napollo Webhttps://www.blogger.com/profile/14293764710897826383noreply@blogger.comtag:blogger.com,1999:blog-1272803659321539598.post-62068993771088234832024-01-24T10:53:52.374-08:002024-01-24T10:53:52.374-08:00Ensure seamless, error-free user experience throug...Ensure seamless, error-free user experience through regular updates with <a href="http://www.startproptrade.com" rel="nofollow"> Start Prop Trade </a>Start Prop Tradehttps://www.blogger.com/profile/13177831792890400800noreply@blogger.comtag:blogger.com,1999:blog-1272803659321539598.post-27982625715705344222023-06-25T06:13:46.928-07:002023-06-25T06:13:46.928-07:00Great article I enjoy reading your thoughts. More ...Great article I enjoy reading your thoughts. More power to your website. Please visit mine too<br /><a href="https://www.mbimph.com/index.php/AJOAIMS/article/view/3427" rel="nofollow">Medicinal Technologies<br /></a><br />johnywilhttps://www.blogger.com/profile/14315330375101244945noreply@blogger.comtag:blogger.com,1999:blog-1272803659321539598.post-79640794924348558282023-06-15T18:57:18.458-07:002023-06-15T18:57:18.458-07:00The Rouen Duck is a beautiful and distinctive bree...The <a href="https://petdemy.com/rouen-duck-vs-mallard/" rel="nofollow">Rouen Duck</a> is a beautiful and distinctive breed known for its striking appearance and excellent meat quality. With its deep, rich colors and plump body, the Rouen Duck adds a touch of elegance to any flock or farm. Whether you're raising them for their delicious meat or simply enjoy their presence in your backyard, these ducks are sure to captivate with their charm and grace.Easy Art & crafthttps://www.blogger.com/profile/15957606484648241078noreply@blogger.comtag:blogger.com,1999:blog-1272803659321539598.post-1508724469051223162022-04-09T19:45:51.596-07:002022-04-09T19:45:51.596-07:00Good Work New 2022 Post And Very Nice Blog Thanks ...Good Work New 2022 Post And Very Nice Blog Thanks For Sharing<br /><a href="https://crackadvise.com/foldersizes-crack/" rel="nofollow">FolderSizes Crack</a><br /><a href="https://crackadvise.com/pchelpsoft-driver-updater-crack/" rel="nofollow">PCHelpSoft Driver Updater Crack</a><br /><a href="https://crackadvise.com/" rel="nofollow">Crackadvise </a><br /><br /><a href="https://crackadvise.com/makemkv-crack/" rel="nofollow">MakeMKV Crack</a><br />Good Work New 2022 Post And Very Nice Blog Thanks For Sharing<br /><a href="https://crackadvise.com/advanced-systemcare-ultimate-serial-key/" rel="nofollow">Advanced SystemCare Ultimate Crack</a><br /><a href="https://crackadvise.com/adobe-acrobat-pro-dc-keygen-key/" rel="nofollow">Adobe Acrobat Pro DC Crack</a><br /><a href="https://crackadvise.com/winzip-crack/" rel="nofollow">WinZip Pro Crack</a>crackadvisehttps://www.blogger.com/profile/02717080752618563887noreply@blogger.comtag:blogger.com,1999:blog-1272803659321539598.post-89431484533390049592022-03-27T23:41:38.805-07:002022-03-27T23:41:38.805-07:00Do you need the beautiful trout specie to eat but ...Do you need the beautiful trout specie to eat but are worried about the type of equipment to catch the trout? Don’t bother because our comprehensive guide is accessible that would assist you in choosing the best trout spinning reels. Spinning reels are not hard to find but buying the ideal for your incredible experience is something hard to work on. Our team of professionals has worked very well on discovering the <a href="https://affordablemag.com/best-trout-spinning-reels/" rel="nofollow">Best Trout Spinning Reels</a> by analyzing the various reels to get the best results and reliable purchases for the customers.AffordableMaghttps://www.blogger.com/profile/08787804533548108353noreply@blogger.comtag:blogger.com,1999:blog-1272803659321539598.post-78746913967427996602022-02-18T23:03:01.201-08:002022-02-18T23:03:01.201-08:00Very informative blog, thanks for sharing.
Avast D...Very informative blog, thanks for sharing.<br /><a href="https://crackercity.info/avast-driver-updater/" rel="nofollow">Avast Driver Updater</a><br /><a href="https://freewincrack.com/perfecttunes-with-crack/" rel="nofollow">PerfectTUNES With Crack</a><br /><a href="https://realcracks.org/final-cut-pro-x-crack/" rel="nofollow">Final Cut Pro X Crack</a>driver finderhttps://www.blogger.com/profile/08667613195661368456noreply@blogger.comtag:blogger.com,1999:blog-1272803659321539598.post-38548793167556680622022-02-04T02:42:06.865-08:002022-02-04T02:42:06.865-08:00Thanks for sharing such a piece of informative inf...Thanks for sharing such a piece of informative information. You would also love to check <a href="https://www.currentschoolnews.com/careers/how-to-make-money-on-etsy/" rel="nofollow">how to make money on etsy without making anything</a>McHenkzEminencehttps://www.blogger.com/profile/10234545142013371146noreply@blogger.comtag:blogger.com,1999:blog-1272803659321539598.post-39427923645121347722022-01-26T07:13:12.515-08:002022-01-26T07:13:12.515-08:00Thank you for the information that you put out her...Thank you for the information that you put out here. It's highly informative. Checkout <a href="https://www.currentschoolnews.com/articles/cac-public-search-publicsearch-cac-gov-ng/" rel="nofollow">pre.cac.gov.ng login</a>McHenkzEminencehttps://www.blogger.com/profile/10234545142013371146noreply@blogger.comtag:blogger.com,1999:blog-1272803659321539598.post-27304481409870896382021-12-13T00:48:53.358-08:002021-12-13T00:48:53.358-08:00This is an amazing site, I enjoyed reading it, wil...This is an amazing site, I enjoyed reading it, will come back to gather some more knowledge. Check out the <a href="https://www.currentschoolnews.com/articles/inventory-controller-jobs/" rel="nofollow">inventory controller meaning</a>Gammihttps://www.blogger.com/profile/01642280772457101805noreply@blogger.comtag:blogger.com,1999:blog-1272803659321539598.post-39349180795231089862021-10-18T05:56:25.343-07:002021-10-18T05:56:25.343-07:00You readily explained every topic! Looking forward...You readily explained every topic! Looking forward to reading more posts from your blog…t his site is equally good, just check it out...check my post on <a href="https://www.currentschoolnews.com/ro/articles/thank-you-messages-and-quotes/" rel="nofollow">mesaje de multumire pentru ajutorul acordat</a>Techsavvyhttps://www.blogger.com/profile/16195998307250971941noreply@blogger.comtag:blogger.com,1999:blog-1272803659321539598.post-64013562280335168332021-10-14T08:33:51.335-07:002021-10-14T08:33:51.335-07:00This is a very skillful and technical topic and yo...This is a very skillful and technical topic and you make it seem so common and easy to understand. Your insight into the topic is amazing, and I want to encourage you to keep posting good content like this <a href="https://www.currentschoolnews.com/message/happy-new-month-text-messages/" rel="nofollow">happy new month prayers</a>Henshawhttps://www.blogger.com/profile/12383789336161113949noreply@blogger.comtag:blogger.com,1999:blog-1272803659321539598.post-11938908938457429702021-06-03T19:32:23.169-07:002021-06-03T19:32:23.169-07:00google 1398
google 1399
google 1400
google 1401
go...<a href="http://www.agribazaar.co/index.php?page=item&action=item_add" rel="nofollow">google 1398</a><br /><a href="https://foursquare.com/user/1367841022/list/-%EB%8B%A4%EC%9D%B4%EC%95%84%EB%AA%AC%EB%93%9C%EC%B9%B4%EC%A7%80%EB%85%B8-%EC%9B%B9-%EB%94%94%EC%9E%90%EC%9D%B8-%EC%9D%B4-%EB%82%98%EC%9D%B4%EC%97%90-%EA%B7%80%EC%97%BD%EB%8B%A4%EB%8B%88" rel="nofollow">google 1399</a><br /><a href="https://visual.ly/users/hoffmanngormsen809/portfolio" rel="nofollow">google 1400</a><br /><a href="https://www.hulkshare.com/velvetpencil4" rel="nofollow">google 1401</a><br /><a href="https://autohub.ng/user/profile/221789" rel="nofollow">google 1402</a>adminhttps://www.blogger.com/profile/13328975220076167046noreply@blogger.comtag:blogger.com,1999:blog-1272803659321539598.post-45706046095392294582021-05-28T08:37:56.038-07:002021-05-28T08:37:56.038-07:00google 594
google 595
google 596
google 597
google...<a href="http://ttlink.com/juicejoke95" rel="nofollow">google 594</a><br /><a href="https://sparxsocial.com/story9314229/what-you-should-understand-about-making-an-investment" rel="nofollow">google 595</a><br /><a href="http://bookmarkextent.com/story9556013/what-you-must-learn-about-investing" rel="nofollow">google 596</a><br /><a href="https://sirketlist.com/story9312646/what-you-ought-to-find-out-about-investing" rel="nofollow">google 597</a><br /><a href="http://bookmarkswing.com/story9527769/what-you-must-learn-about-making-an-investment" rel="nofollow">google 598</a><br /><a href="https://socialskates.com/story9312471/what-you-must-find-out-about-making-an-investment" rel="nofollow">google 599</a><br /><a href="https://socialdosa.com/story9314670/what-you-ought-to-learn-about-investing" rel="nofollow">google 600</a>adminhttps://www.blogger.com/profile/13328975220076167046noreply@blogger.comtag:blogger.com,1999:blog-1272803659321539598.post-71604033916479964282020-03-02T01:45:15.722-08:002020-03-02T01:45:15.722-08:00Thanks for sharing, nice post! Post really provice...Thanks for sharing, nice post! Post really provice useful information!<br /><br />Hương Lâm chuyên cung cấp <a href="https://images.google.no/url?q=https://huonglam.com.vn/dong-may-photocopy-ben-tot-nhat-hien-nay/" rel="nofollow">máy photocopy</a>, chúng tôi cung cấp máy photocopy ricoh, toshiba, canon, sharp, đặc biệt chúng tôi có cung cấp <a href="https://images.google.no/url?q=https://huonglam.com.vn/san-pham/may-photocopy-mau/" rel="nofollow">máy photocopy màu</a> uy tín, giá rẻ nhất.lymacsauhttps://www.blogger.com/profile/15689639275574173129noreply@blogger.comtag:blogger.com,1999:blog-1272803659321539598.post-66001735923652991782020-01-23T02:21:44.275-08:002020-01-23T02:21:44.275-08:00Great post, Thank you for sharing and keep posting...Great post, Thank you for sharing and keep posting on <a href="www.ramtejsafetynets.com/" rel="nofollow">Ramtej Safety mesh in Hyderabad</a>.Mamatha Srihttps://www.blogger.com/profile/01675720207320328735noreply@blogger.comtag:blogger.com,1999:blog-1272803659321539598.post-60085738139160484582019-10-16T22:47:21.150-07:002019-10-16T22:47:21.150-07:00Wow! cool post thanks for sharing.
DogsNStuff.netWow! cool post thanks for sharing.<br /><a href="https://dogsnstuff.net/" rel="nofollow">DogsNStuff.net</a><br />clarhttps://www.blogger.com/profile/10077261386172777568noreply@blogger.comtag:blogger.com,1999:blog-1272803659321539598.post-51033108894215218592012-02-25T06:33:47.553-08:002012-02-25T06:33:47.553-08:00Here's a couple of my older posts, which shoul...Here's a couple of my older posts, which should give some more detailed answers:<br /><br />Firstly, global path finding. I think one should use the "portals" between two tiles to calculate the global path. If we "approximate" the movement inside each tile as straight line then we can use funnel algorithm to find more straight global path, like described in the post:<br />http://digestingduck.blogspot.com/2010/03/sketch-for-hierarchical-pathfinding.html<br /><br />The same approximation idea can be applied to make the local path finding simple and fast.<br />http://digestingduck.blogspot.com/2010/03/local-navigation-grids.html<br /><br />On top of these, I would definitely try to optimize the path as the agent follows it. Something similar as I've done with navmesh based methods:<br />http://digestingduck.blogspot.com/2010/11/path-corridor-optimizations.html<br /><br />Assuming that the movement within a tile may seem too approximate. Assuming about 5x5m tile, human sized characters, and 2D grid that is actually a good approximation.Mikko Mononenhttps://www.blogger.com/profile/11900996590678707801noreply@blogger.comtag:blogger.com,1999:blog-1272803659321539598.post-6560036081518513132012-02-25T04:53:51.121-08:002012-02-25T04:53:51.121-08:00Thank you for your code. I have used it and a Thet...Thank you for your code. I have used it and a Theta* search algorithm to implement grid rasterization and local grid pathfinding for a large map with a combination of wide spaces and compact buildings. My next task is global path finding and I would like your thoughts on a potential problem: How not to wobble like a drunken sailor.<br /><br />Lets say I need to find a path from A to B that crosses about 10 grids at a 60d angle. If we do a normal A* search on the global grid, we'll get a list of grids that's pretty close to the bresenham line between A & B. Now, starting from grid 0, what point do we aim at?<br /><br />If we aim at the center of the next grid, we'll get a drunken sailor walk that weaves back and forth across the 'ideal' line. If we aim at the center of the next->next grid, the line will be a bit straighter but still weaving. The best choice in this case is to aim at the point on grid 0 that is closest to the end point B.<br /><br />So now, lets ask the pathfinder to do A to C where the ideal path would be A-B-C with a right angle turn at B. If we use the straight path code from the A-B example, we'll have the drunken sailor problem again as the path is adjusted every time we enter a new local grid. It gets worse with the case of A to D where D is south of A and we have to go north to B and east to C first in order to get there. Using the straight-line code we might never get there!<br /><br />So, how do you anticipate performing a local grid search that will approximate a straight line, yet still be able to move around global obstacles?Billhttps://www.blogger.com/profile/00436061708851534541noreply@blogger.comtag:blogger.com,1999:blog-1272803659321539598.post-88855009514678855352012-01-22T16:48:27.070-08:002012-01-22T16:48:27.070-08:00Hello Mikko,
I am sorry to send here but I see yo...Hello Mikko,<br /><br />I am sorry to send here but I see you are active here so...<br /><br />Could you please point me to some startup documentation or tutorials on Recast and Detour? I want to use it for my RTS game for bachelor thesis.<br /><br />Thankscalculemus1988https://www.blogger.com/profile/12112464251783966732noreply@blogger.comtag:blogger.com,1999:blog-1272803659321539598.post-72437424325276698682012-01-02T07:58:33.977-08:002012-01-02T07:58:33.977-08:00@Clodéric, the grids themselves are not placed on ...@Clodéric, the grids themselves are not placed on a grid like Recast tiles. They can have any relation to each other (much like waypoints). So 6 is just some number, it generally describes good selection of neigbours (circle packing).<br /><br />The overlapping parts are kept so that it is possible to add, remove and update grids on the fly. Compression takes care of the wasted space. This type of simple grid data compresses with LZ to similar amount of data as comparable navmesh would take.Mikko Mononenhttps://www.blogger.com/profile/11900996590678707801noreply@blogger.comtag:blogger.com,1999:blog-1272803659321539598.post-72003589223639635792012-01-02T05:01:02.770-08:002012-01-02T05:01:02.770-08:00Interesting approach (as always), i don't have...Interesting approach (as always), i don't have a Mac right now but I'll check your code !<br /><br />I have a ew questions though:<br /><br />- The 6 grid neighbors you're talking about are left/right/front/back/top/bottom ? Why do you need the top and bottom neighbors for navigation purpose ?<br /><br />- Why do you keep the overlapping part of your grids once the gris graph is computed ?<br /><br />Happy new year btw !Clodérichttps://www.blogger.com/profile/14317773944696952700noreply@blogger.comtag:blogger.com,1999:blog-1272803659321539598.post-61962395820573196322012-01-01T08:14:41.041-08:002012-01-01T08:14:41.041-08:00Awesome! :)Awesome! :)Unknownhttps://www.blogger.com/profile/04513509530511673910noreply@blogger.com