Skip to Content.
Sympa Menu

cgal-discuss - Re: [cgal-discuss] A question about Surface_mesh_shortest_path

Subject: CGAL users discussion list

List archive

Re: [cgal-discuss] A question about Surface_mesh_shortest_path


Chronological Thread 
  • From: 王少东 <>
  • To:
  • Subject: Re: [cgal-discuss] A question about Surface_mesh_shortest_path
  • Date: Mon, 17 Jul 2017 10:43:46 +0100
  • Authentication-results: mail2-smtp-roc.national.inria.fr; spf=None ; spf=Pass ; spf=None
  • Ironport-phdr: 9a23:1vi5JhO+Tqr8ie3yub0l6mtUPXoX/o7sNwtQ0KIMzox0LfT8rarrMEGX3/hxlliBBdydsKMbzbKO+4nbGkU4qa6bt34DdJEeHzQksu4x2zIaPcieFEfgJ+TrZSFpVO5LVVti4m3peRMNQJW2aFLduGC94iAPERvjKwV1Ov71GonPhMiryuy+4ZPebgFKiTanfb9+MAi9oBnMuMURnYZsMLs6xAHTontPdeRWxGdoKkyWkh3h+Mq+/4Nt/jpJtf45+MFOTav1f6IjTbxFFzsmKHw65NfqtRbYUwSC4GYXX3gMnRpJBwjF6wz6Xov0vyDnuOdxxDWWMMvrRr0yRD+s7bpkSAXwhSgFOT438G/ZhM9tgqxFvB2svAZwz5LObYyPKPZyYqHQcNUHTmRBRMZRUClBD5u6bYkJCegKIOFVrofmp1QTthuxGQmtCfjgyj9NnHD23Kk63/49HgHB2QwtBtQDu2naotXyMacdS+G1zK/QwDXCafNWwzb955LSfhAvu/GARa5/cc/MyUU1CQzKk0iQpZTqPzOUyuQNs3Wb4PF6We2zjG4nrgd8qSWsyMc0koTFmJ4Zx1Te+Sh6wIs5P8C0RUplbdK+DZddtSOXOo1rSc04WW5oojw1yrgetJ67YicKzJMnygbaa/OdcoiI5gvvVP6fITtknX5ldq+zihSw/ES6xe38Uc600FlOriVbiNXDqncN1xnL5siGTPty4Fuh1C6R2wzP7uxIO0M5mKrBJ5I8xrM8iIAfvVnBEyL0gEn2ibWZdkQg+uim8eTnZbDmq4eSNo9vlw7+Kbghm8ykDOQ3NwgBRWmb+eCm2LL/+k35Ra1GjucqnanBrJDaOcMbq7alDA9ayIkj7w+zACqn0NQDgXYHMUlFeAmcgojyO1DOJej4Au2lj1Stljdr3fHGMaf7DpXDNHiQ2IrnZqt3vk5A1BIon5cY/INRErhHIfTpW0a3usafFQ48KwXzwuDpD5J22YoaHG6OGaSEK7iBjVjd7e0mJ6yAZZQepS3mA/kj/f/ny3EjynEHeqz8JWPvICSnBfh9KFSxbn/lg9NHGmAP6FltBNf2gUGPBGYAL025WLgxs2k2
Hi Andreas,

Thanks for the fix.

I'm using geodesic distance in my own research project. And I found it convinient if CGAL could provide a fast and approximated geodesic algorithm such as this one https://www.cs.cmu.edu/~kmcrane/Projects/GeodesicsInHeat/index.html, since ICH runs pretty slows when the vertex count goes high due to its time complexity. Sometimes it's sufficient to use an approximated version of the geodesic but the algorithm could run must faster.

Cheers,
Shaodong

2017-07-17 10:00 GMT+01:00 Andreas Fabri <>:
Hello Shaodong,

I just fixed this. See https://github.com/CGAL/cgal/pull/2261

Out of curiosity: what do you use the shortest paths for?

Best,
Andreas


On 14/07/2017 14:06, 王少东 wrote:
Hello,

I just wonder why does the Surface_mesh_shortest_path class uses
non-const reference to mesh in the ctor? Does this class modify the
input mesh somehow?

Cheers,
Shaodong

--
Andreas Fabri, PhD
Chief Officer, GeometryFactory
Editor, The CGAL Project

phone: +33.492.954.912    skype: andreas.fabri

--
You are currently subscribed to cgal-discuss.
To unsubscribe or access the archives, go to
https://sympa.inria.fr/sympa/info/cgal-discuss




Archive powered by MHonArc 2.6.18.

Top of Page