{"type":"ScholarlyArticle","title":"Using a Feature Algebra for Reasoning about Geometric Feature Interactions","authors":[{"name":"Raghu Karinthi","slug":"raghu-karinthi","given":"Raghu","family":"Karinthi","affiliation":"Department of Computer Science University of Maryland College Park , MD 20742 U.S .; e rn s Research Center. ."},{"name":"Dana S. Nau","slug":"dana-s-nau","given":"Dana S.","family":"Nau","affiliation":"Department of Computer Science ,; Institute for Advanced Computer Studies, and Systems Research Center University of Maryland College Park , MD 20742 U.S."}],"abstract":"C AD -genera t ed obj e cts can be defined in t e rms of th e co mpl et e geom e try of th e part . In automa t ed pro cess planning , th e ge om e try is th e sa me, but th e me aning assoc iat ed with this geo me tri c s tru c tur e is differe nt , and dic tat es a c han ge in th e desc ription . Various solutions have been propos ed to solve thi s in compatibilit y, including automat ed fe atur e e xtra c tion , design by fea tur es , and human-sup ervised fe atur e e xtr actio n . An imp o rt a nt probl em to be addr essed here is ha ndling fea tur e int e ractions . Du e to ge om etri c int e racti o ns among th e ma c hinabl e fe atur es, t here may be several e qually valid fe atur e ink rpr et at io ns for th e s am e part . Thi s pap er describes a n a ut o mati c way of co mputing alte rn a te feat ur e int e rpr e tation s, using a n algebra of f eat ur e int e ractions . Thi s will e nabl e a ut o m a ted pro cess planning s yst ems to decide wh et her various int e rpr e tati ons of a part as a co ll ection of ma c hinabl e fe atur es are feasible for m a nufac turing , and among th e feasible ones , whi ch is th e most appropriat e one for manuf act urin g. Alt e rn a t l' f eat ure int e rpr et a tions a re co mput ed hy p ~' rfo rmin g opera tio ns in th e alge br a. Fu rt he rm ore, vario us pr ovable pr o pe rti es of th e feat ur e a lge br a aid in resolving a. maj or ity of t. he fea tur e int er act io ns with o ut even a pplyin g t.l w ope r at io ns in th e alge br a, t hen' by improving th e e ffi ciency of th e alge br a ic a ppr oac h .","doi":null,"url":"https://ijcai.org/proceedings/1989/195","pdf":"https://ijcai.org/proceedings/1989/0195.pdf","markdown":"https://ijcai.org/proceedings/1989/195.md","bibtex":"https://ijcai.org/proceedings/1989/bibtex/195","volume":{"slug":"1989","title":"Proceedings of the Eleventh International Joint Conference on Artificial Intelligence","short_title":"IJCAI 1989","url":"https://ijcai.org/proceedings/1989/","year":1989,"location":"Detroit, Michigan, USA","dates":"August 20-25 1989","editors":"N. S. Sridharan","isbn":"","publisher":"International Joint Conferences on Artificial Intelligence","doi_prefix":""},"section":"Knowledge Representation","track":"Knowledge Representation","number":195,"pages":{"first":1219,"last":1223},"keywords":[],"videos":[],"references":[{"position":1,"raw":"Brooks et a/. , 1987)","title":null,"authors":"/ Brooks","year":"1987","venue":null,"doi":null,"url":null,"internal_url":null},{"position":2,"raw":"S.L. Brooks, K.E. Hummel , and M.L. Wolf. XCUT: a rule-based expert system for the automatic process planning of machined piece parts. In Symposium on Int egrat ed and Int elligent Manufac- turing , ASME Winter Annual Meeting, Dec 1987.","title":"XCUT: a rule-based expert system for the automatic process planning of machined piece parts","authors":"S L Brooks, K E Hummel, M L Wolf","year":"1987","venue":"Symposium on Int egrat ed and Int elligent Manufacturing , ASME Winter Annual Meeting","doi":null,"url":null,"internal_url":null},{"position":3,"raw":"[Hayes, 1987] C. Hayes. Using goal interactions to guide planning. In Procuding.s of fh.c AAAI-87; the Si:r.th. N a tiona/ Co nferenC£ on A r•tificial lntdhgence, pages 224-228, 1987 .","title":"Using goal interactions to guide planning","authors":"C Hayes","year":"1987","venue":"Procuding.s of fh.c AAAI-87; the Si:r.th. N a tiona/ Co nferenC£ on A r•tificial lntdhgence","doi":null,"url":null,"internal_url":null},{"position":4,"raw":"Ide, 1987)","title":null,"authors":"Ide","year":"1987","venue":null,"doi":null,"url":null,"internal_url":null},{"position":5,"raw":"N. C. Ide. Integration of Process Planning and Solid Modeling through Design by F••aturPs. Mas- ter's thesis, Universit.y of Maryland , College Park , 1987.","title":"Integration of Process Planning and Solid Modeling through Design by F••aturPs. Master's thesis","authors":"N C Ide","year":"1987","venue":null,"doi":null,"url":null,"internal_url":null},{"position":6,"raw":"[Karinthi and Nau , 1989] R. Karinthi and D. S. Nau. 1989. Paper in preparation.","title":null,"authors":"R Karinthi, D S Nau","year":"1989","venue":null,"doi":null,"url":null,"internal_url":null},{"position":7,"raw":"[Maeda and Shinohara, 1988] Y. Maeda a nd K. Shino- hara. Geometric reasoning and organized optimiza- tion for automated process planning. In Proceedings of the Seventh. N a.tional Confenna on Artificial In- tcl/igencc , pages 105-110 , Aug 1988.","title":"Geometric reasoning and organized optimization for automated process planning","authors":"Y Maeda A Nd, K Shinohara","year":"1988","venue":"Proceedings of the Seventh. N a.tional Confenna on Artificial Intcl/igencc","doi":null,"url":null,"internal_url":null},{"position":8,"raw":"[Nau, 1987] D . S. Nau. Automated process planning us- ing hierarchical abstraction. Texas Instruments Tech- nical .Jo• ur•na/, 39-46 , Winter 1987 . Award Winner , Karinthi and Nau Texas Instruments 1987 Call for papers on Industrial Automation .","title":"Automated process planning using hierarchical abstraction","authors":"D S Nau","year":"1987","venue":null,"doi":null,"url":null,"internal_url":null},{"position":9,"raw":"[Nau and Gray, 1986] D. S. Nau and M. Gray. Sips : an application of hierarchical knowledge clustering to process planning. In Proceedings of the Winter An- nual Meeting of ASME, Anaheim, CA, pages 219-225 , 1986.","title":"Sips : an application of hierarchical knowledge clustering to process planning","authors":"D S Nau, M Gray","year":"1986","venue":"Proceedings of the Winter Annual Meeting of ASME","doi":null,"url":null,"internal_url":null},{"position":10,"raw":"[Nau et al. , 1988] D. S. Nau, N. Ide, R . Karinthi, G . Vanecek , and Q . Yang. Solid modeling and geometric reasoning for design and process planning. In Proceed- ings of the American Association for Artificial Intelli- gence Workshop on Production Planning and Schedul- ing, pages 1-9, August 1988.","title":"Solid modeling and geometric reasoning for design and process planning","authors":"D S Nau, N Ide, R Karinthi, G Vanecek, Q Yang","year":"1988","venue":"Proceedings of the American Association for Artificial Intelligence Workshop on Production Planning and Scheduling","doi":null,"url":null,"internal_url":null},{"position":11,"raw":"[Pinter, 1982] C. Pinter. A Book of Abstract Algebra. McGraw-Hill Book Company, 1982.","title":"A Book of Abstract Algebra","authors":"C Pinter","year":"1982","venue":null,"doi":null,"url":null,"internal_url":null},{"position":12,"raw":"[Requicha and Voelcker, 1985] A. G. Requicha and H. B. Voelcker . Boolean operations in solid modeling boundary evaluation and merging algorithms. Pro- ceedings of the IEEE, 73(1):30-44, 1985.","title":"Boolean operations in solid modeling boundary evaluation and merging algorithms","authors":"A G Requicha, H B Voelcker","year":"1985","venue":"Proceedings of the IEEE","doi":null,"url":null,"internal_url":null},{"position":13,"raw":"[Requicha and Vandenbrande, 1988] A. G . Requicha and Jan H. Vandenbrande. Form Features for Me- chanical Design and Manufacturing. Technical Re- portJRIS Z44 , Institute for Robotics and Intelligent Systems , University of Southern California, Los An- geles, October 1988.","title":"Form Features for Mechanical Design and Manufacturing","authors":"A G Requicha, Jan H Vandenbrande","year":"1988","venue":null,"doi":null,"url":null,"internal_url":null},{"position":14,"raw":"[Vanecek and Nau , 1988] G. Vanecek Jr. and D. S. Nau . A General Method for Performing Set Operations on Polyhedra. Technical Report. CS-TR-2057 , lJ niversity of Maryland, College Park , 1988.","title":"A General Method for Performing Set Operations on Polyhedra","authors":"G Vanecek, D S Nau","year":"1988","venue":null,"doi":null,"url":null,"internal_url":null}],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}