摘要:

AbstractMany real‐time 3D graphics renderers represent each object as a collection of simple polygons. The complexity of this polygon structure is of practical relevance because it can manifestly affect the performance of the graphics system. It is therefore common place to find techniques to reduce the polygonal complexity of a model with the ultimate aim of improving the interactivity of the application. In the past, many of these schemes have not been concerned with the perceptual side‐effects of this reduction and as a result a number of visual incongruities are often perceivable when these correspondingly‐reduced representations are employed. As an attempt to circumvent these problems, this paper presents a methodology for reducing the polygonal complexity of a model, whilst retaining a degree of perceptual predictability. This allows the visual consequences of the degradation to be quantified and accurately mod

ISSN:0167-7055    

DOI:10.1111/1467-8659.1540191

出版商:Blackwell Science Ltd    

年代:1996

数据来源: WILEY

摘要:

AbstractFloating point round‐off causes erroneous and inconsistent decisions in geometric modelling algorithms. These errors lead to the generation of topologically invalid boundary models for CSG objects and significantly reduce the reliability of CAD applications. Previously known methods that guarantee topological consistency by relying on arbitrary precision rational arithmetic or on symbol‐manipulation techniques are too expensive for practical purposes. This paper presents a new solution which takes as input a “fixed precision” regularized Boolean combination of linear half‐spaces and produces a polyhedral boundary model that has the exact topology of the corresponding solid. Each half‐space is represented by four homogeneous coefficients infixed precision format (Labits for the three direction cosines and Ldbits for the constant term, i.e. the distance from the origin). Exact answers to all topological and ordering questions are computed using a fixed length, 3 La+ Ld+ 2 bits, integer format. This new guaranteed tight limit on the number of bits necessary for performing intermediate calculations is achieved by expressing all of the topological decisions based on geometric computations in terms of the signs of 4 by 4 determinants of the input coefficients. The coordinates of intersection vertices are not required for making the correct topological decisions and hence vertices and lines are represented implicitly in term

ISSN:0167-7055    

DOI:10.1111/1467-8659.1540205

出版商:Blackwell Science Ltd    

年代:1996

数据来源: WILEY

摘要:

AbstractDetermining a tight bounding volume of all the surface normal vectors is of interest in surface modelling especially for intersection problems, in order to detect closed intersection curves. It is also important to determine quickly whether two such volumes intersect. This paper adresses both problems through the introduction of a pyramid with a convex planar base. For intersection problems, a different method has been proposed by M. Hohmeyer. The various solutions are discussed and compared.

ISSN:0167-7055    

DOI:10.1111/1467-8659.1540219

出版商:Blackwell Science Ltd    

年代:1996

数据来源: WILEY

摘要:

AbstractMost object‐oriented graphics systems (OOGS) either support general purpose graphics capabilities (drawing editors, ray tracing, etc.), or have targeted specific areas of computer graphics, for example, interface building, animation, and visualisation. However, the key concept in CAD/CAM graphics systems is that ofpresentations—pictures that convey information about products or parts of products. CAD/CAM graphics systems that create and manipulate presentations have specific graphical requirements that have not been addressed by existing OOGS. These requirements include the support of CAD/CAM concepts such as drawings, views and view‐specific graphics, and layers, and the ability to allow external geometric modelers to be linked into the presentation. We describe an object‐orientedpresentationarchitecture that allows the application todescribethe structure of the CAD/CAM presentation. This architecture provides a unified interface to drawings, views, layers and entities, and allows linkage to models created with an external geometric modeler, while isolating applications from details of the underlying traditional graphics rendering systems. It is our hope that this architecture provide the foundation for the architecture of next generation OOGS. We also present an implementation of this architecture and compare it to oth

ISSN:0167-7055    

DOI:10.1111/1467-8659.1540229

出版商:Blackwell Science Ltd    

年代:1996

数据来源: WILEY

摘要:

AbstractWe describe a CSG rendering algorithm that requires no evaluation of the CSG tree beyond normalization and pruning. It renders directly from the normalized CSG tree and primitives described (to the graphics system) by their facetted boundaries. It behaves correctly in the presence of user defined, “near” and “far” clipping planes. It has been implemented on standard graphics workstations using Iris GL1and Open GL2graphics libraries. Modestly sized models can be evaluated and rendered at interactive (less than a second per frame) speeds. We have combined the algorithm with an existing B‐rep based modeller to provide interactive rendering of incremental updates to lar

ISSN:0167-7055    

DOI:10.1111/1467-8659.1540249

出版商:Blackwell Science Ltd    

年代:1996

数据来源: WILEY

摘要:

AbstractAll but the simplest of dynamical systems contain nonlinearities that play an important role in modeling and simulating physical systems. They create unpredictable (chaotic) behavior that is often hidden or neglected in traditional solutions. A simple dynamical system, the spherical pendulum, is introduced to illustrate issues, principles, and effects of chaos in dynamics. The spherical pendulum is a two degrees of freedom nonlinear system with a pivot point in space. The equations of motion for the pendulum are derived, simulated, and animated. A periodical perturbation is applied to the pivot point producing radically different behavior.

ISSN:0167-7055    

DOI:10.1111/1467-8659.1540263

出版商:Blackwell Science Ltd    

年代:1996

数据来源: WILEY