Proceedings the Eighth Pacific Conference on Computer Graphics and Applications

5-5 Oct. 2000

Filter Results

Displaying Results 1 - 25 of 61
  • Proceedings the Eighth Pacific Conference on Computer Graphics and Applications

    Publication Year: 2000
    Request permission for reuse | PDF file iconPDF (222 KB)
    Freely Available from IEEE
  • Simulating the aurora borealis

    Publication Year: 2000, Page(s):2 - 432
    Cited by:  Papers (8)
    Request permission for reuse | Click to expandAbstract | PDF file iconPDF (1184 KB)

    We present an algorithm to simulate the aurora borealis, commonly known as the "northern lights", a natural phenomenon of great visual beauty and considerable scientific interest. The algorithm is based on the current understanding of the physical origin of the aurora. This natural display is mainly caused by high-energy electrons originating in the Sun and entering the Earth's atmosphere in narro... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Rendering iridescent colors appearing on natural objects

    Publication Year: 2000, Page(s):15 - 433
    Cited by:  Papers (7)
    Request permission for reuse | Click to expandAbstract | PDF file iconPDF (1133 KB)

    Iridescent colors appearing on natural objects, such as the feathers of a hummingbird, surfaces inside seashells, and shells of beetles, are beautiful and impressive. The cause of such iridescent colors is interference of light inside multilayer film structures covering the natural objects. The paper proposes a method for realistically rendering iridescent colors appearing on natural surfaces, tak... View full abstract»

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

    Publication Year: 2000, Page(s):23 - 434
    Cited by:  Papers (11)
    Request permission for reuse | Click to expandAbstract | PDF file iconPDF (1226 KB)

    Creating and rendering realistic water is one of the most daunting tasks in computer graphics. Realistic rendering of water requires that the sunlight and skylight illumination are correct, the water surface is modeled accurately and that the light transport within water body is properly handled. The paper describes a method for wave generation on a water surface using a physically based approach.... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Interactive rendering method for displaying shafts of light

    Publication Year: 2000, Page(s):31 - 435
    Cited by:  Papers (13)  |  Patents (5)
    Request permission for reuse | Click to expandAbstract | PDF file iconPDF (620 KB)

    Recently graphics hardware has increased in capability, and is, moreover, now available even on standard PCs. These advances have encouraged researchers to develop hardware-accelerated methods for rendering realistic images. One of the important elements in enhancing reality is the effect of atmospheric scattering. The scattering of light due to atmospheric particles has to be taken into account i... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Handling dynamic changes in hierarchical radiosity through interaction meshes

    Publication Year: 2000, Page(s):40 - 436
    Cited by:  Papers (1)
    Request permission for reuse | Click to expandAbstract | PDF file iconPDF (1295 KB)

    The paper describes a radiosity method well suited to dynamic changes while requiring less memory compared to classical hierarchical radiosity. Our method relies on the concept of interaction meshes and does not need any computation of links between patches. The light originating at emitters and arriving at a receiving input surface is stored on separate meshes, each one corresponding to an emitte... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Enhanced automatic creation of multi-purpose object hierarchies

    Publication Year: 2000, Page(s):52 - 437
    Request permission for reuse | Click to expandAbstract | PDF file iconPDF (1260 KB)

    Using well-adapted object hierarchies can support the rendering of large scenes in different ways. For instance, the quality of the lighting simulation may be improved, or the computational cost for rendering may be reduced. However the meaning of "well-adapted" depends heavily on the criterion due to which the hierarchy has been constructed. Different applications typically have different demands... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A new adaptive density estimator for particle-tracing radiosity

    Publication Year: 2000, Page(s):62 - 438
    Request permission for reuse | Click to expandAbstract | PDF file iconPDF (1343 KB)

    In particle-tracing radiosity algorithms, energy-carrying particles are traced through an environment for simulating global illumination. Illumination on a surface is reconstructed from particle "hit points" on the surface, which is a density estimation problem (B.W. Silverman, 1986). Several methods can be used to solve this problem, such as the adaptive meshing method (R.F. Tobler et al., 1997),... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Acceleration of Monte Carlo path tracing in general environments

    Publication Year: 2000, Page(s):71 - 439
    Cited by:  Papers (2)  |  Patents (2)
    Request permission for reuse | Click to expandAbstract | PDF file iconPDF (687 KB)

    The paper describes a two pass algorithm capable of computing solutions to the global illumination in general environments (diffuse or glossy surfaces, anisotropically scattering participating media) faster than previous methods, by combining the strengths of finite element and Monte Carlo methods. A quick coarse solution is first computed with a clustered directional hierarchical method. This int... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Arbitrary precise orientation specification for layout of text

    Publication Year: 2000, Page(s):80 - 86
    Cited by:  Patents (2)
    Request permission for reuse | Click to expandAbstract | PDF file iconPDF (477 KB)

    A novel method for the layout of text strings over some given free-form parametric base curves is considered. Each letter of the string is represented by a collection of cubic and linear Bezier curves. The layout of the string over the free-form parametric curve is derived as a symbolic composition of the string geometry (i.e. a sequence of Bezier curves) and a free-form parametric surface S(u, v)... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Line-art rendering of 3D-models

    Publication Year: 2000, Page(s):87 - 96
    Cited by:  Papers (9)  |  Patents (2)
    Request permission for reuse | Click to expandAbstract | PDF file iconPDF (1021 KB)

    We present an interactive system for computer aided generation of line art drawings to illustrate 3D models that are given as triangulated surfaces. In a preprocessing step, an enhanced 2D view of the scene is computed by sampling for every pixel the shading, the normal vectors and the principal directions obtained from discrete curvature analysis. Then streamlines are traced in the 2D direction f... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Practical texture mapping on free-form surfaces

    Publication Year: 2000, Page(s):97 - 440
    Request permission for reuse | Click to expandAbstract | PDF file iconPDF (748 KB)

    Concerns the problem of mapping photographic images on to the surface of a 3D object whose geometric data are already known. Although the minimal view selection algorithm of K. Matsushita and T. Kaneko (1999) enables the selection of a minimal number of camera positions, it often results in untextured patches due to camera misalignment: a deviation of actual camera position from the specified posi... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Visibility in the presence of occluders with curved boundaries

    Publication Year: 2000, Page(s):105 - 441
    Request permission for reuse | Click to expandAbstract | PDF file iconPDF (1209 KB)

    Accurate global visibility information has become essential in global illumination rendering. Combinatorial structures, such as the visibility complex, aspect graphs and the visibility skeleton, are the seeds of a new topic of research motivated by practical problems in computer graphics and global illumination rendering. This is now attracting interest from the computational geometry, combinatori... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Interactive simulation of surgical cuts

    Publication Year: 2000, Page(s):116 - 442
    Cited by:  Papers (42)
    Request permission for reuse | Click to expandAbstract | PDF file iconPDF (1038 KB)

    Presents a framework for the interactive simulation of surgical cuts, such as those practiced in surgical treatment. Unlike most existing methods, our framework is based on tetrahedral volume meshes providing more topological flexibility. In order to keep the representation consistent, we apply adaptive subdivision schemes dynamically during the simulation. The detection of collisions between the ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Simulation of FLIR and LADAR data using graphics animation software

    Publication Year: 2000, Page(s):126 - 134
    Cited by:  Papers (2)
    Request permission for reuse | Click to expandAbstract | PDF file iconPDF (1497 KB)

    Presents an implementation of forward-looking infrared (FLIR) and laser radar (LADAR) data simulation for use in developing a multi-sensor data-fusion automated target recognition (ATR) system. Through the use of commercial models and software, we can create a highly detailed scene model, which provides a rich data set for later processing. We embed our own modules within this software to extract ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Modelling of smoke flow taking obstacles into account

    Publication Year: 2000, Page(s):135 - 443
    Cited by:  Papers (1)
    Request permission for reuse | Click to expandAbstract | PDF file iconPDF (1250 KB)

    Recently, displaying natural phenomena such as smoke has become a topic of interest in computer graphics. The ability to simulate the complex shapes and motion of the smoke particles is not only important but is also a difficult problem to solve. In this paper, we propose a method of displaying swirling smoke, including the consideration of its passage round obstacles. By using the idea of metabal... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • The intersection of two ringed surfaces

    Publication Year: 2000, Page(s):146 - 444
    Request permission for reuse | Click to expandAbstract | PDF file iconPDF (581 KB)

    Presents an efficient and robust algorithm to compute the intersection curve of two ringed surfaces, each being the sweep /spl cup//sub u/C/sup u/ generated by a moving circle. Given two ringed surfaces /spl cup//sub u/C/sub 1//sup u/ and /spl cup//sub v/C/sub 2//sup v/, we formulate the condition C/sub 1//sup u//spl cap/C/sub 2//sup v//spl ne/O (i.e. that the intersection of the two circles C/sub... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Interpolating and approximating moving frames using B-splines

    Publication Year: 2000, Page(s):154 - 164
    Request permission for reuse | Click to expandAbstract | PDF file iconPDF (1211 KB)

    The representation of moving geometry entities is an important issue in the fields of CAD/CAM and robotic motion design. We present a method to interpolate the moving frame homogeneously using B-splines. By analysing the matrix representation of the moving frames, a simplified optimization functional is derived and a recursive iteration method is presented for approximating orthogonal frames at an... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Modeling an isosurface with a neural network

    Publication Year: 2000, Page(s):165 - 174
    Cited by:  Papers (1)
    Request permission for reuse | Click to expandAbstract | PDF file iconPDF (782 KB)

    Presents a novel method for modeling an isosurface that is defined by an unstructured set of control points. The principle is to model the scalar field underlying the isosurface with a neural network: the inputs of the neural network are the three coordinates of a point in space, and its output is the value of the scalar field at this point. The isosurface is requested to satisfy some constraints ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Blending pipe surfaces with piecewise algebraic surfaces

    Publication Year: 2000, Page(s):175 - 182
    Cited by:  Papers (1)
    Request permission for reuse | Click to expandAbstract | PDF file iconPDF (643 KB)

    Given the positions and orientations of several pipe surfaces (cylinders) in 3D space, a scheme for constructing a piecewise algebraic surface to blend the pipe surfaces is presented. The algorithm starts with a suitable partitioning of the 3D space into tetrahedra or prisms in which the algebraic surface patches are defined. Then a smooth piecewise algebraic surface is constructed which meets the... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • FEM-based dynamic subdivision splines

    Publication Year: 2000, Page(s):184 - 191
    Request permission for reuse | Click to expandAbstract | PDF file iconPDF (1073 KB)

    Recent years have witnessed a dramatic growth in the use of subdivision schemes for graphical modeling and animation, especially for the representation of smooth, often complex, shapes of arbitrary topology. Nevertheless, conventional interactive approaches to subdivision objects can be extremely laborious and inefficient. Users must carefully specify the initial mesh and/or painstakingly manipula... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A new paradigm for changing topology during subdivision modeling

    Publication Year: 2000, Page(s):192 - 201
    Cited by:  Papers (8)  |  Patents (1)
    Request permission for reuse | Click to expandAbstract | PDF file iconPDF (1140 KB)

    The authors present a paradigm that allows dynamic changing of the topology of 2-manifold polygonal meshes. Our paradigm always guarantees topological consistency of polygonal meshes. Based on our paradigm, by simply adding and deleting edges, handles can be created and deleted, holes can be opened or closed, polygonal meshes can be connected or disconnected. These edge insertion and edge deletion... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Subdivision surface fitting with QEM-based mesh simplification and reconstruction of approximated B-spline surfaces

    Publication Year: 2000, Page(s):202 - 212
    Cited by:  Papers (7)  |  Patents (21)
    Request permission for reuse | Click to expandAbstract | PDF file iconPDF (1162 KB)

    We present a general method for automatically reconstructing a network of B-spline patches based on the Doo-Sabin subdivision surface. This method consists of two parts, surface fitting and surface construction. In surface fitting, mesh simplification based on QEM (Quadric Error Metrics) is used and a control mesh that approximates a Doo-Sabin subdivision surface is constructed. In surface constru... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Dynamic PDE surfaces with flexible and general geometric constraints

    Publication Year: 2000, Page(s):213 - 447
    Cited by:  Papers (4)  |  Patents (1)
    Request permission for reuse | Click to expandAbstract | PDF file iconPDF (1021 KB)

    PDE surfaces, whose behavior is governed by partial differential equations (PDEs), have demonstrated many modeling advantages in surface blending, free-form surface modeling, and surface aesthetic or functional specifications. Although PDE surfaces can potentially unify geometric attributes and functional constraints for surface design, current PDE based techniques exhibit certain difficulties suc... 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: 2000
    Request permission for reuse | Click to expandAbstract | PDF file iconPDF (35 KB)

    Summary form only given, as follows. 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 tria... View full abstract»

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