: Symmetri upptäckt på en skulpterad modell. Från vänster till höger: Originalmodell, detekterade partiella och ungefärliga symmetrier, färgkodade avvikelser från perfekt symmetri som en bråkdel av den avgränsande rutan diagonal. "Symmetri är en komplexitetsreducerande koncept [...]; söka det överallt." -Alan J. Perlis Många naturliga och konstgjorda föremål uppvisar betydande symmetrier eller innehåller upprepade understrukturer. Detta dokument presenterar en ny algoritm som bearbetar geometriska modeller och effektivt upptäcker och extraherar en kompakt representation av deras euklideiska symmetrier. Dessa symmetrier kan vara partiella, ungefärliga, eller båda. Metoden är baserad på att matcha enkla lokala form signaturer i par och använda dessa matchningar för att samla bevis för symmetrier i en lämplig omvandling utrymme. Ett klustersteg extraherar potentiella betydande symmetrier av objektet, följt av ett verifieringssteg. Baserat på en statistisk provtagningsanalys ger vi teoretiska garantier för framgångsgraden hos vår algoritm. Den extraherade symmetri graf representation fångar viktig hög nivå information om strukturen på en geometrisk modell som i sin tur möjliggör en stor uppsättning ytterligare bearbetningsåtgärder, inklusive formkomprimering, segmentering, konsekvent redigering, symmetristrering, indexering för hämtning, etc.
Mitra m.fl. detektera partiella och ungefärliga symmetrier i 3D-modeller REF.
Partial and approximate symmetry detection for 3D geometry
{'venue': "SIGGRAPH '06", 'journal': None, 'mag_field_of_study': ['Computer Science']}