मैनिफोल्ड्स पर ज्यामितीय पथों की गणना

फास्ट मार्चिंग मेथड एक संख्यात्मक एल्गोरिदम है जो O(M log M) चरणों में आयताकार समकोणीय जाल पर ईकॉनल समीकरण को हल करने के लिए उपयोग किया जाता है, जहाँ M ग्रिड बिंदुओं की कुल संख्या है। इस पत्र में, हम फास्ट मार्चिंग मेथड का विस्तार त्रिभुजित डोमेन पर समान गणनात्मक जटिलता के साथ करते हैं। एक अनुप्रयोग के रूप में, हम ज्यामितीय दूरियों की गणना और इस प्रकार त्रिभुजित मैनिफोल्ड्स पर सबसे छोटे पथों को निकालने के लिए एक अनुकूल समय एल्गोरिदम प्रदान करते हैं।