रेखा खंडों की एक सूची को देखते हुए की चौराहे अंक का पता लगाएं, सबसे आसान तरीका चौराहे अंक खोजने के लिए रेखा खंड सूची, जाँच करें कि क्या वे काटते हुए कर रहे हैं और प्रतिच्छेदन बिंदु रिकॉर्ड अगर वे करते
के बीच चौराहे खोजने के लिए एल्गोरिदम सीधे लाइनों के सेट के चौराहे को खोजने के लिए बेंटले-ओटमैन एल्गोरिदम काम करता है। वहाँ पोलीलाइंस के सेट के चौराहों को खोजने के लिए एक रास्ता है: लेकिन मैं पोलीलाइंस
पर आधारित रेखा/विमान चौराहे मेरे पास अंतरिक्ष में दो बिंदु हैं, एल 1 और एल 2 जो रेखा पर दो बिंदुओं को परिभाषित करता है। मेरे पास अंतरिक्ष, पी 1, पी 2 और पी 3 में तीन बिंदु हैं जो विमान पर 3 अंक हैं। त