Cai-ming Zhang, Feng Li, Dongmei Niu, Xingqiang Yang
{"title":"Interpolation to C1 boundary conditions by polynomial of degree six","authors":"Cai-ming Zhang, Feng Li, Dongmei Niu, Xingqiang Yang","doi":"10.1109/SMI.2009.5170173","DOIUrl":"https://doi.org/10.1109/SMI.2009.5170173","url":null,"abstract":"A new method for constructing triangular patches to pass the C1 interpolation conditions (boundary curves and cross-boundary slopes), on the boundary of triangles is presented. The triangular patch is constructed by a basic triangular operator and an error triangular operator. The basic operator is a polynomial of degree six, which approximates the interpolation conditions with a higher approximation precision, while the error operator is constructed by the side-vertex method, which passes the C1 error boundary conditions. The C1 error boundary conditions are formed by the C1 interpolation conditions minus the boundary curves and cross-boundary slopes taken from the basic operator. The basic operator and the error operator are put together to form the triangular patch. Comparison results of the new method with other two methods are included.","PeriodicalId":237863,"journal":{"name":"2009 IEEE International Conference on Shape Modeling and Applications","volume":"46 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-06-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115115536","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":"Approximate shape matching and symmetry detection for 3D shapes with guaranteed error bounds","authors":"Shankar Krishnan, Suresh Venkatasubramanian","doi":"10.1109/SMI.2009.5170162","DOIUrl":"https://doi.org/10.1109/SMI.2009.5170162","url":null,"abstract":"In this paper, we describe a system for approximate shape matching and symmetry (rotation and reflection) detection of geometric shapes represented as point clouds. Rather than using the least-squares distance as a measure of similarity between shapes, we use the Hausdorff distance between point sets as the underlying shape metric. This allows us to exploit methods from geometric pattern matching to return symmetries and rigid transformation matches with guaranteed error bounds on the quality of our solution. The approximation is determined by intuitive user-specified input precision and distance threshold parameters. Another important feature of our method is that it leverages FFT-based techniques for string matching to compute all approximate symmetries simultaneously. Our algorithm is simple to implement and is efficient; we present a detailed experimental study.","PeriodicalId":237863,"journal":{"name":"2009 IEEE International Conference on Shape Modeling and Applications","volume":"109 4","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-06-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"120835031","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}
H. Benhabiles, Jean-Philippe Vandeborre, G. Lavoué, M. Daoudi
{"title":"A framework for the objective evaluation of segmentation algorithms using a ground-truth of human segmented 3D-models","authors":"H. Benhabiles, Jean-Philippe Vandeborre, G. Lavoué, M. Daoudi","doi":"10.1109/SMI.2009.5170161","DOIUrl":"https://doi.org/10.1109/SMI.2009.5170161","url":null,"abstract":"In this paper, we present an evaluation method of 3D-mesh segmentation algorithms based on a ground-truth corpus. This corpus is composed of a set of 3D-models grouped in different classes (animals, furnitures, etc.) associated with several manual segmentations produced by human observers. We define a measure that quantifies the consistency between two segmentations of a 3D-model, whatever their granularity. Finally, we propose an objective quality score for the automatic evaluation of 3D-mesh segmentation algorithms based on these measures and on the ground-truth corpus. Thus the quality of segmentations obtained by automatic algorithms is evaluated in a quantitative way thanks to the quality score, and on an objective basis thanks to the groundtruth corpus. Our approach is illustrated through the evaluation of two recent 3D-mesh segmentation methods.","PeriodicalId":237863,"journal":{"name":"2009 IEEE International Conference on Shape Modeling and Applications","volume":"109 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-06-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123550564","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":"Automatic generation of coarse bounding cages from dense meshes","authors":"Chuhua Xian, Hongwei Lin, Shuming Gao","doi":"10.1109/SMI.2009.5170159","DOIUrl":"https://doi.org/10.1109/SMI.2009.5170159","url":null,"abstract":"The coarse bounding cage of a dense mesh plays important roles in computer graphics, computer vision, and geometric design. Specifically, in volume-based deformation, a coarse bounding cage is required to manipulate the dense mesh model it enclosed; in subdivision surface fitting, the fitting starts from a coarse cage bounding the fitted dense mesh or point set; and so on. However, the generation of a coarse bounding cage is mainly by interactive ways, which are very tedious and time-consuming. In this paper, we develop a fully automatic method to generate a coarse cage bounding a dense mesh model. The automatically generated coarse bounding cage can keep the topological structure and major geometric features of the original mesh model, which is validated by theoretical analysis and experimental data presented in this paper. Further more, we employ the automatically generated coarse bounding cage in some applications, such as deformation, and subdivision fitting, producing good results.","PeriodicalId":237863,"journal":{"name":"2009 IEEE International Conference on Shape Modeling and Applications","volume":"340 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-06-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122545338","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":"Contributing vertices-based Minkowski sum of a non-convex polyhedron without fold and a convex polyhedron","authors":"H. Barki, Florence Denis, F. Dupont","doi":"10.1109/SMI.2009.5170166","DOIUrl":"https://doi.org/10.1109/SMI.2009.5170166","url":null,"abstract":"We present an original approach for the computation of the Minkowski sum of a non-convex polyhedron without fold and a convex polyhedron, without decomposition and union steps—that constitute the bottleneck of convex decomposition-based algorithms. A non-convex polyhedron without fold is a polyhedron whose boundary is completely recoverable from three orthographic projections defined by three orthogonal basis vectors in ℝ(su3). First, we generate a superset of the Minkowski sum facets using the concept of contributing vertices we accommodate for a non-convex-convex pair of polyhedra. The generated superset guarantees that its envelope is the boundary of the Minkowski sum polyhedron. Secondly, we extract the Minkowski sum facets and handle the intersections among the superset facets by using 3D envelope computation. Our approach is limited to non-convex polyhedra without fold because of the use of 3D envelope computation to recover the Minkowski sum boundary. Models with holes are not handled by our method. The implementation of our algorithm uses exact number types, produces exact results, and is based on CGAL, the Computational Geometry Algorithms Library.","PeriodicalId":237863,"journal":{"name":"2009 IEEE International Conference on Shape Modeling and Applications","volume":"4 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-06-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128795916","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 exact representation of polygonal objects by C1-continuous scalar fields based on binary space partitioning","authors":"O. Fryazinov, A. Pasko, V. Adzhiev","doi":"10.1109/SMI.2009.5170174","DOIUrl":"https://doi.org/10.1109/SMI.2009.5170174","url":null,"abstract":"The problem considered in this work is to find a dimension independent algorithm for the generation of signed scalar fields exactly representing polygonal objects and satisfying the following requirements: the defining real function takes zero value exactly at the polygonal object boundary; no extra zero-value isosurfaces should be generated; C1 continuity of the function in the entire domain. The proposed algorithms are based on the binary space partitioning (BSP) of the object by the planes passing through the polygonal faces and are independent of the object genus, the number of disjoint components, and holes in the initial polygonal mesh. Several extensions of the basic algorithm are proposed to satisfy the selected optimization criteria. The generated BSP-fields allow for applying techniques of the function-based modelling to already existing legacy objects from CAD and computer animation areas, which is illustrated by several examples.","PeriodicalId":237863,"journal":{"name":"2009 IEEE International Conference on Shape Modeling and Applications","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-06-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129177517","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":"On the computation of the minimal ellipse enclosing a set of planar curves","authors":"Dan Albocher, G. Elber","doi":"10.1109/SMI.2009.5170147","DOIUrl":"https://doi.org/10.1109/SMI.2009.5170147","url":null,"abstract":"A method of finding the precise ellipse of minimal area, enclosing a finite set of regular planar curves (and points), is presented. We start with a direct approach of prescribing the problem using a set of algebraic constraints and solving them. This approach turns out to be intractable using contemporary memory support and computing power and several improvements are presented to alleviate these difficulties: the number of degrees of freedom and constraints is limited and the search domain is restricted. As a result, an alternative set of algebraic constraints is created whose solution is found in a reasonable amount of memory size and/or computing time.","PeriodicalId":237863,"journal":{"name":"2009 IEEE International Conference on Shape Modeling and Applications","volume":"15 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-06-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129474522","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":"Parameterised free-form feature templates","authors":"J. Pernot, F. Giannini, B. Falcidieno, J. Léon","doi":"10.1109/SMI.2009.5170175","DOIUrl":"https://doi.org/10.1109/SMI.2009.5170175","url":null,"abstract":"Even if today's CAD systems can easily represent free-form shapes by means of NURBS surfaces, their definition and modification still require a deep knowledge and a great skill in the manipulation of the underlying mathematical models. This paper presents an attempt to bring the feature concepts, well-known in the classical mechanical domain, to the free-form domain. The paper extends our previous work on fully free-form features to include parameterised feature templates. The free-form shapes are obtained by deformation according to specific constraint lines taking part to the feature templates definition. The feature template is adapted to the user-specified parameter values by our deformation engine, which can applied either to surfaces and curves. The method is illustrated with examples obtained with our prototype software.","PeriodicalId":237863,"journal":{"name":"2009 IEEE International Conference on Shape Modeling and Applications","volume":"2 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-06-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132061767","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}
Jens Kerber, Art Tevs, Alexander G. Belyaev, Rhaleb Zayer, Hans-Peter Seidel
{"title":"Feature sensitive bas relief generation","authors":"Jens Kerber, Art Tevs, Alexander G. Belyaev, Rhaleb Zayer, Hans-Peter Seidel","doi":"10.1109/SMI.2009.5170176","DOIUrl":"https://doi.org/10.1109/SMI.2009.5170176","url":null,"abstract":"Among all forms of sculpture, bas-relief is arguably the closest to painting. Although inherently a two dimensional sculpture, a bas-relief suggests a visual spatial extension of the scene in depth through the combination of composition, perspective, and shading. Most recently, there have been significant results on digital bas-relief generation but many of the existing techniques may wash out high level surface detail during the compression process. The primary goal of this work is to address the problem of fine features by tailoring a filtering technique that achieves good compression without compromising the quality of surface details. As a secondary application we explore the generation of artistic relief which mimic cubism in painting and we show how it could be used for generating Picasso like portraits.","PeriodicalId":237863,"journal":{"name":"2009 IEEE International Conference on Shape Modeling and Applications","volume":"72 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-06-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115398263","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":"Detail-preserving axial deformation using curve pairs","authors":"Wenbing Ge, Gang Xu, K. Hui, Guoping Wang","doi":"10.1109/SMI.2009.5170164","DOIUrl":"https://doi.org/10.1109/SMI.2009.5170164","url":null,"abstract":"Traditional axial deformation is simple and intuitive for users to modify the shape of objects. However, unexpected twist of the object may be obtained. The use of a curve-pair allows the local coordinate frame to be controlled intuitively. However, some important geometric details may be lost and changed in the deformation process. In this paper, we present a detail-preserving axial deformation algorithm based on Laplacian coordinates. Instead of embedding the absolute coordinates into deformation space in traditional axial deformation, we transform the Laplacian coordinates at each vertex according to the transformation of local frames at the closest points on the axial curve. Then the deformed mesh is reconstructed by solving a linear system that describes the reconstruction of the local details in least squares sense. By associating a complex 3D object to a curve-pair, the object can be stretched, bend, twisted intuitively through manipulating the curve-pair, and can also be edited by means of view-dependent sketching. This method combines the advantages of axial deformation and Laplacian mesh editing. Experimental results are presented to show the effectiveness of the proposed method.","PeriodicalId":237863,"journal":{"name":"2009 IEEE International Conference on Shape Modeling and Applications","volume":"37 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-06-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115041596","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}