Abstract-Ett enkelt sätt att illustrera en 3D-modell är att använda en linjedragning. Ansikten i en 2D-linjeritning ger viktig information för att rekonstruera sin 3D-geometri. Manifold objekt tillhör en klass av gemensamma fasta ämnen och de flesta solida system är baserade på mångfaldig geometri. I detta dokument föreslås en ny metod för att hitta ansikten från enskilda 2D-linjeritningar som representerar grenrör. Ansiktsidentifieringen är formulerad utifrån en egenskap av grenrör: varje kant av ett grenrör delas exakt av två ansikten. De två huvudstegen i vår metod är 1) att söka efter cykler från en linjedragning och 2) att söka efter ansikten från cyklerna. För att påskynda förfarandet för ansiktsidentifiering presenteras ett antal egenskaper, varav de flesta avser plana geometrier i linjeritningar, för att identifiera de flesta av de cykler som är eller inte är verkliga ansikten i en ritning, vilket minskar antalet okända cykler i den andra sökningen. System för att hantera grenrör med böjda sidor och grenrör som var och en representeras av två eller flera osammanhängande grafer föreslås också. De experimentella resultaten visar att vår metod kan hantera förgreningar som tidigare metoder kan hantera, liksom de som de inte kan hantera.
Baserat på ett antal egenskaper underförstådda i linjeritningar som representerar flera olika objekt, Liu et al. REF använde ett system för trädsökning för att hitta ytorna på grenrör.
Identifying faces in a 2D line drawing representing a manifold object
{'venue': 'IEEE Trans. Pattern Anal. Mach. Intell.', 'journal': 'IEEE Trans. Pattern Anal. Mach. Intell.', 'mag_field_of_study': ['Computer Science']}