{"title":"Local Constraint-Based General Surface Deformation","authors":"R. Pusch, F. Samavati","doi":"10.1109/SMI.2010.39","DOIUrl":"https://doi.org/10.1109/SMI.2010.39","url":null,"abstract":"This paper develops a framework for locally deforming either a parametric surface or hierarchical subdivision surface to match a set of positional and energy minimizing constraints. The positional constraints can be obtained from a wide variety of existing interfaces, and the framework produces a smooth, local and stable deformation through solving a simple local least-squares. We use an indexing scheme to localize optimization to only contributing control points. These points are found and measured by using basis functions or by tracking subdivision mask operations. We demonstrate our framework on B-spline and Loop subdivision surfaces.","PeriodicalId":404708,"journal":{"name":"2010 Shape Modeling International Conference","volume":"30 6 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-06-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123207942","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":"Reversely Anisotropic Quad-dominant Remeshing","authors":"Weipeng Zhu, Chengying Gao, Xiaonan Luo, Ning Liu","doi":"10.1109/SMI.2010.38","DOIUrl":"https://doi.org/10.1109/SMI.2010.38","url":null,"abstract":"In this paper we proposed an anisotropic quad-dominant remeshing algorithm suitable for meshes of arbitrary topology. It takes a novel approach to the challenging problem of constructing high-quality quad-dominant mesh with anisotropic sampling. The method based on exploiting and analyzing principal curvature lines of the surface, which aimed to improve mesh structure and efficiency. Connectivity optimized is guaranteed by the natural orthogonality of principal curvature lines and geometric shape is maintained by minimizing the Hausdorff distance between original mesh and resulting mesh. The technique is straightforward to implement and efficient enough to be applied to real-world models. It can flexibly produce quad-dominant meshes ranging from dense to coarse.","PeriodicalId":404708,"journal":{"name":"2010 Shape Modeling International Conference","volume":"38 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-06-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125478904","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":"Single-cycle plain-woven objects","authors":"Qing Xing, E. Akleman, Jianer Chen, J. Gross","doi":"10.1109/SMI.2010.13","DOIUrl":"https://doi.org/10.1109/SMI.2010.13","url":null,"abstract":"It has recently been shown that if we twist an arbitrary subset of edges of a mesh on an orientable surface, the resulting extended graph rotation system (EGRS) can be used to induce a cyclic weaving on the surface. In extended graph rotation systems, an edge is viewed as a paper strip that can be twisted. The sides of the paper strips provide ``two strands'' to construct weaving structures. Either these strands are ``parallel'' to the mesh edge for an ``untwisted edge'', or they both cross over the edge and over each other for a ``twisted edge''. If an arbitrary subset of edges of a mesh on an orientable surface is twisted in the same helical sense, then the EGRS induces a cyclic plain-weaving on the surface, which consists of cycles that cross other cycles (or themselves) by alternatingly going over and under. In this paper, we show that it is always possible to create a single-cycle plain-weaving starting from a mesh on an arbitrary surface, by selecting an appropriate subset of edges to be twisted. We also demonstrate how, starting from a mesh, to construct a large number of single-cycle plain-woven objects. Interestingly, the single-cycle solutions with a minimal number of edge twists correspond to plain-woven objects that are visually similar to Celtic knots. For converting plain-weaving cycles to 3D thread structures, we extend the original projection method, which previously worked only when all mesh edges are twisted. With the extension described here, our projection method can also be used to handle untwisted edges. We have developed a system that converts any manifold mesh into single-cycle plain-woven objects, by interactively controlling the proportion of edges that are twisted. The system also allows us to change the shapes of the threads with a set of parameters, interactively in real-time. We demonstrate here that by using this system, we can create a wide variety of single-cycle plain-woven objects","PeriodicalId":404708,"journal":{"name":"2010 Shape Modeling International Conference","volume":"38 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-06-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114586014","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}
Kai-Mo Hu, Bin Wang, Yi Gao, Qi-Ming Yuan, J. Yong
{"title":"A Face-Based Shape Matching Method for IGES Surface Model","authors":"Kai-Mo Hu, Bin Wang, Yi Gao, Qi-Ming Yuan, J. Yong","doi":"10.1109/SMI.2010.15","DOIUrl":"https://doi.org/10.1109/SMI.2010.15","url":null,"abstract":"IGES is a widely used standard for mechanical data exchange. In this paper, we present a new method for the retrieval task of IGES surface model. Based on this method, a novel distinctive face selection strategy is proposed and evaluated. In the training database, each model is treated as a set of disordered faces, and their features are extracted and stored respectively. The Discounted Cumulative Gain (DCG) value of each face is then calculated and stored for later utilization. To retrieve models in the testing database, we first forecast each face's DCG value by searching its most similar face's DCG value in training database, and then the top k faces with highest forecasted DCGs are selected as query input. A greedy algorithm is finally applied to get the total similarity. Experimental results show that our algorithm is superior or at least comparable to some of the most powerful methods in finding parts with similar functionality in most cases.","PeriodicalId":404708,"journal":{"name":"2010 Shape Modeling International Conference","volume":"19 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-06-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127634780","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}
Yuntao Jia, Xinlai Ni, Eric Lorimer, M. Mullan, R. Whitaker, J. Hart
{"title":"RBF Dipole Surface Evolution","authors":"Yuntao Jia, Xinlai Ni, Eric Lorimer, M. Mullan, R. Whitaker, J. Hart","doi":"10.1109/SMI.2010.41","DOIUrl":"https://doi.org/10.1109/SMI.2010.41","url":null,"abstract":"The level set method can implement a wide variety of shape modeling operations (e.g. offsetting, skeletonization, morphing, blending, smoothing, sharpening, embossing, denoising, sculpting, growing, texturing and fitting) simply by specifying a corresponding speed function that controls the growth of an evolving voxel isosurface. The problem is that the basic level set method is implemented on a fixed resolution grid, which limits the utility of these shape modeling operations. We instead represent surfaces with a collection of radial basis function dipole pairs, and derive the motion of these dipoles to implement a surface propagation similar to the level set method but on a smooth, arbitrary resoluton model. We demonstrate the utility of this approach with new level set methods for surface fitting, blending and center redistribution for RBF dipole models.","PeriodicalId":404708,"journal":{"name":"2010 Shape Modeling International Conference","volume":"44 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-06-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129975433","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":"Hierarchical Spline Approximation of the Signed Distance Function","authors":"Xinghua Song, B. Jüttler, A. Poteaux","doi":"10.1109/SMI.2010.18","DOIUrl":"https://doi.org/10.1109/SMI.2010.18","url":null,"abstract":"We present a method to approximate the signed distance function of a smooth curve or surface by using polynomial splines over hierarchical T-meshes (PHT splines). In particular, we focus on closed parametric curves in the plane and implicitly defined surfaces in space.","PeriodicalId":404708,"journal":{"name":"2010 Shape Modeling International Conference","volume":"11 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-06-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126125461","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":"Shape Defined Panoramas","authors":"J. Brosz, F. Samavati","doi":"10.1109/SMI.2010.23","DOIUrl":"https://doi.org/10.1109/SMI.2010.23","url":null,"abstract":"Panoramic projections are often defined by the geometric surfaces used to derive the projections’ equations (e.g., spherical and cylindrical panoramas). The parameterization of these surfaces greatly affects the resulting projection equations and image properties. Problematically, unusual parameterization can reproduce panoramas associated with other shapes. In this paper, we ensure an explicit link between surface shape and projection behavior by suggesting use of projection surfaces parameterized by arc-length, binding rendering behavior to surface modeling. This allows us to create new panorama variations beyond the conventional for creating panoramas of CG environments as well as for resampling panoramas created from cameras. Further we describe an interface for composing these panoramas and show how this technique lends itself to controlling distortion and composition of panoramic projections. Additionally we provide details on rendering these projections.","PeriodicalId":404708,"journal":{"name":"2010 Shape Modeling International Conference","volume":"13 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-06-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126257385","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":"Procedural Function-Based Spatial Microstructures","authors":"A. Pasko, T. Vilbrandt, O. Fryazinov, V. Adzhiev","doi":"10.1109/SMI.2010.19","DOIUrl":"https://doi.org/10.1109/SMI.2010.19","url":null,"abstract":"We propose a new approach to modelling heterogeneous objects containing internal spatial geometric structures with size of details orders of magnitude smaller than the overall size of the object. The proposed function-based procedural representation provides compact, precise, and arbitrarily parametrized models of coherent microstructures, which can undergo blending, deformations, and other geometric operations, and can be directly rendered and fabricated without generating any auxiliary representations (such as polygonal meshes and voxel arrays). In particular, modelling of regular lattices and cellular microstructures as well as irregular porous media is discussed and illustrated. Examples of rendering and digital fabrication of microstructure models are presented.","PeriodicalId":404708,"journal":{"name":"2010 Shape Modeling International Conference","volume":"91 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-06-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127049633","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}
Junjie Cao, A. Tagliasacchi, Matt Olson, Hao Zhang, Zhixun Su
{"title":"Point Cloud Skeletons via Laplacian Based Contraction","authors":"Junjie Cao, A. Tagliasacchi, Matt Olson, Hao Zhang, Zhixun Su","doi":"10.1109/SMI.2010.25","DOIUrl":"https://doi.org/10.1109/SMI.2010.25","url":null,"abstract":"We present an algorithm for curve skeleton extraction via Laplacian-based contraction. Our algorithm can be applied to surfaces with boundaries, polygon soups, and point clouds. We develop a contraction operation that is designed to work on generalized discrete geometry data, particularly point clouds, via local Delaunay triangulation and topological thinning. Our approach is robust to noise and can handle moderate amounts of missing data, allowing skeleton-based manipulation of point clouds without explicit surface reconstruction. By avoiding explicit reconstruction, we are able to perform skeleton-driven topology repair of acquired point clouds in the presence of large amounts of missing data. In such cases, automatic surface reconstruction schemes tend to produce incorrect surface topology. We show that the curve skeletons we extract provide an intuitive and easy-to-manipulate structure for effective topology modification, leading to more faithful surface reconstruction.","PeriodicalId":404708,"journal":{"name":"2010 Shape Modeling International Conference","volume":"62 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-06-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126959323","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}
L. Luca, C. Busarayat, C. Stefani, N. Renaudin, M. Florenzano, P. Véron
{"title":"An Iconography-Based Modeling Approach for the Spatio-Temporal Analysis of Architectural Heritage","authors":"L. Luca, C. Busarayat, C. Stefani, N. Renaudin, M. Florenzano, P. Véron","doi":"10.1109/SMI.2010.28","DOIUrl":"https://doi.org/10.1109/SMI.2010.28","url":null,"abstract":"The study of historic buildings is usually based on the collection and analysis of iconographic sources such as photographs, drawings, engravings, paintings or sketches. This paper describes a methodological approach to make use of the existing iconographic corpus for the analysis and the 3D management of building transformations. Iconography is used for different goals. Firstly, it's a source of geometric information (image-based-modeling of anterior states); secondly, it's used for the re-creation of visual appearance (image-based texture extraction); thirdly it's a proof of the temporal distribution of shape transformations(spatio-temporal modeling); finally it becomes a visual support for the study of building transformations (visual comparison between different temporal states). The aim is to establish a relation between the iconography used for the hypothetical reconstruction and the 3D representation that depends on it. This approach relates to the idea of using 3D representations like visualization systems capable of reflecting the amount of knowledge developed by the study of a historic building.","PeriodicalId":404708,"journal":{"name":"2010 Shape Modeling International Conference","volume":"145 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-06-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128126705","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}
京公网安备 11010802042870号
求助内容：
应助结果提醒方式：