Solid Modeling and Applications最新文献

筛选
英文 中文
A computational approach to the design of micromechanical hinged structures 微机械铰链结构设计的计算方法
Solid Modeling and Applications Pub Date : 1993-06-01 DOI: 10.1145/164360.164509
K. Böhringer
{"title":"A computational approach to the design of micromechanical hinged structures","authors":"K. Böhringer","doi":"10.1145/164360.164509","DOIUrl":"https://doi.org/10.1145/164360.164509","url":null,"abstract":"We are investigating computational aspects of engineering design problems that are amenable to tractable algorithmic solution. The design process for an artifact can be viewed as a transformation through a series of abstraction spaces that characterize the artifact (Kannapan and Marshek 1991): Requirements, structure, parametrization, geometry, and manufacture space. Design automation aims at algorithmic solutions for these transformations. Our work focuses on the transition from parameter space to geometry space (parametric design) for algorithmically tractable subclasses of design problems. We are currently developing a theory for the design of micromechanical hinged structures. These devices (Pister et al. 1992) are particularly attractive to design automation, because of the highly specialized and automated production process, which constrains and guides geometric design, the possibly high number of devices produced simultaneously in one manufacturing process, and the rather simple geometry and functionality of the devices. In the following we brie y describe micromechanical hinged structures, and give an overview on our approach for design automation. This approach will use qualitative analysis of the kinematic states of the structure, and fast non-numerical simulation of its behavior. A more detailed description of this approach can be found in (B ohringer 1993).","PeriodicalId":358445,"journal":{"name":"Solid Modeling and Applications","volume":"5 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":"126289357","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}
引用次数: 3
A new offsetting algorithm based on tracing technique 一种新的基于跟踪技术的偏移算法
Solid Modeling and Applications Pub Date : 1993-06-01 DOI: 10.1145/164360.164423
Shin-Nine Yang, Ming-Liang Huang
{"title":"A new offsetting algorithm based on tracing technique","authors":"Shin-Nine Yang, Ming-Liang Huang","doi":"10.1145/164360.164423","DOIUrl":"https://doi.org/10.1145/164360.164423","url":null,"abstract":"In this paper we propose a new offset curve construction algorithm for a piecewise interpolation curve. One of the most dif?icult problems of offset construction is the loop problem caused by the interference of offset curve segments, By investigating some geometric properties among offset curve segments, we develop several criteria for loop validation. Then, baaed on these criteria, we proposed an efficient offset algorithm by tracing the individual offset segments and eliminating all invalid loops. Moreover, we show that under some appropriate assumptions, the proposed algorithm runs in O(n) time in average, where n is the number of curve segments. Another advantage of our algorithm is that it involves no bisector computation, therefore it is applicable to all piecewise interpolation curves provided the offset of each curve segment is available. General Terms: algorithms Additional","PeriodicalId":358445,"journal":{"name":"Solid Modeling and Applications","volume":"48 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":"131155951","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}
引用次数: 11
Tool path generation for freeform surface models 自由曲面模型的刀具轨迹生成
Solid Modeling and Applications Pub Date : 1993-06-01 DOI: 10.1145/164360.164500
G. Elber, E. Cohen
{"title":"Tool path generation for freeform surface models","authors":"G. Elber, E. Cohen","doi":"10.1145/164360.164500","DOIUrl":"https://doi.org/10.1145/164360.164500","url":null,"abstract":"Generating optimal NC code to drive milling machines for models defined by freeform trimmed surfaces is a difficult problem. In practice, Two main approaches are used to generate toolpaths for surfaces, neither of which is optimal, in general. The first exploits the parametric representation and generates isocurves that, are uniformly distributed across the parametric domain. This approach is not optimal if the surface mapping into Euclidean space is not isometric. The second approach contours the models by intersecting the surfaces with planes equally spaced in Euclidean space, resulting in a piecewise linear toolpath approximation which is nonadaptive to the local surface geometry. Furthermore, the toolpath generated by contouring is suitable for 3 axis milling but is inappropriate for 5 axis milling. In this paper, an algorithm developed to adaptively extract isocurves for rendering [9] is adapted and enhanced to generate milling toolpaths for models consisting of trimmed surfaces, and can be used in both ●This work was supported in part by DARPA (Nooo1491-J-41’23) and the NSF and DARPA Science and TechnolOgy Center for Computer Graphics and Scientific Visualization ( A SC-89-2021 9). All opinions, findings, conclusions or recommendations expressed in this document are those of the authors and do not necessarily reflect the views of the sponsoring agencies. t Appreciation is expressed to IBM for partial fellowship support of the first author. 1Current address: Computer Science Department, Technion, Haifa 32000, Israel, Permission to copy without fee all or pad of this material is granted provided that the copies are not made or distributed for direc! commercial advantage, the ACM copyright notice srrd the title of the publication and i[s date ap~ar, and notice is given that copying is by permission of the Assucia[ion for Computing Machinery. To copy otherwise, or to republish, requires a fee snd/or specific permission. 2nd ACM Sohd Modeling ‘93-5r93/Mmrtreal. Canada 01993 ACM O-8979 I -584 -4/X) 3/0Q05/T)419...$1.50 3 and 5 axis milling. The resulting toolpaths do not gouge locally and combine the advantages of both prior approaches. The output toolpath is appealing since it is composed of isoparametric curves and is therefore compact, exact, and easy to process. Furthermore, it is more optimal than the previous methods in that the resulting toolpath is shorter and it provides a direct quantitative bound on the resulting scallop height. This algorithm has been used to compute gouge avoiding toolpaths for automatically milling freeform surfaces without requiring the introduction of auxiliary check and drive surfaces.","PeriodicalId":358445,"journal":{"name":"Solid Modeling and Applications","volume":"50 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":"122395493","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}
引用次数: 77
Obtaining robust Boolean set operations for manifold solids by avoiding and eliminating redundancy. 通过避免和消除冗余获得流形实体的鲁棒布尔集运算。
Solid Modeling and Applications Pub Date : 1993-06-01 DOI: 10.1145/164360.164413
Xiaohong Zhu, S. Fang, B. Brüderlin
{"title":"Obtaining robust Boolean set operations for manifold solids by avoiding and eliminating redundancy.","authors":"Xiaohong Zhu, S. Fang, B. Brüderlin","doi":"10.1145/164360.164413","DOIUrl":"https://doi.org/10.1145/164360.164413","url":null,"abstract":"This paper describes a new approach to robust solid modeling. An algorithm for set operations on solids bounded by planar and natural quadric surfaces, that handles all geon]etrica.lly degenerate cases robustly, is described. We identify as the main reason for the lack of robustness in geometric nlodeling, that dependent relations are handled inconsistently by disregarding the dependencies. Instead of using explicit reasoning to make dependent decisions consistent, we show that redundant computation can be avoided by correctly ordering the operations, and redundant data can be eliminated in the solid representation, so that the result is guaranteed to be a valid two-manifold solid.","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":"128784989","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}
引用次数: 19
Algebraic interpretation of geometric tolerances for evaluating geometric uncertainties in solid modeling 实体建模中几何不确定性评估的几何公差的代数解释
Solid Modeling and Applications Pub Date : 1993-06-01 DOI: 10.1145/164360.164480
M. Inui, H. Otto, F. Kimura
{"title":"Algebraic interpretation of geometric tolerances for evaluating geometric uncertainties in solid modeling","authors":"M. Inui, H. Otto, F. Kimura","doi":"10.1145/164360.164480","DOIUrl":"https://doi.org/10.1145/164360.164480","url":null,"abstract":"Geometric tolerances specify the allowable limit of manufacturing imperfectness from the ideal design geometry. An actual feature is acceptable if it can be contained within the spatiaf tolerance zone. An unambiguous representation of the possible variationof the allowed actuaf feature is required for the development of computer-aided tolerancing systems. A general definition of the geometric tolerance is used as our basis, which includes the form, orientation, and position tolerances in the standards. Based on geometric characteristics of machined surfaces, an actual feature model is initiated as small position and orientation variations of boundary faces of the nominaf solid. The spatial constraint imposed on the acceptable feature is interpreted as a containment condition of the actual feature model by its corresponding portion of the tolerance zone. This condition is systematically derived in terms of Iincar inequalities based on the polyhedral approximation of the tolerance zone boundary. This paper discussed theoretical aspects of the method. Implementation of the system and evaluation of its applicability for analyzing machine parts with complex tolerance specifications are considered as following steps in our future work.","PeriodicalId":358445,"journal":{"name":"Solid Modeling and Applications","volume":"64 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":"123885591","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}
引用次数: 6
Interaction techniques for a highly interactive 3D geometric modeling system 一个高度交互的三维几何建模系统的交互技术
Solid Modeling and Applications Pub Date : 1993-06-01 DOI: 10.1145/164360.164533
Jiandong Liang, Mark W. Green
{"title":"Interaction techniques for a highly interactive 3D geometric modeling system","authors":"Jiandong Liang, Mark W. Green","doi":"10.1145/164360.164533","DOIUrl":"https://doi.org/10.1145/164360.164533","url":null,"abstract":"","PeriodicalId":358445,"journal":{"name":"Solid Modeling and Applications","volume":"42 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":"127682463","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}
引用次数: 4
Multiresolution, incremental generation of 3D computer models from video data 多分辨率,从视频数据增量生成3D计算机模型
Solid Modeling and Applications Pub Date : 1993-06-01 DOI: 10.1145/164360.164396
Allan C. Brik, John Williams, J. Connor
{"title":"Multiresolution, incremental generation of 3D computer models from video data","authors":"Allan C. Brik, John Williams, J. Connor","doi":"10.1145/164360.164396","DOIUrl":"https://doi.org/10.1145/164360.164396","url":null,"abstract":"This paper introduces a novel approach for automatically creating computer models of existing, physical artifacts. Based on the projected silhouettes of the object, when viewed from different vantage points, our algorithm efficiently combines the digital information into an incrementally refined three-dimensional representation. We have designed the algorithm with two requirements in mind, namely: a) accurtac~, i.e. the resulting computer model should retain the overall properties of the real object and alao preserve fine details; b) progressive refinement, i.e. a relatively coarse model should be rapidly generated and finer detail progressively reconstructed as more images are available. We demonstrate our algorithm by comparing the original artifacts and resulting computer models,","PeriodicalId":358445,"journal":{"name":"Solid Modeling and Applications","volume":"13 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":"114632006","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}
引用次数: 2
Efficient face-based feature recognition 高效的基于人脸的特征识别
Solid Modeling and Applications Pub Date : 1993-06-01 DOI: 10.1145/164360.164455
J. Corney, D. Clark
{"title":"Efficient face-based feature recognition","authors":"J. Corney, D. Clark","doi":"10.1145/164360.164455","DOIUrl":"https://doi.org/10.1145/164360.164455","url":null,"abstract":"Previous work of the authorsshowed how multiply connected protrusions and depressions could be identified through the detection of bounding face-cycles. This method, as previously described, had two weaknesses. Fust, it assumed that the 2~D axis of the object was given by the human user. Second, identification of the face-cycles, using standardalgorithms from graph theory, carried a high combinatorial overhead. This paper reportsfurtherwork which overcomes both of these problems, and illustrates a new cycle finding search strategy which has been implemented using the ACIS modeler. Keywom3:Feature Recognition, Aspect V6ctor,FaceEdge Oraph,Search Algorithm, Face cycles.","PeriodicalId":358445,"journal":{"name":"Solid Modeling and Applications","volume":"60 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":"121023035","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}
引用次数: 24
Error-free boundary evaluation using lazy rational arithmetic: a detailed implementation 使用惰性有理算法的无错误边界计算:详细实现
Solid Modeling and Applications Pub Date : 1993-06-01 DOI: 10.1145/164360.164403
Mohand Ourabah Benouamer, D. Michelucci, B. Péroche
{"title":"Error-free boundary evaluation using lazy rational arithmetic: a detailed implementation","authors":"Mohand Ourabah Benouamer, D. Michelucci, B. Péroche","doi":"10.1145/164360.164403","DOIUrl":"https://doi.org/10.1145/164360.164403","url":null,"abstract":"A new boundary evaluation method is presented. It is based on error-free Boolean operations on polyhedral solids. W e describe, in detail, an intersection algorithm that handles, in a straightforward way, all the possible geometric cases. We also describe a general data structure that allows an unified storage of solid boundaries. The intersection algorithm always runs to completion, producing consistent solids from consistent operands. Numerical errors are handled at an algorithm independent level: an original exact arithmetic that performs only the necessary precise computations. Results from our implementation of this CSG solver are discussed.","PeriodicalId":358445,"journal":{"name":"Solid Modeling and Applications","volume":"16 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":"115076044","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}
引用次数: 30
Intelligent form feature interaction management in a cellular modeling scheme 智能表单功能交互管理在一个元胞建模方案
Solid Modeling and Applications Pub Date : 1993-06-01 DOI: 10.1145/164360.164543
Rafael Bidarra, J. Teixeira
{"title":"Intelligent form feature interaction management in a cellular modeling scheme","authors":"Rafael Bidarra, J. Teixeira","doi":"10.1145/164360.164543","DOIUrl":"https://doi.org/10.1145/164360.164543","url":null,"abstract":"Form features present a rather attractive building block in computer-aided design environments for a variety of applications, providing the embodiment of engineering semantics in specific part shape. In this paper we address the issue of volume feature behaviour throughout interaction phenomena. First, the fundamental concept of form feature as expression of the morphology of a model, is presented. A description of the feature properties, attributes and general constraints that are relevant for our purpose is attempted. In order to develop sound validity conditions for the various classes of form features, feature definitional entities are also introduced. A comprehensive definition of interaction among features is given that encompasses both adjacent and intersecting features. We use a structured cellular modeling scheme to capture both the morphology of features and the interactions among them. Within this framework, a thorough analysis of feature interactions is performed that explores the accessibility of feature definitional entities in order to assist feature-based model editing and validation. Operations that create or modify features often interfere with pre-existing ones, producing unanticipated effects that can corrupt or, at least, modify desired feature semantics and/or morphology. On the other hand, valid features can be obtained that exhibit non-standard or disconnected topology as a result of interactions caused by such operations. Systematic management of feature interactions is explored in both cases, from an object-oriented point of view, encapsulating interaction detection methods in feature class definition. This approach is shown to be quite adequate to handle complex interactions among several features. Reasoning mechanisms may, thereafter, be required to handle each situation identified.","PeriodicalId":358445,"journal":{"name":"Solid Modeling and Applications","volume":"2012 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":"125636046","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}
引用次数: 8
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
相关产品
×
本文献相关产品
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信
小红书