Proceedings SMI. Shape Modeling International 2002

17-22 May 2002

Filter Results

Displaying Results 1 - 25 of 36
  • Proceedings SMI. Shape Modeling International 2002

    Publication Year: 2002
    Request permission for commercial reuse | PDF file iconPDF (187 KB)
    Freely Available from IEEE
  • Geometric modeling without coordinates and indices (extended abstract)

    Publication Year: 2002, Page(s):3 - 4
    Cited by:  Papers (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (212 KB) | HTML iconHTML

    Summary form only given. We focus on dynamic geometric objects, which can be seen to develop over time. Examples include fractals, subdivision curves and surfaces, and models of growing biological structures. Coordinates and indices do not identify elements of these objects in a convenient, time-invariant way. For instance, the coordinates of a cell in a growing biological tissue may change over t... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Local subdivision process with Doo-Sabin subdivision surfaces

    Publication Year: 2002, Page(s):7 - 12
    Cited by:  Papers (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (765 KB) | HTML iconHTML

    One problem in subdivision surfaces is that the number of meshes grows quickly after every subdivision step, and a surface with a huge number of meshes is difficult to manipulate. In this paper, an adaptive process for carrying out local subdivision with a Doo-Sabin recursive subdivision surface is presented. With this process, we can create Doo-Sabin surfaces that are more densely subdivided in a... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A corner-cutting scheme for hexagonal subdivision surfaces

    Publication Year: 2002, Page(s):13 - 20
    Cited by:  Papers (3)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (738 KB) | HTML iconHTML

    In their paper about how the duality between subdivision surface schemes leads to higher-degree continuity, Zorin and Schroder (2001) consider only quadrilateral subdivision schemes. The dual of a quadrilateral scheme is again a quadrilateral scheme, while the dual of a triangular scheme is a hexagonal scheme. In this paper we propose such a hexagonal scheme, which can be considered a dual to Kobb... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Normal control using N-adic subdivision schemes

    Publication Year: 2002, Page(s):21 - 28
    Cited by:  Papers (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1217 KB) | HTML iconHTML

    This paper presents simple and efficient deformation methods based on a new class of interpolating N-adic subdivision algorithms. Our N-adic scheme is a natural extension of a standard dyadic scheme-each face of the mesh is more generally divided into N/sup 2/ sub-faces-and geometric properties are similar. This framework enables us to locally deform the surface using different tools by either mod... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Recursive subdivision and hypergeometric functions

    Publication Year: 2002, Page(s):29 - 34
    Cited by:  Papers (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (300 KB) | HTML iconHTML

    We describe a method for efficient calculation of coefficients for subdivision schemes. We work on the unit sphere and we express the z-coordinate of all the existing points as power series in the variable cos /spl theta/. Any linear combination of them is also a power series in cos /spl theta/ and, by solving a linear system, we determine the linear combination that will give the smoothest interp... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A multiresolution mesh generation approach for procedural definition of complex geometry

    Publication Year: 2002, Page(s):35 - 271
    Cited by:  Papers (3)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (708 KB) | HTML iconHTML

    As a general approach to procedural mesh definition we propose two mechanisms for mesh modification: generalized subdivision and rule based mesh growing. In standard subdivision, a specific subdivision rule is applied to a mesh to get a succession of meshes converging to a limit surface. A generalized approach allows different subdivision rules at each level of the subdivision process. By limiting... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A prototype system for robust, interactive and user-friendly modeling of orientable 2-manifold meshes

    Publication Year: 2002, Page(s):43 - 50
    Cited by:  Papers (3)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (784 KB) | HTML iconHTML

    We present a prototype system for robust, interactive and user friendly modeling of orientable 2-manifold meshes. To develop the system we introduce new topological entities for effectively manipulating 2-manifold mesh structures. We identify a minimal set of fundamental operators, which is necessary and sufficient for performing all homeomorphic and topological operations on 2-manifold mesh struc... View full abstract»

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

    Publication Year: 2002, Page(s):51 - 57
    Cited by:  Papers (13)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (595 KB) | HTML iconHTML

    This work investigates smoothing, fairing, or, more generally, filtering of mesh geometry. The approach transfers the ideas of optimal (Wiener) filtering to the setting of meshes. It extends fairing approaches that use only first order neighborhoods and allows to assume arbitrary local spectral properties of the mesh geometry. The definition of the local autocorrelation allows the design of filter... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Spanning tree seams for reducing parameterization distortion of triangulated surfaces

    Publication Year: 2002, Page(s):61 - 272
    Cited by:  Papers (7)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (924 KB) | HTML iconHTML

    Providing a two-dimensional parameterization of three-dimensional tessellated surfaces is beneficial to many applications in computer graphics, finite-element surface meshing, surface reconstruction and other areas. The applicability of the parameterization depends on how well it preserves the surface metric structures (angles, distances, areas). For a general surface there is no mapping which ful... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Mapping independent triangulation of parametric surfaces

    Publication Year: 2002, Page(s):67 - 73
    Cited by:  Papers (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (734 KB) | HTML iconHTML

    Typical methods for the triangulation of parametric surfaces use a sampling of the parameter space, and the wrong choice of parameterization can spoil a triangulation or even cause the algorithm to fail. We present a new method that uses a local tessellation primitive for almost-uniformly sampling and triangulating a surface, so that its parameterization becomes irrelevant. If sampling density or ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Modeling with spatial patches

    Publication Year: 2002, Page(s):75 - 82
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (688 KB) | HTML iconHTML

    Spatial patches have been introduced (Ivanov and Kuzmin, 2001) as an alternative primitive for the representation of 3D objects potentially acquired from real life. Defined as range images of small regions of an object's surface, they have proven to allow for efficient storage and rendering of such surfaces, and they also exhibit great descriptive capabilities. We present several technologies that... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Multiresolution tetrahedral meshes: an analysis and a comparison

    Publication Year: 2002, Page(s):83 - 273
    Cited by:  Papers (5)  |  Patents (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (457 KB) | HTML iconHTML

    We deal with the problem of analyzing and visualizing large-size volume data sets. To this aim, we consider multiresolution representations based on a decomposition of the field domain into tetrahedral cells. We compare two types of multiresolution representations that differ on the rule applied to refine an initial coarse mesh: one is based on tetrahedron bisection, and one based on vertex split.... View full abstract»

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

    Publication Year: 2002, Page(s):95 - 103
    Cited by:  Papers (12)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1840 KB) | HTML iconHTML

    New analytical formulations of bounded blending for functionally defined set-theoretic operations are proposed. The blending set operations are defined using R-functions and displacement functions with the localized area of influence. The shape and location of the blend is defined by control points on the surfaces of two solids or by an additional bounding solid. The proposed blending using a boun... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Infinite implicit replication: case study for voxelizing and representing cyclical parametric surfaces implicitly

    Publication Year: 2002, Page(s):105 - 274
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (3415 KB) | HTML iconHTML

    This article proposes a method to infinitely replicate implicit defined objects which is at the same time simple and efficient. The technique is implemented by including replication factors (involving truncation of floating point values corresponding to the coordinates of the point to be evaluated) in the implicit object equation in order to create the clones. These replication factors serve to id... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Implicit surfaces for dynamic growth of digestive system

    Publication Year: 2002, Page(s):111 - 117
    Cited by:  Papers (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1294 KB) | HTML iconHTML

    The embryologists found realistic human organ models and animations of development necessary for their studies. The aim of this paper is to present a methodology producing realistic animations of development. The convolution surfaces generated by skeletons used for model representation are suitable for growth animation. The skeleton of a digestive system is a line skeleton with a tree structure. T... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Dynamic implicit solids with constraints for haptic sculpting

    Publication Year: 2002, Page(s):119 - 274
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (721 KB) | HTML iconHTML

    We present a novel, interactive shape modeling technique: dynamic implicit solid modeling, which unifies volumetric implicit functions and powerful physics-based modeling. Although implicit functions are extremely powerful in graphics, geometric design, and shape modeling, the full potential of implicit functions is yet to be fully realized due to the lack of flexible and interactive design techni... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Using particles to sample and control more complex implicit surfaces

    Publication Year: 2002, Page(s):129 - 136
    Cited by:  Papers (11)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (480 KB) | HTML iconHTML

    In 1994, Witkin and Heckbert developed a method for interactively modeling implicit surfaces by simultaneously constraining a particle system to lie on an implicit surface and vice-versa. This interface was demonstrated to be effective and easy to use on example models containing a few blobby spheres and cylinders. This system becomes much more difficult to implement and operate on more complex im... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Controlled blending in contact situations

    Publication Year: 2002, Page(s):137 - 144
    Cited by:  Papers (4)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1056 KB) | HTML iconHTML

    Interactive implicit modelling with complex skeletons was improved with the introduction of primitives defined at different LODs. These implicit primitives use a subdivision curve as a skeleton. In this paper an extension to this representation is presented, in order to make it suitable for the interactive modelling and animation of soft objects in contact situations. The first contribution improv... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Triquadratic reconstruction for interactive modelling of potential fields

    Publication Year: 2002, Page(s):145 - 275
    Cited by:  Papers (8)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (522 KB) | HTML iconHTML

    We present a data structure for three-dimensional fields C/sup 1/ continuous in the modelling space. Regular grids storing the field values discretely are combined with a triquadratic approximation filter to define volume objects. This association of a grid and an approximation/interpolation filter allows the field to be defined by a C/sup 1/ continuous real function and the surface to be directly... View full abstract»

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

    Publication Year: 2002, Page(s):157 - 158
    Cited by:  Papers (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (187 KB) | HTML iconHTML

    Most meshes are usually produced with both topological and geometrical irregularity (arbitrary valence, non-uniform sampling). This has been seen as a flaw hindering subsequent mesh processing, because most of the other signals we manipulate everyday (sound, image, video) are acquired and processed as regularly sampled data. Three-dimensional (3D) signals, be they surfaces or volumes, are however ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Mapping conversations: art and understanding

    Publication Year: 2002, Page(s): 161
    Request permission for commercial reuse | PDF file iconPDF (174 KB) | HTML iconHTML
    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A shape deformation tool to model character lines in the early design phases

    Publication Year: 2002, Page(s):165 - 276
    Cited by:  Papers (2)  |  Patents (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (511 KB) | HTML iconHTML

    This paper addresses the designers' work and in particular the way they express an object shape through character lines. Based on this concept, a deformation feature is presented. The proposed approach includes curvilinear constraints to match the designer's requirements and techniques for the quality and accuracy of the produced model. This method is applied to B-spline surfaces coupled with a me... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Volume sculpting using the level-set method

    Publication Year: 2002, Page(s):175 - 275
    Cited by:  Papers (28)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (705 KB) | HTML iconHTML

    In this paper, we propose the use of the level-set method as the underlying technology of a volume sculpting system. The main motivation is that this leads to a very generic technique for deformation of volumetric solids. In addition, our method preserves a distance field volume representation. A scaling window is used to adapt the level-set method to local deformations and to allow the user to co... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A model representation for solid modelling in a virtual reality environment

    Publication Year: 2002, Page(s):183 - 190
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (340 KB) | HTML iconHTML

    With today's virtual reality systems, it is difficult to directly and precisely create and modify complex objects in a virtual reality environment. One of the most important reasons is the absence of a suitable model representation that can efficiently support solid modelling in a virtual reality environment. A hierarchically structured constraint-based data model for solid modelling in the virtua... View full abstract»

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