{"type":"ScholarlyArticle","title":"A Qualitative Discretization for Two-Body Contacts","authors":[{"name":"Amitabha Mukerjee","slug":"amitabha-mukerjee","given":"Amitabha","family":"Mukerjee","affiliation":""},{"name":"Manish Agarwal","slug":"manish-agarwal","given":"Manish","family":"Agarwal","affiliation":""},{"name":"Praveen Bhatia","slug":"praveen-bhatia","given":"Praveen","family":"Bhatia","affiliation":""}],"abstract":"In this work we use contact alignments as qualitative landmarks to discretize the relative motion between two 3D objects. We use assembly planning as a sample domain, and address the question of obtaining the assembly blocking graphs from the geometry and the motion constraints. Starting from a geometrical description of the objects we characterize contacts involving topologically distinct feature sets, called contact formations (CF), and obtain a qualitative decomposition of the configuration space based on CFs. We show how standard algorithms for finding the configurationspace routinely discard CF information, and how these can be extracted at no additional computational cost. Finally we show how CFs can be used to generate assembly solutions and for correcting jamming and other assembly errors.","doi":null,"url":"https://ijcai.org/proceedings/1995/119","pdf":"https://ijcai.org/proceedings/1995/0119.pdf","markdown":"https://ijcai.org/proceedings/1995/119.md","bibtex":"https://ijcai.org/proceedings/1995/bibtex/119","volume":{"slug":"1995","title":"Proceedings of the Fourteenth International Joint Conference on Artificial Intelligence","short_title":"IJCAI 1995","url":"https://ijcai.org/proceedings/1995/","year":1995,"location":"Montréal, Québec, Canada","dates":"","editors":"Chris S. Mellish","isbn":"","publisher":"International Joint Conferences on Artificial Intelligence","doi_prefix":""},"section":"Knowledge Representation","track":"Knowledge Representation","number":119,"pages":{"first":915,"last":922},"keywords":[],"videos":[],"references":[],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}