Proceedings International Conference on Shape Modeling and Applications

7-11 May 2001

Filter Results

Displaying Results 1 - 25 of 38
  • Proceedings International Conference on Shape Modeling and Applications

    Publication Year: 2001
    Request permission for commercial reuse | |PDF file iconPDF (191 KB)
    Freely Available from IEEE
  • Marching intersections: an efficient resampling algorithm for surface management

    Publication Year: 2001, Page(s):296 - 305
    Cited by:  Papers (6)
    Request permission for commercial reuse | Click to expandAbstract |PDF file iconPDF (1036 KB) | HTML iconHTML

    The paper presents a simple and efficient algorithm for the removal of small topological inconsistencies and high frequency details from surface models. The method, called marching intersections (MI), adopts a volumetric approach and acts as a resampling filter. All the intersection points between the input model and the lines of a user selected 3D reference grid are located and then, beginning fr... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Index of authors

    Publication Year: 2001, Page(s): 367
    Request permission for commercial reuse | |PDF file iconPDF (70 KB)
    Freely Available from IEEE
  • Modelling flexible parts for virtual reality assembly simulations which interact with their environment

    Publication Year: 2001, Page(s):335 - 344
    Cited by:  Papers (4)  |  Patents (5)
    Request permission for commercial reuse | Click to expandAbstract |PDF file iconPDF (640 KB) | HTML iconHTML

    Within the scope of simulation of assembly/disassembly operations, flexible modelling for virtual reality environments is described. The study analyzes the adequacy of various mechanical models in the specific context of oil hoses. The model behaviour is checked against experiments for validation. As an issue of this comparison, a mechanical model is proposed through the concept of a dual mechanic... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Partition along characteristic edges of a digitized point cloud

    Publication Year: 2001, Page(s):326 - 334
    Cited by:  Papers (1)
    Request permission for commercial reuse | Click to expandAbstract |PDF file iconPDF (668 KB) | HTML iconHTML

    We present a contribution to the “reverse engineering” process through a method for the extraction of characteristic edges from a digitized parr. The edge determination is realized step by step by locally fitting a surface, which presents a discontinuity. To avoid a long process, this fitting is started only in areas with important curvatures. These areas are automatically detected wit... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Hierarchical D-NURBS surfaces and their physics-based sculpting

    Publication Year: 2001, Page(s):257 - 266
    Cited by:  Papers (5)
    Request permission for commercial reuse | Click to expandAbstract |PDF file iconPDF (988 KB) | HTML iconHTML

    In this paper, we present hierarchical D-NURBS as a new shape modeling representation which generalizes powerful, physics-based D-NURBS for interactive geometric design. Our hierarchical D-NURBS can be viewed as a collection of standard D-NURBS finite elements, organized hierarchically in a tree structure and subject to continuity constraints across the shared boundaries of adjacent D-NURBS elemen... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Shape representation using space filled sub-voxel distance fields

    Publication Year: 2001, Page(s):316 - 325
    Cited by:  Papers (6)  |  Patents (1)
    Request permission for commercial reuse | Click to expandAbstract |PDF file iconPDF (960 KB) | HTML iconHTML

    Voxelisation is the process of converting a source object of any data type into a three-dimensional grid of voxel values. This voxel grid should represent the original object as closely as possible, although some inaccuracies will occur due to the discrete nature of the voxel grid representation. In this paper we report our ongoing research into methods for representing objects as voxelised distan... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Surface representation using second, fourth and mixed order partial differential equations

    Publication Year: 2001, Page(s):250 - 256
    Cited by:  Papers (6)
    Request permission for commercial reuse | Click to expandAbstract |PDF file iconPDF (976 KB) | HTML iconHTML

    Partial differential equations (PDEs) are powerful tools for the generation of free-form surfaces. In this paper, techniques of surface representation using PDEs of different orders are investigated. In order to investigate the real-time performance and capacity of surface generation based on the PDE method, the forms of three types of partial differential equations are put forward, which are the ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A geometric approach to 3D object comparison

    Publication Year: 2001, Page(s):167 - 175
    Cited by:  Papers (31)  |  Patents (1)
    Request permission for commercial reuse | Click to expandAbstract |PDF file iconPDF (720 KB) | HTML iconHTML

    Along with the development of 3D acquisition devices and methods and the increasing number of available 3D objects, new tools are necessary to automatically analyze, search and interpret these models. In this paper, we describe a novel geometric approach to 3D object comparison and analysis. To compare two objects geometrically, we first properly position and align the objects. After solving this ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Efficient use of the BlobTree for rendering purposes

    Publication Year: 2001, Page(s):306 - 314
    Cited by:  Papers (2)
    Request permission for commercial reuse | Click to expandAbstract |PDF file iconPDF (744 KB) | HTML iconHTML

    One of the major applications of implicit surface modeling systems has been the generation of cartoon-like characters. Recently, additional modeling methods have been combined with implicit surfaces to create much more complex models. These methods include constructive solid geometry (CSG), warping, and two-dimensional texture mapping (among others). The BlobTree has been introduced to organize al... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A parametric solution to common tangents

    Publication Year: 2001, Page(s):240 - 249
    Cited by:  Papers (2)
    Request permission for commercial reuse | Click to expandAbstract |PDF file iconPDF (1000 KB) | HTML iconHTML

    We develop an efficient algorithm for the construction of common tangents between a set of Bezier curves. Common tangents are important in visibility, lighting, robot motion, and convex hulls. Common tangency is reduced to the intersection of parametric curves in a dual space, rather than the traditional intersection of implicit curves. We show how to represent the tangent space of a plane Bezier ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • On evolute cusps and skeleton bifurcations

    Publication Year: 2001, Page(s):134 - 140
    Cited by:  Papers (1)
    Request permission for commercial reuse | Click to expandAbstract |PDF file iconPDF (476 KB) | HTML iconHTML

    Consider a 2D smooth closed curve evolving in time, the skeleton (medial axis) of the figure bounded by the curve, and the evolute of the curve. A new branch of the skeleton can appear/disappear when an evolute cusp intersects the skeleton. In this paper, we describe exact conditions of the skeleton bifurcations corresponding to such intersections. Similar results are also obtained for 3D surfaces... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • 3D compression made simple: Edgebreaker with ZipandWrap on a corner-table

    Publication Year: 2001, Page(s):278 - 283
    Cited by:  Papers (16)  |  Patents (1)
    Request permission for commercial reuse | Click to expandAbstract |PDF file iconPDF (456 KB) | HTML iconHTML

    Edgebreaker is a simple technique for compressing three-dimensional triangle meshes. We introduce here a new formulation of Edgebreaker, which leads to a very simple implementation. We describe it in terms of a simple data structure, which we call the Corner Table. It represents the connectivity of any manifold mesh as two tables, V and O, such that for a corner c, which is the association of a tr... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Shape matching: similarity measures and algorithms

    Publication Year: 2001, Page(s):188 - 197
    Cited by:  Papers (81)  |  Patents (3)
    Request permission for commercial reuse | Click to expandAbstract |PDF file iconPDF (824 KB) | HTML iconHTML

    Shape matching is an important ingredient in shape retrieval, recognition and classification, alignment and registration, and approximation and simplification. This paper treats various aspects that are needed to solve shape matching problems: choosing the precise problem, selecting the properties of the similarity measure that are needed for the problem, choosing the specific similarity measure, ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Matching 3D models with shape distributions

    Publication Year: 2001, Page(s):154 - 166
    Cited by:  Papers (156)  |  Patents (16)
    Request permission for commercial reuse | Click to expandAbstract |PDF file iconPDF (1108 KB) | HTML iconHTML

    Measuring the similarity between 3D shapes is a fundamental problem, with applications in computer vision, molecular biology, computer graphics, and a variety of other fields. A challenging aspect of this problem is to find a suitable shape signature that can be constructed and compared quickly, while still discriminating between similar and dissimilar shapes. In this paper, we propose and analyze... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Local control for mesh morphing

    Publication Year: 2001, Page(s):209 - 215
    Cited by:  Papers (13)  |  Patents (3)
    Request permission for commercial reuse | Click to expandAbstract |PDF file iconPDF (556 KB) | HTML iconHTML

    Mesh morphing techniques are capable of producing a sequence of meshes, gradually changing from a source to a target shape. However, current techniques do not allow to describe the local behavior of the morph. A solution to this problem is presented. The main idea is to describe mesh geometry in a differential way, thus, insertion of local features from one shape into another does not suffer from ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Efficient processing of large 3D meshes

    Publication Year: 2001, Page(s):228 - 237
    Cited by:  Papers (2)  |  Patents (1)
    Request permission for commercial reuse | Click to expandAbstract |PDF file iconPDF (888 KB) | HTML iconHTML

    Due to their simplicity triangle meshes are often used to represent geometric surfaces. Their main drawback is the large number of triangles that are required to represent a smooth surface. This problem has been addressed by a large number of mesh simplification algorithms which reduce the number of triangles and approximate the initial mesh. Hierarchical triangle mesh representations provide acce... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Subdivision-curve primitives: a new solution for interactive implicit modeling

    Publication Year: 2001, Page(s):82 - 88
    Cited by:  Papers (9)
    Request permission for commercial reuse | Click to expandAbstract |PDF file iconPDF (472 KB) | HTML iconHTML

    To remain an attractive model, skeleton-based implicit surfaces have to allow the design and display of shapes at interactive rates. We focus on surfaces whose skeletons are graphs of interconnected curves. We present subdivision-curve primitives that rely on convolution for generating bulge-free and crease-free implicit surfaces. These surfaces are efficiently yet correctly displayed using local ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Shape modeling using homotopy

    Publication Year: 2001, Page(s):126 - 133
    Cited by:  Papers (7)
    Request permission for commercial reuse | Click to expandAbstract |PDF file iconPDF (580 KB) | HTML iconHTML

    Introduces a new method of shape modeling using homotopy and object-oriented modeling. Homotopy is a kind of topology that gives more general ideas of presenting invariant properties of geometrical objects and is further expanded to conceptual objects. The conventional shape modeling method, using polygonalization, has serious difficulties in preserving invariant properties, leading to the necessi... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Implicit surfaces that interpolate

    Publication Year: 2001, Page(s):62 - 71
    Cited by:  Papers (15)
    Request permission for commercial reuse | Click to expandAbstract |PDF file iconPDF (1028 KB) | HTML iconHTML

    Implicit surfaces are often created by summing a collection of radial basis functions. Researchers have begun to create implicit surfaces that exactly interpolate a given set of points by solving a simple linear system to assign weights to each basis function. Due to their ability to interpolate, these implicit surfaces are more easily controllable than traditional “blobby” implicits. ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Fast navigation through an FRep sculpture garden

    Publication Year: 2001, Page(s):104 - 113
    Cited by:  Papers (1)
    Request permission for commercial reuse | Click to expandAbstract |PDF file iconPDF (1168 KB) | HTML iconHTML

    Function representation (FRep) allows for the construction of quite complex shapes, such as isosurfaces of real-valued functions composed using functionally defined primitives and operations. Calculating such functions in complex cases can be very time-consuming. Interactive extraction and visualization of isosurfaces for them can hardly be imagined. In this paper, we present a method for interact... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Turning the approximating Catmull-Clark subdivision scheme into a locally interpolating surface modeling tool

    Publication Year: 2001, Page(s):42 - 48
    Cited by:  Papers (2)  |  Patents (4)
    Request permission for commercial reuse | Click to expandAbstract |PDF file iconPDF (512 KB) | HTML iconHTML

    Recursive subdivision schemes have become one of the most important paradigms to model 3D surfaces of arbitrary topology used in computer graphics applications. A number of researchers, both with a mathematical background and from the computer graphics community, have added-and still are adding-different algorithms and features to further improve their capabilities. This paper describes a new mode... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • The `thermodynamics' of shape

    Publication Year: 2001, Page(s):2 - 8
    Cited by:  Papers (1)
    Request permission for commercial reuse | Click to expandAbstract |PDF file iconPDF (752 KB) | HTML iconHTML

    Shape modeling is still in its infancy. Fifty years of research has produced only a few isolated techniques that describe a tiny subset of shapes usefully. We need to find some more general principles that coordinate shape description just as scientific laws coordinate a description of nature. Underlying the laws of science are even more general principles of thermodynamics. Although we are not ye... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Mechanically based design: adaptive refinement for B-spline finite element

    Publication Year: 2001, Page(s):345 - 366
    Request permission for commercial reuse | Click to expandAbstract |PDF file iconPDF (592 KB) | HTML iconHTML

    This paper presents a method for adaptive refinement within an integrated mechanically based CAE system. The system uses a mechanical B-spline finite element model for both geometric design and mechanical analysis. A technique for locally refining a solution by B-spline finite elements is presented. The key component in the proposed method is the linear coordinate transformation introduced into th... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Automatic knot determination of NURBS for interactive geometric design

    Publication Year: 2001, Page(s):267 - 276
    Cited by:  Papers (6)  |  Patents (1)
    Request permission for commercial reuse | Click to expandAbstract |PDF file iconPDF (836 KB) | HTML iconHTML

    This paper presents a novel modeling technique and develops an interactive algorithm that facilitates the automatic determination of non-uniform knot vectors as well as other control variables for NURBS curves and surfaces through the unified methodology of energy minimization, variational principle, and numerical techniques. Many geometric algorithms have been developed for NURBS during the past ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.