Symposium on Solid and Physical Modeling最新文献_第8页

User-controllable polycube map for manifold spline construction 用户可控制的多立方体映射，用于流形样条构造

Symposium on Solid and Physical Modeling Pub Date : 2008-06-02 DOI: 10.1145/1364901.1364958

Hongyu Wang, Miao Jin, Ying He, X. Gu, Hong Qin

{"title":"User-controllable polycube map for manifold spline construction","authors":"Hongyu Wang, Miao Jin, Ying He, X. Gu, Hong Qin","doi":"10.1145/1364901.1364958","DOIUrl":"https://doi.org/10.1145/1364901.1364958","url":null,"abstract":"Polycube T-spline has been formulated elegantly that can unify T-splines and manifold splines to define a new class of shape representations for surfaces of arbitrary topology by using polycube map as its parametric domain. In essense, The data fitting quality using polycube T-splines hinges upon the construction of underlying polycube maps. Yet, existing methods for polycube map construction exhibit some disadvantages. For example, existing approaches for polycube map construction either require projection of points from a 3D surface to its polycube approximation, which is therefore very difficult to handle the cases when two shapes differ significantly; or compute the map by conformally deforming the surfaces and polycubes to the common canonical domain and then construct the map using function composition, which is challenging to control the location of singularities and makes it hard for the data-fitting and hole-filling processes later on.\u0000 This paper proposes a novel framework of user-controllable polycube maps, which can overcome disadvantages of the conventional methods and is much more efficient and accurate. The current approach allows users to directly select the corner points of the polycubes on the original 3D surfaces, then construct the polycube maps by using the new computational tool of discrete Euclidean Ricci flow. We develop algorithms for computing such polycube maps, and show that the resulting user-controllable polycube map serves as an ideal parametric domain for constructing spline surfaces and other applications. The location of singularities can be interactively placed where no important geometric features exist. Experimental results demonstrate that the proposed polycube maps introduce lower area distortion and retain small angle distortion as well, and subsequently make the entire hole-filling process much easier to accomplish.","PeriodicalId":216067,"journal":{"name":"Symposium on Solid and Physical Modeling","volume":"37 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-06-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133608172","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}

引用次数: 51

Exact arrangements on tori and Dupin cyclides 在tori和Dupin自行车上的精确安排

Symposium on Solid and Physical Modeling Pub Date : 2008-06-02 DOI: 10.1145/1364901.1364912

Eric Berberich, Michael Kerber

{"title":"Exact arrangements on tori and Dupin cyclides","authors":"Eric Berberich, Michael Kerber","doi":"10.1145/1364901.1364912","DOIUrl":"https://doi.org/10.1145/1364901.1364912","url":null,"abstract":"An algorithm and implementation is presented to compute the exact arrangement induced by arbitrary algebraic surfaces on a parametrized ring dupin cyclide. The family of dupin cyclides contains as a special case the torus. The intersection of an algebraic surface of degree n with a reference cyclide is represented as a real algebraic curve of bi-degree (2n, 2n) in the two-dimensional parameter space of the cyclide. We use eigenwillig and kerber: \"exact and efficient 2D-Arrangements of arbitrary algebraic Curves\", SODA 2008, to compute a planar arrangement of such curves and extend their approach to obtain more asymptotic information about curves approaching the boundary of the cyclide's parameter space. With that, we can base our implementation on the general software framework by berberich et. al.: \"sweeping and maintaining two-dimensional arrangements on surfaces: A first Step\", ESA 2007. Our contribution provides the demanded techniques to model the special geometry of surfaces intersecting a cyclide and the special topology of the reference surface of genus one. The contained implementation is complete and does not assume generic position. Our experiments show that the combinatorial overhead of the framework does not harm the efficiency of the method. Our experiments show that the overall performance is strongly coupled to the efficiency of the implementation for arrangements of algebraic plane curves.","PeriodicalId":216067,"journal":{"name":"Symposium on Solid and Physical Modeling","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-06-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130806348","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}

引用次数: 15

Converting a tetrahedral mesh to a prism-tetrahedral hybrid mesh for FEM accuracy and efficiency 将四面体网格转换为棱镜-四面体混合网格以提高有限元精度和效率

Symposium on Solid and Physical Modeling Pub Date : 2008-06-02 DOI: 10.1145/1364901.1364941

Soji Yamakawa, K. Shimada

{"title":"Converting a tetrahedral mesh to a prism-tetrahedral hybrid mesh for FEM accuracy and efficiency","authors":"Soji Yamakawa, K. Shimada","doi":"10.1145/1364901.1364941","DOIUrl":"https://doi.org/10.1145/1364901.1364941","url":null,"abstract":"This paper presents a computational method for converting a tetrahedral mesh to a prism-tetrahedral hybrid mesh for improved solution accuracy and computational efficiency of finite element analysis. The proposed method inserts layers of prism elements and deletes tetrahedral elements in sweepable sub-domains, in which cross-sections remain topologically identical and geometrically similar along a certain sweeping path. The total number of finite elements is reduced because roughly three tetrahedral elements are converted to one prism element. The solution accuracy of the finite element analysis improves since a prism element yields a more accurate solution than a tetrahedral element. Only previously known method for creating such a prism-tetrahedral mesh was to manually decompose a target volume into sweepable and non-sweepable sub-volumes and mesh each sub-volume separately. The proposed method starts from a cross-section of a tetrahedral mesh and replaces the tetrahedral elements with layers of prism elements until prescribed quality criteria can no longer be satisfied. The method applies a sequence of edge-collapse, local-transformation, and smoothing operations to remove or displace nodes located within the volume to be replaced with a layer of prism elements. Series of computational fluid dynamics simulations and structural analyses have been conducted, and the results verified a better performance of prismtetrahedral hybrid mesh in finite element simulations.","PeriodicalId":216067,"journal":{"name":"Symposium on Solid and Physical Modeling","volume":"41 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-06-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"117243323","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}

引用次数: 12

Solid height-map sets: modeling and visualization 实体高度图集:建模和可视化

Symposium on Solid and Physical Modeling Pub Date : 2008-06-02 DOI: 10.1145/1364901.1364953

P. I. N. Santos, Rodrigo de Toledo, M. Gattass

引用次数: 11

Visibility-based feature extraction from discrete models 基于可见性的离散模型特征提取

Symposium on Solid and Physical Modeling Pub Date : 2008-06-02 DOI: 10.1145/1364901.1364951

A. Chica

引用次数: 7

Fast mesh segmentation using random walks 使用随机游走的快速网格分割

Symposium on Solid and Physical Modeling Pub Date : 2008-06-02 DOI: 10.1145/1364901.1364927

Yu-Kun Lai, Shimin Hu, Ralph Robert Martin, Paul L. Rosin

引用次数: 168

Toward superrobust geometric computation 走向超鲁棒几何计算

Symposium on Solid and Physical Modeling Pub Date : 2008-06-02 DOI: 10.1145/1364901.1364905

K. Sugihara

引用次数: 1

Parametric triangular Bézier surface interpolation with approximate continuity 具有近似连续性的参数三角形bsamizier曲面插值

Symposium on Solid and Physical Modeling Pub Date : 2008-06-02 DOI: 10.1145/1364901.1364956

Yingbin Liu, Stephen Mann

引用次数: 13

Identification of sections from engineering drawings based on evidence theory 基于证据理论的工程图纸剖面图识别

Symposium on Solid and Physical Modeling Pub Date : 2008-06-02 DOI: 10.1145/1364901.1364907

Jie-Hui Gong, Hui Zhang, Bin Jiang, Jiaguang Sun

引用次数: 10

An incremental approach to feature aligned quad dominant remeshing 特征对齐四主导重划分的增量方法

Symposium on Solid and Physical Modeling Pub Date : 2008-06-02 DOI: 10.1145/1364901.1364921

Yu-Kun Lai, L. Kobbelt, Shimin Hu

引用次数: 62