ACM Symposium on Solid Modeling and Applications最新文献

Topological and geometric beautification of reverse engineered geometric models 拓扑和几何美化的逆向工程几何模型

ACM Symposium on Solid Modeling and Applications Pub Date : 2004-06-09 DOI: 10.2312/SM.20041398

F. Langbein, C. H. Gao, B. Mills, A. Marshall, Ralph Robert Martin

引用次数: 9

Medial axis extraction and shape manipulation of solid objects using parabolic PDEs 使用抛物型偏微分方程的实体内轴线提取和形状处理

ACM Symposium on Solid Modeling and Applications Pub Date : 2004-06-09 DOI: 10.2312/SM.20041373

Haixia Du, Hong Qin

{"title":"Medial axis extraction and shape manipulation of solid objects using parabolic PDEs","authors":"Haixia Du, Hong Qin","doi":"10.2312/SM.20041373","DOIUrl":"https://doi.org/10.2312/SM.20041373","url":null,"abstract":"Shape skeletonization (i.e., medial axis extraction) is powerful in many visual computing applications, such as pattern recognition, object segmentation, registration, and animation. This is because medial axis (or skeleton) provides more compact representations for solid models while preserving their topological properties and other features. Meanwhile, PDE techniques are widely utilized in computer graphics fields to model solid objects and natural phenomena, formulate physical laws to govern the behavior of objects in real world, and provide means to measure the feature of movements, such as velocity, acceleration, change of energy, etc. Certain PDEs such as diffusion equations and Hamilton-Jacobi equation have been used to detect medial axes of 2D images and volumetric data with ease. However, using such equations to extract medial axes or skeletons for solid objects bounded by arbitrary polygonal meshes directly is yet to be fully explored. In this paper, we expand the use of diffusion equations to approximate medial axes of arbitrary 3D solids represented by polygonal meshes based on their differential properties. It offers an alternative but natural way for medial axis extraction for commonly used 3D polygonal models. By solving the PDE along time axis, our system can not only quickly extract diffusion-based medial axes of input meshes, but also allow users to visualize the extraction process at each time step. In addition, our model provides users a set of manipulation toolkits to sculpt extracted medial axes, then use diffusion-based techniques to recover corresponding deformed shapes according to the original input datasets. This skeleton-based shape manipulation offers a fast and easy way for animation and deformation of complicated solid objects.","PeriodicalId":405863,"journal":{"name":"ACM Symposium on Solid Modeling and Applications","volume":"55 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-06-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134400009","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}

引用次数: 34

Implicit curve and surface design using smooth unit step functions 隐式曲线和曲面设计使用平滑单位阶跃函数

ACM Symposium on Solid Modeling and Applications Pub Date : 2004-06-09 DOI: 10.2312/SM.20041395

Qingde Li, R. Phillips

引用次数: 5

History based reactive objects for immersive CAD 基于历史的沉浸式CAD反应对象

ACM Symposium on Solid Modeling and Applications Pub Date : 2004-06-09 DOI: 10.2312/SM.20041404

T. Convard, P. Bourdot

引用次数: 16

Physics-based modelling and simulation of functional cloth for virtual prototyping applications 虚拟样机应用中功能性布料的物理建模与仿真

ACM Symposium on Solid Modeling and Applications Pub Date : 2004-06-09 DOI: 10.2312/SM.20041400

M. Fontana, C. Rizzi, Umberto Cugini

{"title":"Physics-based modelling and simulation of functional cloth for virtual prototyping applications","authors":"M. Fontana, C. Rizzi, Umberto Cugini","doi":"10.2312/SM.20041400","DOIUrl":"https://doi.org/10.2312/SM.20041400","url":null,"abstract":"A CAD-oriented system is proposed for the design of complex-shaped functional cloth, provided with a physics-based modelling core for simulation and virtual prototyping tasks. Textiles are physically modelled as particle grids in 3D space subjected to Newtonian dynamics, with internal spring, bending and shear forces derived from KES-F data measuring material behaviour. Interactions with the environment are expressed as external forces, collisions against obstacles, self-collisions and constraints. Differently from physics-based animation systems, the proposed system is conceived for real design purposes, and includes functionalities emulating the construction process of actual clothing and structural textiles, e.g., mesh sewing/assembly, insertion of small components, multi-layered fabric composition, mechanical shape deformation, and 2D-to-3D mapping methods. As applications, several cases of textile configurations are considered, with geometric models directly provided by industrial companies and presenting different levels of design complexities, such as garment models (e.g., men's jackets) for the clothing sector, or functional textiles used in the automotive industry (e.g., soft car tops).","PeriodicalId":405863,"journal":{"name":"ACM Symposium on Solid Modeling and Applications","volume":"93 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-06-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133707971","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

Developability-preserved free-form deformation of assembled patches 可展性-保持组装块的自由形式变形

ACM Symposium on Solid Modeling and Applications Pub Date : 2004-06-09 DOI: 10.2312/SM.20041394

Charlie C. L. Wang, K. Tang

引用次数: 7

From computer geometry to manufacturing algorithms 从计算机几何到制造算法

ACM Symposium on Solid Modeling and Applications Pub Date : 2004-06-09 DOI: 10.2312/SM.20041375

E. Cohen

{"title":"From computer geometry to manufacturing algorithms","authors":"E. Cohen","doi":"10.2312/SM.20041375","DOIUrl":"https://doi.org/10.2312/SM.20041375","url":null,"abstract":"Abstractly, machining a shape is rather a simple task, that is, one is merely asked to subtractively metamorphose a superset of stock material into the ultimate shape of a given geometric model. In practice, however, there are a multitude of technical considerations that make automating this process rather a formidable and generally unsolved problem. This presentation will discuss some of the practical and technical considerations of machining a desired shape from a block of stock material. When a realistic cost function is introduced where literally Ştime is money, T formulating a winning strategy for efficiently eliminating material while optimizing cutter path times as well as automatic tool changes becomes a complex matter involving much mathematical richness. Just as computer architecture affects computing complexity analysis, so machine tool architecture can significantly alter the cost functions and corresponding strategies of various manufacturing algorithms. Finally, the quality of the desired finish, the closeness of the approximation, as it were, has a major influence on what strategies emerge as superior. Further, new technologies are changing the fundamental cost functions so that new strategies are called for. Many examples and some video will be presented to illustrate the issues, especially in cases that may not be intuitive to the uninitiated. No prior manufacturing experience will be assumed for this talk.","PeriodicalId":405863,"journal":{"name":"ACM Symposium on Solid Modeling and Applications","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-06-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116296039","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}

引用次数: 0

Medial axis based solid representation 基于中间轴的实体表示

ACM Symposium on Solid Modeling and Applications Pub Date : 2004-06-09 DOI: 10.2312/SM.20041374

Amir Shaham, Ariel Shamir, D. Cohen-Or

引用次数: 8

Constraint-based design of B-spline surfaces from curves 基于约束的曲线b样条曲面设计

ACM Symposium on Solid Modeling and Applications Pub Date : 2004-06-09 DOI: 10.2312/SM.20041392

P. Michalik, B. Brüderlin

{"title":"Constraint-based design of B-spline surfaces from curves","authors":"P. Michalik, B. Brüderlin","doi":"10.2312/SM.20041392","DOIUrl":"https://doi.org/10.2312/SM.20041392","url":null,"abstract":"In this paper we describe the design of B-spline surface models by means of curves and tangency conditions. The intended application is the conceptual constraint-driven design of surfaces from hand-sketched curves. The solving of generalized curve surface constraints means to find the control points of the surface from one or several curves, incident on the surface, and possibly additional tangency and smoothness conditions. This is accomplished by solving large, and generally under-constrained, and badly conditioned linear systems of equations. For this class of linear systems, no unique solution exists and straight forward methods such as Gaussian elimination, QR-decomposition, or even blindly applied Singular Value Decomposition (SVD) will fail. We propose to use regularization approaches, based on the so-called L-curve. The L-curve, which can be seen as a numerical high frequency filter, helps to determine the regularization parameter such that a numerically stable solution is obtained. Additional smoothness conditions are defined for the surface to filter out aliasing artifacts, which are due to the discrete structure of the piece-wise polynomial structure of the B-spline surface. This leads to a constrained optimization problem, which is solved by Modified Truncated SVD: a L-curve based regularization algorithm which takes into account a user defined smoothing constraint.","PeriodicalId":405863,"journal":{"name":"ACM Symposium on Solid Modeling and Applications","volume":"61 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-06-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114808567","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

Efficient processing of 3D scanned models 3D扫描模型的高效处理

ACM Symposium on Solid Modeling and Applications Pub Date : 2004-06-09 DOI: 10.5555/1217875.1217902

Roberto Scopigno

引用次数: 0