{"title":"Continuous skeletons of discrete objects","authors":"Atul Sudhalkar, E. L. Gürsöz, F. Prinz","doi":"10.1145/164360.164393","DOIUrl":"https://doi.org/10.1145/164360.164393","url":null,"abstract":"The Medial Axis Transform (MAT) was defined by Blum in the sixties as an alternate description of the shape of an object Since then, its potential applicability in a wide range of engineering domains has been acknowledged. However, this potential has never quite been realized, except recently in two dimensions. One reason is the difficulty in defining algorithms for finding the MAT, especially in three dimensions. Another reason is the lack of incentive for modeling designs directly in MAT's. Given this impasse, some lateral thinking appears to be in order. Perhaps the MAT per se is not the only skeleton which can be used. Are there other, more easily derived skeletons, which share those properties of the MAT which are of interest in engineering design? In this work, we identify a set of properties of the MAT which, we argue, are of primary interest. Briefly, these properties are dimensional reduction (in the sense of having no interior), topological equivalence, and invertibility. For the restricted class of discrete objects, we define an algorithm for identifying a point set, generically called a skeleton, which shares these properties with the MAT. The algorithm will be defined for two dimensions, and a proof will be outlined. The true focus of our work, however, lies in the extension of this to three dimensions. We present ideas on how the 2D algorithm can be extended to 3D objects, and also present a line of argument which should extend the proofs of the 2D algorithm to three dimensions. *In alphabetical order ^e-mail: atul@edrc.cmu.edu. phone (412) 268-5214 1 An NSF Engineering Research Center at Carnegie Mellon University","PeriodicalId":358445,"journal":{"name":"Solid Modeling and Applications","volume":"24 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1993-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122998727","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"A positioning algorithm for mechanical assemblies with closed kinematic chains in three dimensions","authors":"S. Mullins, D. C. Anderson","doi":"10.1145/164360.164440","DOIUrl":"https://doi.org/10.1145/164360.164440","url":null,"abstract":"","PeriodicalId":358445,"journal":{"name":"Solid Modeling and Applications","volume":"41 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1993-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123205211","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Representing functionality and design intent in product models","authors":"M. Henderson","doi":"10.1145/164360.164485","DOIUrl":"https://doi.org/10.1145/164360.164485","url":null,"abstract":"@=W2K The soccific obiectivea of this work were To de’fineand &nceptually model the relations among functionality, features,and dimensions and tolerances. To define and mncephdy model design intent. To develop a representation scheme to capture objectives (1) and (2) in a computer-intelligible format. To demonstrate the feasibility of this representation scheme throughthe development of case studks and a prototypemodeler. To date, objectives (l), (2) and (3) are completed and ob~tive (4) is in progms. The proposed fkunework divides the product models into two realms: a physical realm, and a meta-physical realm. The physical realm model contains the information commonly associated with physically-based models: geometry, topology, dimensions and tolcsances, materiats,etc. The meta-physical model contains the meta-knowledge of the physical design, i.e., the information which describes the nature, structure,behavior, and mason for existence of entities in the physical model, This approach to modeling products, called the metaphysical modeling P igm, combines the results of many previous researche orts. The meta-physical modeling paradigmutilizes Product Definition Units, or PDUS, at several levels of abs@action including need, function, physical principle, embodiment, artifacttype, and artifact instance. The key to the linking of the metahysical model with the physical model is the f concept o a feature. A feature is the physical realmdual of a meta-physical PDU. The desi and implementation of a prototype system has begun. X e sy~, designed as an object-oriented extension to the ACIS@ system, is called my.acis. my_acis contains a meta-physical modeler, a dimension and tolerance modeler, and a feature modeler, in addition to the ACIS geometric modeler. Cumntly my_acis demonstrates the ability to capture the desi n intent and functionality of f physical objects and their eatures. Upon completion my_acis will demonstrate the ability to capture the design intent and functionali~ underlying the dimensions and tolerances of physical objects. In summary, meta-physical modeling provides the capability to capture the function and design intent of sys-","PeriodicalId":358445,"journal":{"name":"Solid Modeling and Applications","volume":"82 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1993-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131640669","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
H. Kriegel, Stephan Heep, Andreas Fahldiek, Norbert Mysliwitz
{"title":"Handling geometric objects with free form curves in spatial databases","authors":"H. Kriegel, Stephan Heep, Andreas Fahldiek, Norbert Mysliwitz","doi":"10.1145/164360.164526","DOIUrl":"https://doi.org/10.1145/164360.164526","url":null,"abstract":"","PeriodicalId":358445,"journal":{"name":"Solid Modeling and Applications","volume":"74 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1993-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132470202","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Generation of alternative feature-based models and precedence orderings for machining applications","authors":"Satyandra K. Gupta, Dana S. Nau","doi":"10.1145/164360.164520","DOIUrl":"https://doi.org/10.1145/164360.164520","url":null,"abstract":"Incre=ing global competition is challenging the U.S. manufacturing industry to bring competitively-priced, well-designed and well-manufactured products to market in a timely fashion. Since decisions made during the design stage can have significant effects on product cost, quality, and lead time, increasing research attention is being given to integrating engineering design and manufacturing, with a focus on design for manufacturability. Consider the task of designing and manufacturing machined parts. Often there can be several different ways to machine a part. Which way is best depends on several factors, including dimensions, tolerances, surface finishes, availability of machine tools and cutting tools, fixturability, and optimization criteria. Thus, to evaluate the manufacturability of the proposed design, we may need to consider more than one way to machine it. This paper outlines our approach for generating and evaluating alternative ways to machine a part. For additional details, see [1]; for other related work, see [2, 3].","PeriodicalId":358445,"journal":{"name":"Solid Modeling and Applications","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1993-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129779305","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Solving polynomial systems for curve, surface and solid modeling","authors":"Dinesh Manocha","doi":"10.1145/164360.164419","DOIUrl":"https://doi.org/10.1145/164360.164419","url":null,"abstract":"","PeriodicalId":358445,"journal":{"name":"Solid Modeling and Applications","volume":"8 Suppl 2 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1993-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128352487","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Integration of parametric geometry and non-manifold topology in geometric modeling","authors":"Jyun-Ming Chen, E. L. Gürsöz, F. Prinz","doi":"10.1145/164360.164381","DOIUrl":"https://doi.org/10.1145/164360.164381","url":null,"abstract":"The geometric rwprerentations of conventional solid madding systenu are oj% limited to naturai quadrics and linear entities. Two-manijbld assurnptwns of these systenw also hinder the representation andmanipulation of artifacts of mixed dimetwwnaiity. A prototype system integrating pannnetric geometry modeling with nonmar@oid topological modeling him been developed to eliminate both the geometric and topological constraints of current soiid modeling systems. In this p~e~ the data structure for the geometric representation of parametric geometry within a non-rnamfold topological modeling system is described. Discussed with referenee to k usage of trimmed geometric entities are intersection algorithms required fw robust boolean operatwns within such a system.","PeriodicalId":358445,"journal":{"name":"Solid Modeling and Applications","volume":"46 3 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1993-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128874763","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Computing CSG tree boundaries as algebraic expressions","authors":"M. Mazzetti, L. Ciminiera","doi":"10.1145/164360.164416","DOIUrl":"https://doi.org/10.1145/164360.164416","url":null,"abstract":"","PeriodicalId":358445,"journal":{"name":"Solid Modeling and Applications","volume":"191 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1993-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126802989","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}