Scheduled Maintenance on March 20th, 2019:
Single article purchase and IEEE account management will be unavailable from 9:00 AM - 1:00 PM ET. We apologize for any inconvenience.

Proceedings Ninth Pacific Conference on Computer Graphics and Applications. Pacific Graphics 2001

16-18 Oct. 2001

Filter Results

Displaying Results 1 - 25 of 46
  • Proceedings Ninth Pacific Conference on Computer Graphics and Applications. Pacific Graphics 2001

    Publication Year: 2001
    Request permission for reuse | PDF file iconPDF (215 KB)
    Freely Available from IEEE
  • 3D geometry compression recent advances and challenges

    Publication Year: 2001, Page(s): 2
    Cited by:  Papers (13)
    Request permission for reuse | PDF file iconPDF (43 KB)
    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Compressing the property mapping of polygon meshes

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

    Many polygon meshes have properties such as shading normals, colours, texture coordinates, and/or material attributes that are associated with the vertices, faces or corners of the mesh. While current research in mesh compression has focused on connectivity and geometry coding, the compression of properties has received less attention. There are two kinds of information to compress. One specifies ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • An effective feature-preserving mesh simplification scheme based on face constriction

    Publication Year: 2001, Page(s):12 - 21
    Cited by:  Papers (4)
    Request permission for reuse | Click to expandAbstract | PDF file iconPDF (1281 KB) | HTML iconHTML

    A novel mesh simplification scheme that uses the face constriction process is presented. By introducing a statistical measure that can distinguish triangles having vertices of high local roughness from triangles in flat regions into our weight-ordering equation, along with other heuristics, our scheme can better preserve visually important features in the original mesh. To improve the shape qualit... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • FastMesh: efficient view-dependent meshing

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

    The article presents an optimized view-dependent meshing framework for adaptive and continuous level-of-detail (LOD) rendering in real-time. Multiresolution triangle mesh representations are an important tool for adapting triangle mesh complexity in real-time rendering environments. Ideally, for interactive visualization, a triangle mesh is simplified to the maximal tolerated perceptual error, and... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Correcting texture mapping errors introduced by graphics hardware

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

    Most rendering engines subdivide arbitrary polygons into a collection of triangles, which are then rendered independently of each other. This procedure can introduce severe artifacts when rendering texture-mapped quadrilaterals. These errors result from a fundamental limitation: the impossibility of performing general projective mappings using only the information available at the vertices of a si... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Morphing stick figures using optimized compatible triangulations

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

    A "stick figure" is a connected straight-line plane graph, sometimes called a "skeleton". Compatible stick figures are those with the same topological structure. We present a method for naturally morphing between two compatible stick figures in a manner that preserves compatibility throughout the morph. In particular, this guarantees that the intermediate shapes are also stick figures (e.g. they d... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Minimizing the distortion of affine spline motions

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

    The paper proposes a simple approach to the affine motion interpolation problem, where an affine spline motion is generated that interpolates a given sequence of affine keyframes and approximately satisfies rigidity constraints and certain optimization criteria. An affine spline motion is first generated so as to interpolate the given keyframes; after that, it is progressively refined via knot ins... View full abstract»

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

    Publication Year: 2001, Page(s):60 - 69
    Cited by:  Papers (18)
    Request permission for reuse | Click to expandAbstract | PDF file iconPDF (1115 KB) | HTML iconHTML

    The authors propose a novel multiresolution-based shape representation for 3D mesh morphing. Our approach does not use combination operations that caused some serious problems in the previous approaches for mesh morphing. Therefore, we can calculate a hierarchical interpolation mesh robustly using two types of subdivision fitting schemes. Our new representation has a hierarchical semiregular mesh ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Explicit control of topological transitions in morphing shapes of 3D meshes

    Publication Year: 2001, Page(s):70 - 79
    Cited by:  Papers (12)  |  Patents (1)
    Request permission for reuse | Click to expandAbstract | PDF file iconPDF (895 KB) | HTML iconHTML

    Existing methods of morphing 3D meshes are often limited to cases in which 3D input meshes to be morphed are topologically equivalent. The paper presents a new method for morphing 3D meshes having different surface topological types. The most significant feature of the method is that it allows explicit control of topological transitions that occur during the morph. Transitions of topological types... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Topology recognition of 3D closed freeform objects based on topological graphs

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

    Reverse engineering (RE) deals with an enormous number of irregular and scattered digitized points that require intensive processing in order to reconstruct the surfaces of an object. Surface reconstruction of freeform objects is based on geometrical and topological criteria. Current fitting methods reconstruct an object using a bottom-up approach, from points to a dense mesh, and finally into smo... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A 3D Voronoi-based skeleton and associated surface features

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

    The paper proposes an approach for stable extraction of the skeleton of a polygonal surface and detection of surface features, ridges and ravines, corresponding to skeletal edges. The approach adapts the three-dimensional Voronoi diagram technique for skeleton extraction, explores the singularity theory for ridge and ravine detection, and combines several filtering methods for skeleton denoising a... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Adaptive reconstruction of freeform objects with 3D SOM neural network grids

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

    Reverse engineering is an important process in CAD systems today. Yet several open problems lead to a bottleneck in the reverse engineering process. First, because the topology of the object to be reconstructed is unknown, point connectivity relations are undefined. Second, the fitted surface must satisfy global and local shape preservation criteria that are undefined explicitly. In reverse engine... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Progressive 3D reconstruction from a sketch drawing

    Publication Year: 2001, Page(s):108 - 117
    Request permission for reuse | Click to expandAbstract | PDF file iconPDF (883 KB) | HTML iconHTML

    The paper presents a progressive algorithm for reconstructing a 3D structure from a given 2D sketch drawing (edge-vertex graph without hidden line removal) according to the user's sketch order. While previous methods reconstruct a 3D structure at once, the proposed method progressively calculate a 3D structure by optimizing the coordinates of vertices of an object according to the sketch order. Th... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • On the numerical redundancies of geometric constraint systems

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

    Determining redundant constraints is a critical task for geometric constraint solvers, since it dramatically affects the solution speed, accuracy, and stability. The paper attempts to determine the numerical redundancies of three-dimensional geometric constraint systems via a disturbance method. The constraints are translated into some unified forms and added to a constraint system incrementally. ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Dual b-rep-CSG collision detection for general polyhedra

    Publication Year: 2001, Page(s):124 - 133
    Cited by:  Patents (4)
    Request permission for reuse | Click to expandAbstract | PDF file iconPDF (768 KB) | HTML iconHTML

    While almost all collision detection algorithms have been linked to a particular object representation scheme, few attempts have been made using hybrid methods to exploit the advantages of multiple representations of objects. In this paper we present a collision detection algorithm based on a dual b-rep/CSG representation of concave polyhedra initially represented in b-rep. Our method naturally co... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A physical 3D trackball

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

    We present a simple method for constructing a physical 3D trackball that can input 3D rotation about an arbitrary axis. This input device is based on multiple sensors that can detect the tangential velocities at certain points on the boundary sphere of the trackball. A mathematical analysis is given for the optimal locations of multiple sensors. A prototype hardware device has been built for the 3... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Sharp features on multiresolution subdivision surfaces

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

    In this paper we describe a method for creating sharp features and trim regions on multiresolution subdivision surfaces along a set of user-defined curves. Operations such as engraving, embossing, and trimming are important in many surface modeling applications. Their implementation, however, is non-trivial due to computational, topological, and smoothness constraints that the underlying surface h... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Fine tuning: curve and surface deformation by scaling derivatives

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

    A deformation-based fine tuning technique for parametric curves and surfaces is presented. A curve or surface is deformed by scaling its derivative, instead of manipulating its control points. Since only the norm of the derivative is adjusted, the resulting curve or surface keeps the basic shape of the original profile and curvature distribution. Therefore, the new technique is especially suitable... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Direct reconstruction of displaced subdivision surface from unorganized points

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

    We propose a new mesh reconstruction algorithm that produces a displaced subdivision mesh directly from unorganized points. The displaced subdivision surface is a new mesh representation that defines a detailed mesh with a displacement map over a smooth domain surface. This mesh representation has several benefits-compact mesh size, piecewise regular connectivity-to overcome limitations of an irre... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Stream bubbles for steady flow visualization

    Publication Year: 2001, Page(s):169 - 177
    Request permission for reuse | Click to expandAbstract | PDF file iconPDF (758 KB) | HTML iconHTML

    This paper introduces a new relatively inexpensive technique - stream bubbles for 3D flow visualization. The physical analogy to this technique are bubbles that can be observed in nature with different shapes and varying speeds. A stream bubble is a surface, defined by a small set of vertices, advected through a flow field. It can easily manifest flow features like twist, stretch, expansion and ro... View full abstract»

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

    Publication Year: 2001, Page(s):180 - 188
    Cited by:  Papers (11)  |  Patents (2)
    Request permission for reuse | Click to expandAbstract | PDF file iconPDF (1348 KB) | HTML iconHTML

    The dual of a 2-manifold polygonal mesh without boundary is commonly defined as another mesh with the same topology (genus) but different connectivity (vertex-face incidence), in which faces and vertices occupy complementary locations and the position of each dual vertex is computed as the center of mass (barycenter or centroid) of the vertices that support the corresponding face. This barycenter ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Adaptive smoothing tangential direction fields on polygonal surfaces

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

    The paper develops a simple and effective method for adaptive smoothing tangential direction fields defined on piecewise smooth surfaces approximated by triangle meshes. The method consists of simultaneous and iterative updating each vertex direction by a weighted sum of the directions at the neighboring vertices. The weights themselves depend on directions: if the direction at a given vertex diff... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Integrating physics-based modeling with PDE solids for geometric design

    Publication Year: 2001, Page(s):198 - 207
    Cited by:  Papers (3)  |  Patents (1)
    Request permission for reuse | Click to expandAbstract | PDF file iconPDF (1010 KB) | HTML iconHTML

    PDE techniques, which use partial differential equations (PDEs) to model the shapes of various real-world objects, can unify their geometric attributes and functional constraints in geometric computing and graphics. This paper presents a unified dynamic approach that allows modelers to define the solid geometry of sculptured objects using the second-order or fourth-order elliptic PDEs subject to f... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Processing and rendering of point sampled geometry

    Publication Year: 2001, Page(s): 210
    Request permission for reuse | PDF file iconPDF (104 KB)
    Full text access may be available. Click article title to sign in or learn about subscription options.