Kongruens- och symmetritester i 3-dimensionellt utrymme verkar vara ett gammalt och välstuderat problem, men det är optimalt löst endast för (märkta) ändpunkter och konvexa polytoper. I detta papper presenterar vi en mycket allmän klass av geometriska objekt i 3-dimensionellt utrymme och ger algoritmer för att testa kongruens eller symmetri av sådana objekt, även i O (n log n) tid. För detta använder vi klassificeringen av tredimensionella symmetrigrupper.
REF tillhandahåller en modell för allmänna 3D-objekt och ger en algoritm för att testa kongruens eller symmetri för dessa objekt.
Testing congruence and symmetry for general 3-dimensional objects
{'venue': 'Comput. Geom.', 'journal': 'Comput. Geom.', 'mag_field_of_study': ['Mathematics', 'Computer Science']}