📄 other

Coord-Based Surface Intersection for Semantic CAD Modeling

यह शोध पत्र एक समन्वय-आधारित सतह प्रतिच्छेदन विधि प्रस्तुत करता है जो प्रतिच्छेदन वक्रों को सिमेंटिक और ज्यामितीय मेटाडेटा युक्त अवशेष-ऑडिटेड संपर्क फ्रेम के अनुक्रमों के रूप में निरूपित करता है, जो विविध प्रिमिटिव और जटिल सतह प्रतिच्छेदन मामलों में OpenCASCADE टेक्नोलॉजी की तुलना में श्रेष्ठ संख्यात्मक परिशुद्धता और सुदृढ़ बूलियन क्लोजर प्रदर्शित करता है।

मूल लेखक: GuoJun Pan

प्रकाशित 2026-07-24

📖 5 मिनट में पढ़ें🧠 गहराई से पढ़ें

CC BY 4.0

मूल लेखक: GuoJun Pan

मूल पेपर CC BY 4.0 (https://creativecommons.org/licenses/by/4.0/) के तहत लाइसेंस किया गया है। ✨ नीचे दिए गए पेपर की यह व्याख्या AI से तैयार की गई है। इसे लेखकों ने न तो लिखा है, न इसका समर्थन किया है। तकनीकी सटीकता के लिए मूल पेपर देखें। पूरा डिस्क्लेमर पढ़ें

कल्पना कीजिए कि आप एक भविष्यवादी शहर के वास्तुकार (architect) हैं, लेकिन ब्लूप्रिंट के बजाय, आप शुद्ध गणित से निर्माण कर रहे हैं। इस दुनिया में, हर दीवार, पाइप और गुंबद एक अदृश्य समीकरण द्वारा परिभाषित है। एक जटिल संरचना बनाने के लिए, आपको अक्सर एक आकार को दूसरे से काटना पड़ता है—जैसे कि एक पाइप का छेद बनाने के लिए एक गोले (sphere) को एक सिलेंडर से काटना। जिस रेखा पर वे मिलते हैं, उसे "सतह प्रतिच्छेदन" (surface intersection) कहा जाता है। दशकों तक, कंप्यूटर प्रोग्राम इस मिलन रेखा को केवल दिखाने के लिए इसे खींचने में अच्छे रहे हैं, जैसे कि फुटपाथ पर चाक से खींची गई एक रूपरेखा। लेकिन यदि आप वास्तव में वह पाइप, छेद या जोड़ बनाना चाहते हैं, तो आपको केवल एक चित्र से अधिक की आवश्यकता है। आपको यह जानने की आवश्यकता है कि दोनों आकार ठीक कहाँ मिलते हैं, कट का कोण क्या है, और क्या गणित हर एक बिंदु पर पूरी तरह से सही है। यदि गणित थोड़ा भी गलत हुआ, तो आपका डिजिटल पाइप लीक हो सकता है, या आपका 3D प्रिंटर विफल हो सकता है। यह कंप्यूटर-एडेड डिज़ाइन (CAD) में "सतह प्रतिच्छेदन" की समस्या है: हम उस मिलन रेखा को केवल एक चित्र के रूप में नहीं, बल्कि बनाने के लिए एक सटीक, भरोसेमंद मार्गदर्शक के रूप में कैसे खोज सकते हैं?

यह शोध पत्र इस मिलन रेखा को खोजने का एक नया तरीका पेश करता है, जिसे "कोऑर्ड-बेस्ड सरफेस इंटरसेक्शन" (Coord-Based Surface Intersection) विधि कहा जाता है। पुराने तरीके को उस कट लाइन की फोटो लेने जैसा मानिए; यह दिखने में सही लगता है, लेकिन यदि आप ज़ूम इन करें, तो इसके पिक्सेल थोड़े धुंधले हो सकते हैं। नया तरीका उस रेखा पर सर्वेक्षकों (surveyors) की एक टीम भेजने जैसा है। हर कदम पर, प्रत्येक सर्वेक्षक रुकता है, एक झंडा लगाता है, और एक पूर्ण "कॉन्टैक्ट फ्रेम" (contact frame) रिकॉर्ड करता है। यह फ्रेम केवल एक बिंदु नहीं है; यह एक छोटा, 3D कंपास है जो आपको बताता है कि आप वास्तव में कहाँ हैं, रेखा किस दिशा में जा रही है, और उस स्थान पर दोनों दीवारें क्या कर रही हैं। लेखक इसे "रेसिडुअल-ऑडिटेड कॉन्टैक्ट फ्रेम" (residual-audited contact frame) कहते हैं, जो एक फैंसी तरीका है यह कहने का कि, "हमने मूल नियमों के विरुद्ध अपने गणित की जाँच की है, और हमें विश्वास है कि हम बिल्कुल रेखा पर हैं।"

शोधकर्ताओं ने अपनी इस नई सर्वेक्षक टीम का परीक्षण उद्योग के मानक, एक विशाल सॉफ़्टवेयर इंजन OpenCASCADE (OCCT) के विरुद्ध किया, जो CAD ज्यामिति का "गूगल मैप्स" जैसा है। उन्होंने सरल गोले और सिलेंडर के मिलने से लेकर, तिरछे सिलेंडर और डोनट (torus) या शंकु (cone) से टकराने वाले कठिन आकारों तक, चुनौतियों की एक श्रृंखला तैयार की। उन सरल, आदर्श मामलों में जहाँ उन्हें सटीक उत्तर पता था ("ग्राउंड ट्रुथ"), नया सर्वेक्षक दल अविश्वसनीय रूप से सटीक था, जिसने $3.7 \times 10^{-14}$ के अत्यंत सूक्ष्म त्रुटि के साथ लक्ष्य को प्राप्त किया। उद्योग मानक भी बहुत अच्छा था, लेकिन थोड़ा कम सटीक था, जिसकी त्रुटियाँ लगभग $3.6 \times 10^{-8}$ थीं। इसे संदर्भ में रखने के लिए, नया तरीका इन परीक्षणों में पूर्ण गणितीय रेखा के लाखों गुना करीब था।

हालाँकि, यह शोध पत्र इस बात का दावा करने में सावधान है कि इस नए तरीके ने "जीत" हासिल कर ली है या पुराने तरीके को बदल दिया है। लेखक स्पष्ट रूप से कहते हैं कि उनकी विधि हर संभव आकार या वास्तविक दुनिया की हर जटिल, अव्यवस्थित स्थिति के लिए सार्वभौमिक समाधान नहीं है। उन्होंने आकारों के विशिष्ट परिवारों (गोले, सिलेंडर, शंकु आदि) पर इसका परीक्षण किया और पाया कि जबकि उनकी विधि एक "कॉन्टैक्ट फ्रेम" बनाती है जो 'बुलियन सीम' (Boolean seams - वे जोड़ जहाँ आकार मिलते हैं) जैसी विशेषताओं के निर्माण के लिए गणितीय रूप से अधिक सुदृढ़ और पारदर्शी है, उद्योग का पुराना मानक अभी भी सामान्य उपयोग के लिए एक बहुत मजबूत, विश्वसनीय आधार बना हुआ है। नया तरीका इसलिए चमकता है क्योंकि यह निर्माता को प्रत्येक बिंदु पर अधिक जानकारी देता है, जिससे जटिल डिजाइनों में साफ और दरार-मुक्त जोड़ बनाना आसान हो जाता है।

एक अंतिम परीक्षण में, लेखकों ने अपने नए तरीके का उपयोग करके दो विशिष्ट प्रकार की 3D वस्तुएं बनाईं: एक गोला जिसमें से सिलेंडर का हिस्सा कटा हुआ है, और एक गोला जिसमें से डोनट का हिस्सा कटा हुआ है। उन्होंने कोणों और आकारों को बदलते हुए इन कट्स के 30 अलग-अलग रूपांतर चलाए। प्रत्येक एक ने एक सख्त "टोपोलॉजी ऑडिट" (topology audit) को पास किया, जिसका अर्थ है कि परिणामी 3D आकार पूरी तरह से बंद थे, उनमें कोई अंतराल नहीं था, कोई लटकती हुई किनारे नहीं थी, और न ही कोई अजीब तरह से पलटी हुई सतहें थीं। वह "सीम" (seam) जहाँ कट हुआ था, वहां शून्य अंतर था। यह साबित करता है कि इन विशिष्ट, सटीक कट्स के लिए, नया तरीका गणित को मिलन रेखा से लेकर एक तैयार, निर्माण योग्य 3D वस्तु तक बिना किसी त्रुटि के ले जा सकता है।

तो, बड़ी बात क्या है? यह शोध पत्र यह नहीं कहता कि पुराना तरीका टूटा हुआ है; यह कहता है कि नया तरीका विशिष्ट कार्यों के लिए एक अधिक "ईमानदार" और विस्तृत उपकरण है। यह एक साधारण रेखा को एक समृद्ध, डेटा-युक्त मार्गदर्शक में बदल देता है जो बताता है कि आकार आपस में कैसे क्रिया करते हैं। हालाँकि इसने 3D मॉडलिंग की दुनिया की हर समस्या को हल नहीं किया है, फिर भी यह दिखाता है कि मिलन रेखाओं को विस्तृत, गणित-जाँच वाले फ्रेमों के अनुक्रम के रूप में मानकर, हम अधिक विश्वसनीय और सटीक डिजिटल संरचनाएं बना सकते हैं। यह सुनिश्चित करने की दिशा में एक कदम है कि जब हम कहते हैं कि दो आकार मिलते हैं, तो वे वास्तव में, वास्तव में मिलते हैं, पिक्सेल के सबसे छोटे अंश तक।

तकनीकी सारांश: सिमेंटिक CAD मॉडलिंग के लिए कोर्ड-आधारित सतह प्रतिच्छेदन (Coord-Based Surface Intersection)

1. समस्या विवरण

सतह-सतह प्रतिच्छेदन (Surface-surface intersection) CAD में एक मौलिक ऑपरेशन है, जो बूलियन मॉडलिंग, ट्रिमिंग और फीचर जनरेशन में उपयोग किया जाता है। जबकि पारंपरिक वर्कफ़्लो आमतौर पर एक ज्यामितीय लोकस (एक वक्र, किनारे या पॉलीलाइन) लौटाते हैं, डाउनस्ट्रीम सिमेंटिक मॉडलिंग को अक्सर समृद्ध डेटा की आवश्यकता होती है। एक बूलियन सीम (Boolean seam), होल बाउंड्री, या पाइप ब्रांच को न केवल बिंदु स्थान (point location) जानने की आवश्यकता होती है, बल्कि यह भी कि:

वह वक्र किन स्रोत सतहों द्वारा निर्मित हुआ है।
दोनों सतहों के अनुकूल स्थानीय स्पर्श रेखा दिशा (local tangent direction) क्या है।
संपर्क बिंदु पर व्यक्तिगत स्रोत नॉर्मल्स (normals) क्या हैं।
अवशिष्ट जानकारी (residual information) जो यह मात्रा निर्धारित करती है कि बिंदु मूल सतह बाधाओं को कितनी अच्छी तरह संतुष्ट करता है।
बिंदु को उसके निर्माण इतिहास से जोड़ने वाले टोपोलॉजिकल और सिमेंटिक लेबल।

मानक निरूपण (जैसे, अलग किए गए पॉलीलाइन्स या मेश इंटरसेक्शन) अक्सर इस सिमेंटिक और ज्यामितीय संदर्भ को खो देते हैं, या उनकी सटीकता मूल विश्लेषणात्मक समीकरणों के बजाय मेश रिज़ॉल्यूशन द्वारा सीमित होती है।

2. कार्यप्रणाली (Methodology)

2.1 कॉन्टैक्ट-फ्रेम निरूपण (Contact-Frame Representation)

यह शोध एक प्रतिच्छेदन वक्र को बिंदुओं के सेट $\Gamma = \{p_i\}$ के रूप में नहीं, बल्कि कॉन्टैक्ट कोऑर्डिनेट फ्रेम्स $\Gamma_C = \{F_i\}$ के एक अनुक्रम के रूप में प्रस्तुत करने का प्रस्ताव करता है। प्रत्येक फ्रेम $F_i$ को इस प्रकार परिभाषित किया गया है:
$F_i = (p_i, t_i, n_{A,i}, n_{B,i}, \Gamma_i, \epsilon_i)$
जहाँ:

$p_i$ : संपर्क बिंदु (contact point)।
$t_i$ : प्रतिच्छेदन स्पर्श रेखा (intersection tangent)।
$n_{A,i}, n_{B,i}$ : दो स्रोत सतहों के नॉर्मल्स।
$\Gamma_i$ : सिमेंटिक बाधा लेबल (जैसे, निर्माण उत्पत्ति/provenance)।
$\epsilon_i$ : अवशिष्ट डायग्नोस्टिक्स (residual diagnostics) और कंडीशनिंग मेट्रिक्स।

2.2 रेसिडुअल-ड्रिवन न्यूमेरिकल सॉल्वर (Residual-Driven Numerical Solver)

मुख्य सॉल्वर एक प्रेडिक्टर-करैक्टर (predictor-corrector) दृष्टिकोण का उपयोग करता है:

प्रेडिक्शन (Prediction): स्पर्श रेखा दिशा के साथ एक बिंदु का अनुमान लगाया जाता है।
करेक्शन (Correction): बिंदु को दो मूल सतह समीकरणों ( $f_A(p)=0, f_B(p)=0$ ) के समवर्ती शून्य सेट (simultaneous zero set) पर एक न्यूनतम-मान प्रोजेक्शन (न्यूटन-जैसे अपडेट) का उपयोग करके प्रोजेक्ट किया जाता है।
ऑडिटिंग (Auditing): प्रत्येक सैंपल का उसके अंतर्निहित रेसिड्यूल और ट्रांसवर्सलिटी (conditioning) के लिए ऑडिट किया जाता है।

2.3 टोपोलॉजी-फर्स्ट वैलिडेशन प्रोटोकॉल

यह एक "हार्ड-फिजिबल सेट" प्रोटोकॉल पेश करता है। एक आउटपुट को केवल तभी सटीकता तुलना के लिए स्वीकार किया जाता है यदि वह:

ऑपरेशन को पूरा करता है।
गैर-रिक्त (non-empty) है।
एक घोषित रेसिड्यूल थ्रेशोल्ड को संतुष्ट करता है।
क्लोजर और कंपोनेंट-काउंट गेट्स (जैसे, क्लोज्ड लूप्स की सही संख्या) को पास करता है।
अमान्य या अनसर्टिफाइड ज्योमेट्री को सटीकता रैंकिंग से पहले ही अस्वीकार कर दिया जाता है।

3. प्रयोगात्मक सेटअप और बेंचमार्क

अध्ययन OpenCASCADE Technology (OCCT) 7.9.3.1 (cadquery-ocp के माध्यम से) और एक PyVista/VTK मेश-फर्स्ट बेसलाइन के विरुद्ध Coord प्रोटोटाइप की तुलना करता है।

3.1 मुख्य मैट्रिक्स (8 मामले)

पांच प्रिमिटिव परिवारों (स्फेयर, एलिप्सॉइड, टॉरस, सिलेंडर, कोन) में फैला हुआ, जिसमें शामिल हैं:

रेगुलर एनालिटिक (Regular Analytic): स्फेयर बनाम टिल्टेड सिलेंडर (जो विश्लेषणात्मक ग्राउंड ट्रुथ प्रदान करता है)।
नॉन-क्लोज्ड-फॉर्म (Non-Closed-Form): एलिप्सॉइड बनाम टिल्टेड सिलेंडर, टॉरस बनाम टिल्टेड सिलेंडर, स्क्यू सिलेंडर बनाम सिलेंडर, कोन बनाम टिल्टेड सिलेंडर।
कंडीशनिंग प्रोब्स (Conditioning Probes): निकट-टैंजेंट मामले और स्केल संवेदनशीलता ( $10^{-3}$ से $10^3$ )।

3.2 रोबस्टनेस पोर्टफोलियो (20 मामले)

एक दूसरा सेट सरल विश्लेषणात्मक ग्राउंड ट्रुथ पर निर्भर हुए बिना उन्हीं परिवारों में आयामों, ऑफसेट्स और ओरिएंटेशन को विचलित (perturb) करता है ताकि मजबूती (robustness) का परीक्षण किया जा सके।

3.3 इम्प्लीमेंटेशन-लेवल बूलियन टेस्ट

दो सटीक बूलियन शाखाओं पर BoEngine 0.2.0 (C++17) का सीधा परीक्षण:

स्फेयर माइनस सिलेंडर।
स्फेयर माइनस टॉरस।
साझा सीम्स (shared seams), फीचर लूप्स और फेस नॉर्मल्स को सत्यापित करने के लिए कई पोज़ और रिज़ॉल्यूशन (16–256 सेगमेंट्स) का परीक्षण किया गया।

4. मुख्य परिणाम

4.1 सटीकता और रेसिड्यूल्स (Accuracy and Residuals)

Coord विधि: सभी मामलों में 'नियर-मशीन-प्रिसिजन' रेसिड्यूल्स प्राप्त करती है।
- मैक्स नॉर्मलाइज्ड डिस्टेंस-प्रॉक्सी रेसिड्यूल: $4.2 \times 10^{-15}$ से $4.0 \times 10^{-14}$ ।
- एनालिटिक स्फेयर-सिलेंडर केस पर, ग्राउंड ट्रुथ से अधिकतम दूरी: $3.7 \times 10^{-14}$ ।
- स्टॉपिंग रूल को नॉर्मलाइज करने के बाद परिणाम स्केल-इनवेरिएंट (scale-invariant) हैं।
OCCT: उच्च गुणवत्ता वाले CAD-कर्नेल परिणाम उत्पन्न करता है लेकिन परीक्षण की गई कॉन्फ़िगरेशन में स्केल संवेदनशीलता दिखाता है।
- मैक्स नॉर्मलाइज्ड रेसिड्यूल रेंज $6.5 \times 10^{-11}$ (बड़े स्केल) से $9.1 \times 10^{-6}$ (छोटे स्केल) तक है।
- एनालिटिक केस पर, ग्राउंड ट्रुथ से अधिकतम दूरी: $3.6 \times 10^{-8}$ ।
VTK/Mesh: त्रुटियां रिज़ॉल्यूशन पर निर्भर हैं और काफी अधिक हैं (जैसे, कम रिज़ॉल्यूशन पर $10^{-2}$ ), जो पुष्टि करता है कि यह एक डिस्क्रीटाइजेशन कंट्रोल है न कि CAD-कर्नेल समकक्ष।

4.2 टोपोलॉजी और बूलियन क्लोजर (Topology and Boolean Closure)

हार्ड गेट्स (Hard Gates): दोनों Coord और OCCT ने सभी 8 मुख्य और 20 पोर्टफोलियो हार्ड गेट्स (गैर-रिक्त, क्लोज्ड लूप्स, रेसिड्यूल थ्रेशोल्ड) को पास किया।
BoEngine: सभी 30 पॉजिटिव टेस्ट रन (2 शाखाएं $\times$ $\times$ 3 पोज़ $\times$ $\times$ 5 रिज़ॉल्यूशन) पास हुए।
- शून्य ओपन लूप्स, डेंग्लिंग नोड्स, या साझा-सीम गैप्स।
- सबसे खराब फेस-नॉर्मल एलाइनमेंट 0.960222 था (सबसे मोटे रिज़ॉल्यूशन पर), जो रिफाइनमेंट के साथ मोनोटोनिक रूप से सुधरता है।
- नेगेटिव कंट्रोल्स (मिसमैच्ड सेंटर्स, अंडरसाइज़्ड कटर्स) को सही ढंग से खारिज कर दिया गया था।

4.3 कंडीशनिंग और नियर-टैंजेंसी (Conditioning and Near-Tangency)

निकट-टैजेंट मामलों में, Coord विधि कम रेसिड्यूल्स बनाए रखती है, जबकि ट्रांसवर्सलिटी साइन ( $\sigma_t$ ) गिरकर $\approx 0.10$ हो जाता है, जो इल-कंडीशनिंग (ill-conditioning) का संकेत देता है। OCCT का एनालिटिक एरर इन मामलों में बढ़ गया ( $1.93 \times 10^{-6}$ ), जो दर्शाता है कि केवल रेसिड्यूल-ओनली सफलता, स्पष्ट ट्रांसवर्सलिटी और टोपोलॉजी ऑडिट के बिना अपर्याप्त है।

5. दावे और महत्व

यह शोध स्थापित CAD कर्नेल्स पर सार्वभौमिक श्रेष्ठता का दावा करने के बजाय सीमित और बंधित दावे (modest, bounded claims) करता है।

प्राथमिक दावा: घोषित परिमित परीक्षण मामलों में, रेसिड्यूल-ड्रिवन कॉन्टैक्ट कोऑर्डिनेट्स पॉइंटवाइज कंस्ट्रेंट सेटिस्फैक्शन के लिए एक पारदर्शी, ऑडिट योग्य और नियंत्रणीय तंत्र प्रदान करते हैं। यह विधि प्रतिच्छेदन वक्र के साथ सिमेंटिक और ज्यामितीय मेटाडेटा (नॉर्मल्स, टेंगेंट्स, रेसिड्यूल्स) को स्पष्ट रूप से जोड़ती है, जिसे अक्सर मानक CAD एज रिप्रेजेंटेशन में खो दिया जाता है।
इम्प्लीमेंटेशन दावा: BoEngine 0.2.0 का कार्यान्वयन सफलतापूर्वक प्रदर्शित करता है कि कैसे प्रतिच्छेदन बाधाओं को साझा बूलियन सीम्स के माध्यम से प्रसारित किया जा सकता है ताकि विशिष्ट सटीक शाखाओं (Sphere-Cylinder, Sphere-Torus) के लिए ऑडिटेड, क्रैक-फ्री शेल आउटपुट प्राप्त किया जा सके।
सीमाएं (Limitations): यह पेपर स्पष्ट रूप से कहता है कि यह निम्नलिखित का दावा नहीं करता है:
- OpenCASCADE या अन्य कर्नेल्स पर सार्वभौमिक श्रेष्ठता।
- सभी सिंगुलैरिटीज, सटीक टैंजेंसी, कस्प्स (cusps), या ब्रांच बाइफर्केशन के लिए मजबूती।
- सामान्य ट्रिम्ड NURBS फेस टोपोलॉजी का पूर्ण प्रबंधन।
- सभी यादृच्छिक मामलों में ग्लोबल लूप क्लासिफिकेशन।

निष्कर्ष: यह कार्य यह स्थापित करता है कि एक "कोर्ड-आधारित" दृष्टिकोण विशिष्ट, अच्छी तरह से परिभाषित परिदृश्यों के लिए सतह बाधाओं से डाउनस्ट्रीम निर्माण तक एक कठोर, रेसिड्यूल-ऑडिटेड सेतु (bridge) प्रदान करता है। यह मौजूदा B-rep कर्नेल्स को बदलने के बजाय उनके पूरक के रूप में कार्य करता है, जहाँ यह उन स्थानों पर स्पष्ट नियंत्रण और सिमेंटिक लेबलिंग प्रदान करता है जहाँ मानक कर्नेल्स इन्हें आंतरिक कार्यान्वयन विवरण मान सकते हैं।