Vi föreslår en mesh segmentering algoritm via rekursiva bisektion där vid varje steg, en sub-mesh inbäddad i 3D först spektralt projiceras i planet och sedan en kontur extraheras från planar inbäddning. Vi förlitar oss på två operatörer för att beräkna projektionen: den välkända grafen Laplacian och en geometrisk operatör utformad för att betona konkavitet. De två inbäddningar avslöjar distinkt form semantik av 3D-modellen och kompletterar varandra i att fånga den strukturella eller geometriska aspekten av en segmentering. Att omvandla problemet med formanalys till 2D-domänen underlättar också våra segmenterings- och provtagningsuppgifter. Vi föreslår ett nytt mått på segmenterbarheten hos en form, som används som stoppkriterium för vår segmentering. Åtgärden härrör från enkla områdes- och omkretsbaserade konvexitetsåtgärder. Vi uppnår invarians för att forma böjning genom flerdimensionell skalning (MDS) baserat på begreppet inre avstånd. Vi använder också inre avstånd för att utveckla ett nytt provtagningssystem för att extrahera två prover längs en kontur som motsvarar två hörn som finns på olika delar av undermesh. De två proverna används för att härleda en spektral linjär ordning av maskansiktena. Vi får ett slutligt snitt genom en linjär sökning över ansiktet sekvens baserad på dellön, där ett urval av vikter för olika faktorer för dellön styrs av resultatet från segmenteringsanalys.
Baserat på 2D-spektral inbäddning och 2D-konturanalys från planar inbäddning med hjälp av graf Laplacian och geometriska operatörer, Liu et al. REF presenterade också en nästan automatisk segmenteringsalgoritm för maskor av deltyp genom att iterativt bisecting a sub-mesh.
Mesh Segmentation via Spectral Embedding and Contour Analysis
{'venue': 'COMPUTER GRAPHICS FORUM (SPECIAL ISSUE OF EUROGRAPHICS', 'journal': None, 'mag_field_of_study': ['Computer Science']}