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
  • Modeling subdivision control meshes for creating cartoon faces

    Publication Year: 2001, Page(s):216 - 225
    Cited by:  Papers (2)  |  Patents (3)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (852 KB) | HTML iconHTML

    Modeling three-dimensional faces on the computer has been an interesting yet challenging problem. This paper presents a method for creating cartoon faces by using a subdivision scheme. We use set-operations for conceptual design of subdivision control meshes. To ensure the quality of the control mesh, we have eliminated high valenced extraordinary vertices since smoothness of the surface decreases... 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.
  • Mesh simplification using four-face clusters

    Publication Year: 2001, Page(s):200 - 208
    Cited by:  Papers (4)
    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.
  • Parameterization of freeform features

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

    Freeform features can be regarded as key elements of shape modeling. Commonly, features are defined, controlled and computed using parameters. We propose a feature formulation strictly based on the parameterization, as a mapping from an arbitrary set to some domain of interest. This formalism accommodates many of the common representation forms and in addition allows: the uniform definition of fre... 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.
  • 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.
  • 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.
  • 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.
  • Machining feature-based comparisons of mechanical parts

    Publication Year: 2001, Page(s):176 - 185
    Cited by:  Papers (21)  |  Patents (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (824 KB) | HTML iconHTML

    Solid models are the critical data elements in modern computer-aided design (CAD) environments, describing the shape and form of manufactured artifacts. Their growing ubiquity has created new problems in how to effectively manage the many models that are now stored in the digital libraries of large design and manufacturing enterprises. Existing techniques from the engineering literature and from i... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Implicit extrusion fields: general concepts and some simple applications

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

    Presents a new interpretation of the binary blending operator of implicit modeling. Instead of considering the operator as a composition of potential functions, we propose to consider it as an implicit curve extruded in an implicit extrusion field. An implicit extrusion field is a 2D space for which each coordinate is a potential field. The study of general concepts around implicit extrusion field... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • 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.
  • 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.
  • 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.
  • 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 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.
  • 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.
  • 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.
  • Handle and hole improvement by using new corner cutting subdivision scheme with tension

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

    The Doubly Linked Face List (DLFL) structure introduces a powerful modeling paradigm that allows users to alternatively apply topological change operations and subdivision operations on a mesh structure. Moreover the DLFL is topologically robust in the sense that it always guarantees valid 2-manifold surfaces. We further study the relationship between DLFL structure and subdivision algorithms. Fir... 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.
  • 3D compression made simple: Edgebreaker with ZipandWrap on a corner-table

    Publication Year: 2001, Page(s):278 - 283
    Cited by:  Papers (16)  |  Patents (3)
    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 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.
  • 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.