{"title":"New concepts for complete product assembly modeling","authors":"Jin-Kang Gui, M. Mäntylä","doi":"10.1145/164360.164490","DOIUrl":"https://doi.org/10.1145/164360.164490","url":null,"abstract":"","PeriodicalId":358445,"journal":{"name":"Solid Modeling and Applications","volume":"63 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":"132637901","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":"Geometric modeling for cooperative product development","authors":"A. Wong, D. Sriram","doi":"10.1145/164360.164550","DOIUrl":"https://doi.org/10.1145/164360.164550","url":null,"abstract":"Engineering design is basically concerned with the map ping of required functions to a physical form that provides the necessary functions. It is an evolutionary process in which high-level functional concepts are transformed to the final physical form through a number of steps and leveIs of abstraction. In the context of geometric information, this usually evolves from inexact overall sketches of high level concepts during the conceptual design stages to a more detailed higher dimensional description of the physical components at the detailed design stage. This evolution of design must be captured, not only for preserving possible geometric constraints of these early designs on later designs, but also to allow communication of design concepts during the early stages. The latter is important because the complexity of current engineering design necessitates that moat designs be carried out collaboratively by a number of specialists. This extended abstract summarizes the g~ ometric modeling facilities of an object-oriented product modeling framework, SHARED, which was developed to support cooperative product development.","PeriodicalId":358445,"journal":{"name":"Solid Modeling and Applications","volume":"123 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":"129977993","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":"Modeling contacts in a physically based simulation","authors":"William J. Bouma, G. Vanecek","doi":"10.1145/164360.164496","DOIUrl":"https://doi.org/10.1145/164360.164496","url":null,"abstract":"In this paper we present a model for polyhedral contact that may be llsed in a physically based simulation. The model is based on a geometric analysis formulated as a static problem in three-dimensional space. The geometric contact analysis between a pair of objects determines the set of surface areas which are in contact and their associated normals. From these areas and normals the dynamics simulator can formulate equations that model the physical consequences of the contact. For areas that come into contact with high relative velocity, these equations model the collision impulse force. The pushing and sliding behavior of low relative velocity contact is modeled by the addition of kinematic constraints over the areas in contact. The geometric analysis consists mainly of collecting adjacent contact points into separate regions which share the same normals. Since non-convex polyhedra are allowed, the intersection can produce surface areas which have more than one associated normal The geometric modeler can provide this entire set of normals or any small subset which spans the same space, whichever the dynamics modeler requires. When a contact region persists from time step to time step in the simulation, the contact analysis can return the normals for that region from the previous time step rather than recalculating them. This temporal coherence of the normals can resolve certain cases where the normals of a region are indeterminate. The interpretation of the contact requires a full set-theoretic intersection of the two objects. The objects in question are assumed to be already in contact or in close proximity. An efficient and robust implementation of the intersection is achieved by nsing the brep-index data structnre in conjunction with a back-face culling technique based on relative velocities at surface points.","PeriodicalId":358445,"journal":{"name":"Solid Modeling and Applications","volume":"154 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":"122625494","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":"Cut and paste based modeling with boundary features","authors":"M. Ranta, M. Inui, F. Kimura, M. Mäntylä","doi":"10.1145/164360.164452","DOIUrl":"https://doi.org/10.1145/164360.164452","url":null,"abstract":"","PeriodicalId":358445,"journal":{"name":"Solid Modeling and Applications","volume":"51 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":"131550664","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":"An introduction to constructive shell representations for free-form surfaces and solids","authors":"J. Menon","doi":"10.1145/164360.164374","DOIUrl":"https://doi.org/10.1145/164360.164374","url":null,"abstract":"Free-form (’sculptured’) surfaces are traditionally representedas unions of parametricpatches of high implicit degree. Recently low degree aIgebraic patches have been introduced for representing free-form surfaces. This paper describes the use of algebraic patches in a new representation for b-form surfaces called Constructive SheIl Representation (CSR). A CSR is a union of truncated tetrahedr% called trunctets, forming a ‘thick shell’ that contains the free-form surface. One bounding face of each trttnctet is an algebraic patch which is a subset of the free-form surface; the other faces are planar. CSRS for surfaces that are boundaries of free-form solids provide a new, complete hybrid Brep/CSG representation scheme for free-form solids. Properties and applications of this class of CSRS are the main focus of the paper. CSRS may solve some important problems in solid modeling, such as providing means to represent free-form solids in CSG, and hence extending the domain over which Brep + CSG conversion may be done. The paper outlines CSR-based solutions to these problems. Examples computed on an experimental system that exploits the RayCstating Engine (a highly parallel computer for CSG-baaed solid modeling) are provided.","PeriodicalId":358445,"journal":{"name":"Solid Modeling and Applications","volume":"18 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":"114220477","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 reference kernel model for feature-based CAD systems supported by conditional attributed rewrite systems","authors":"F. Mandorli, H. Otto, F. Kimura","doi":"10.1145/164360.164468","DOIUrl":"https://doi.org/10.1145/164360.164468","url":null,"abstract":"According to the general design theory a design process is an evolutionary process which step by step transfers the model of the design object from the design specification to the design solution. In our framework, design object specification and iterating evaluation are performed over different contexts using featurebased design, and feature recognition/transmutation. These activities are integrated to achieve consistency between given design requirements and design objects. Features are used to relate elements of different domains, in order to represent design objects with shape and meaning within a context. The basic concept of topology and attributed entities is used to define a homogeneous architecture of the modeling space of our reference kernel. It is reflected in the uniform use and structure of an attributed feature graph, an attributed boundary representation, and a knowledge representation in form of conditional attributed rules. For design by feature and feature recognition we propose to use a conditional attributed rewrite system as a generative as well as a recognition device to represent knowledge of control and operationalization in a uniform way. Morphisms realize a bi-directional mapping between the entire modeling space of the reference kernel and an alphabet of attributed symbols, which together with rewrite rules define our rule-based design object specification. Knowledge representation for reflective functionality and strategies of design and recognition are specified with a conditional attributed rewrite system on a meta level. Central components of a prototype implementation, according to our proposed reference model kernel, will be introduced and discussed together with first results of modeled and evaluated objects.","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":"127597103","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":"An accurate algorithm for rasterizing algebraic curves","authors":"G. Taubin","doi":"10.1145/164360.164427","DOIUrl":"https://doi.org/10.1145/164360.164427","url":null,"abstract":"In this paper we introduce a new algorithm for rasterizing algebraic curves, and we discuss applications to surface and surface-surface intersection rendering and visualization. By rustm”zing an algebraic curve we mean to determine which cells, or pixels, from a square mesh of cells in the plane, are cut by a curve represented as the set of zeros of a polynomial in two variables. By using a recursive space subdivision scheme, the problem is be reduced to testing whether the curve cuts a square or not. Other mwearchers have followed this approach, but their tests are either computationally expensive, or apply just to special cases. Curves with singularities are particularly difficult to deal with, and most know algorithms fail to nmder these curves correctly. Our contribution in this paper is the introduction of a computationally effiaent and asymptotically correct test, which applies not only to dimension two, but also to dimension time and above. We prove that the recursive space subdivision algorithm based on this new test renders a curve of constant width, even in neighborhoods of singular points, and with no missing parts. For example, if ~ is a polynomial, it produces the same results whether the coefficients of ~ or ~z are given as input to the algorithm. Not many algorithms satisfy this property. Finally, the same methodology can be applied to compute a set of voxels containing an algebraic surface, and by representing it as a singular surface, space algebraic curves (surface-surface intemections) can be approximated as well. We show examples of these applications. This sets of voxels can be used for tolerance analysis and to compute polyhedral or piecewise linear approximations of the curves or surfaces for interactive nmdering purposes as well. Permission (o copy without fee all or pan of this material is granted provided {hal the copies are not made or distributed for direct commercial advantage, the ACM copyright notice and the title of the publication and its date appar, and notice is given that copying is by permission of the Association for Computing Machinery. To copy otherwise. or to republish, requires a fee arrd/or specific permission. 2nd ACM Solid Mcdeling ‘93-5/93/Montreal. Canada @ 1993 ACM 0-89791 -584 -4/93/0005r022 1...$1.50","PeriodicalId":358445,"journal":{"name":"Solid Modeling and Applications","volume":"472 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":"122892826","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":"“Modeling Primitives”: an object oriented formulation of boundary value problems in a solid geometric modeling context","authors":"Taylor C. Wilson, Jeffrey A. Talbert, J. Cox","doi":"10.1145/164360.164504","DOIUrl":"https://doi.org/10.1145/164360.164504","url":null,"abstract":"","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":"127637229","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 strategy for the automated design of mechanical parts","authors":"N. Doan, M. Bloor, M. Wilson","doi":"10.1145/164360.164370","DOIUrl":"https://doi.org/10.1145/164360.164370","url":null,"abstract":"","PeriodicalId":358445,"journal":{"name":"Solid Modeling and Applications","volume":"6 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":"134563795","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}