कम्प्यूटेशनल ज्यामिति एल्गोरिदम जो शंकु आर्क खंडों से निपट सकता है

Question

मैंने अभी "कम्प्यूटेशनल ज्यामिति एल्गोरिदम और एप्लिकेशन" नामक पुस्तक पढ़ना समाप्त कर दिया है। इस पुस्तक में पेश किया गया एल्गोरिदम मेरे भविष्य के काम के लिए बहुत उपयोगी है।

लेकिन इस पुस्तक में एल्गोरिदम केवल सीधी रेखा खंडों के बारे में चिंतित है। जो मैं जानना चाहता हूं वह वही एल्गोरिदम है जो सीधी रेखाओं और शंकु चाप दोनों के साथ सौदा कर सकता है।

जैसे कि मिश्रित रेखा खंडों और शंकु arcs के चौराहे मिलते हैं; शंकु arcs के साथ बहुभुज ऑफसेट; शंकु चाप धार के साथ अवतल बहुभुज के उत्तल ढक्कन को ढूंढें ...

सीजीएएल की तरह तीसरे पक्ष की libs इस तरह की समस्याओं से निपट सकते हैं, लेकिन मैं एल्गोरिदम के विवरण जानना चाहता हूं। मुझे किताब या सामग्री का क्या संदर्भ होना चाहिए?

Answer 1

सामान्य रूप से, घुमावदार चाप के साथ कम्प्यूटेशनल ज्यामिति अधिक जटिल और कम खोजी जाती है। लेकिन अनपढ़ नहीं, और अक्सर समान तकनीक पर्याप्त है। देखने के लिए एक जगह सीजीएएल है, जैसा कि आप जानते हैं; और LEDA, विशेष रूप से here:

                   

---

( जोड़ा गया): साहित्य संदर्भ के लिए अनुरोध के जवाब में, आप नीचे कागज, और खोज के साथ शुरू कर सकता है समय के साथ इसके संदर्भों के माध्यम से, और समय में आगे Google विद्वान (जो रिपोर्ट करता है कि इसे 79 पत्रों द्वारा उद्धृत किया गया है):

एरिक बर्बेरिच, अरनो ईजेनविलिग, माइकल हेमर, सुसान हर्ट, कर्ट मेहलोर्न, एल्मर शॉमर "कॉनिक आर्क्स और कॉनिक पॉलीगॉन पर बूलियन ऑपरेशंस के लिए एक कम्प्यूटेशनल बेसिस।" कंप्यूटर विज्ञान वॉल्यूम 2461, 2002, पीपी 174-186 में व्याख्यान नोट्स। (Springer link)