छिपी हुई रेखाओं के हटाने के लिए एक एल्गोरिदम

प्रस्तुत एल्गोरिदम छवि तल पर उभरे हुए और अवनत समतल-सामने वाले वस्तुओं के दृष्टिकोण के चित्रण में छिपी रेखाओं को समाप्त करता है। वस्तुओं के सभी किनारों पर क्रमिक रूप से विचार किया जाता है, और सभी तल जो किनारे के हर बिंदु को छिपाते हैं, को खोजा जाता है। गणना का समय लगभग किनारों की संख्या के वर्ग के रूप में बढ़ता है। एल्गोरिदम अवनत बिंदुओं की कम संख्या का लाभ उठाता है और स्वचालित रूप से पहचानता है कि केवल एक वस्तु है जिसमें कोई अवनत बिंदु नहीं है। इस अंतिम मामले में, परिणाम एक बहुत सरल तरीके से प्राप्त होता है।