Title :
Using characteristic invariants to infer new spatial relationships from old
Author :
Popplestone, Robin ; Weiss, Richard ; Liu, Yanxi
Author_Institution :
Dept. of Comput. & Inf. Sci., Massachusetts Univ., Amherst, MA, USA
Abstract :
The paper is concerned with the use of symmetry groups as descriptors for surfaces-such symmetry groups can be used to characterise the constraints imposed between two bodies by areal contact between their surfaces. A method is presented for combining constraints imposed by spatial relationships between features (infinite geometric entities) of bodies. It consists of an algorithm for computing the intersections of infinite symmetry groups from their characteristic invariants. It is demonstrated that invariants of symmetry groups for these combined features can be computed in an efficient and practical way
Keywords :
computational geometry; curve fitting; group theory; pattern recognition; characteristic invariants; infinite geometric entities; object representation; spatial relationships; surface contacts; symmetry groups; Assembly; Constraint theory; Contracts; Equations; Fasteners; Information science; Robot programming; Shape; Skeleton; Surface fitting;
Conference_Titel :
Robotics and Automation, 1988. Proceedings., 1988 IEEE International Conference on
Conference_Location :
Philadelphia, PA
Print_ISBN :
0-8186-0852-8
DOI :
10.1109/ROBOT.1988.12208