By Topic

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
  • Index of authors

    Publication Year: 2001, Page(s): 367
    Request permission for commercial reuse | PDF file iconPDF (70 KB)
    Freely Available from IEEE
  • Efficient Lipschitz function evaluation for CSG implicit surfaces

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

    The rendering of an implicit surface requires many function evaluations of the underlying implicit function. The time efficiency of the rendering is dominated by the number of function evaluations times the efficiency of these evaluations. If the implicit surface is created by means of a constructive solid geometry (CSG) model, the function evaluations can be made more efficient if the underlying ... 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.
  • Interpolating implicit surfaces from scattered surface data using compactly supported radial basis functions

    Publication Year: 2001, Page(s):89 - 98
    Cited by:  Papers (85)  |  Patents (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (728 KB) | HTML iconHTML

    Describes algebraic methods for creating implicit surfaces using linear combinations of radial basis interpolants to form complex models from scattered surface points. Shapes with arbitrary topology are easily represented without the usual interpolation or aliasing errors arising from discrete sampling. These methods were first applied to implicit surfaces by V.V. Savchenko, et al. (1995) and late... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Re-meshing techniques for topological analysis

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

    A method for the extraction of the extended Reeb graph (ERG) from a closed 3D triangular mesh is presented. The ERG encodes the relationships among critical points of the height function associated to the mesh, and it can represent isolated as well as degenerate critical points. The extraction process is based on a re-meshing strategy of the original mesh, which is forced to follow contour levels.... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • 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.
  • 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 (912 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.
  • Mesh simplification using four-face clusters

    Publication Year: 2001, Page(s):200 - 208
    Cited by:  Papers (3)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (676 KB) | HTML iconHTML

    In this paper we introduce a new algorithm for simplification of polygonal meshes. It generates a variable resolution structure called hierarchical 4-K mesh. This structure is a powerful representation for non-uniform level of detail that among other things, allows simple and efficient extraction of conforming meshes 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.
  • 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.
  • 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.
  • Recognizing geometric patterns for beautification of reconstructed solid models

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

    Boundary representation models reconstructed from 3D range data suffer from various inaccuracies caused by noise in the data and the model building software. The quality of such models can be improved in a beautification step, which finds regular geometric patterns approximately present in the model and imposes a maximal consistent subset of constraints deduced from these patterns on the model. Th... 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.
  • A geometric approach to 3D object comparison

    Publication Year: 2001, Page(s):167 - 175
    Cited by:  Papers (29)  |  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.
  • Constant-time neighbor finding in hierarchical tetrahedral meshes

    Publication Year: 2001, Page(s):286 - 295
    Cited by:  Papers (10)  |  Patents (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (784 KB) | HTML iconHTML

    Techniques are presented for moving between adjacent tetrahedra in a tetrahedral mesh. The tetrahedra result from a recursive decomposition of a cube into six initial congruent tetrahedra. A new technique is presented for labeling the triangular faces. The labeling enables the implementation of a binary-like decomposition of each tetrahedron which is represented using a pointerless representation.... 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 (73)  |  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.
  • 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.
  • Dynamic meshes for accurate polygonization of implicit surfaces with sharp features

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

    The paper presents a novel approach for accurate polygonization of implicit surfaces with sharp features. The approach is based on mesh evolution towards a given implicit surface with simultaneous control of the mesh vertex positions and mesh normals 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.
  • 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.
  • 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.
  • Fairing recursive subdivision surfaces with curve interpolation constraints

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

    Given a polygonal mesh with a set of tagged control polygons, a subdivision surface that interpolates the B-spline curves of these control polygons can be obtained by constructing a set of polygonal complexes, each of which converges to one of the given curves. The construction process will geometrically and topologically disturb the initial and/or the subdivided polygonal meshes in the vicinity o... 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.
  • 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.