Thu Oct 16 18:03:56 2014 UTClccn-n860388140.47Automatic generation of interactive overview diagrams for the navigation of large graphs0.810.84The use of projective geometry in computer graphics /91712206n 860388141926390Herman, I.Herman, IvanHerman, Ivan 1955-lccn-nb97088979Duke, D. J.(David J.)lccn-n99255231Marshall, Scott1964-lccn-n92076841Falcidieno, B.(Bianca)edtlccn-n92076846Pienovi, C.(Caterina)edtlccn-n88069155Bono, Peter R.1945-edtlccn-n90717690Garcia, G.(Gérald)1942-viaf-308716557Marshall, M. Scottlccn-n91059987Arbab, F.(Farhad)lccn-no2011107605Reynolds, G. J.lccn-n84032049Centrum voor Wiskunde en Informatica (Amsterdam, Netherlands)Herman, I.(Ivan)Conference proceedingsComputer graphicsMultimedia systems--StandardsMiddlewarePREMO (Standard)Java (Computer program language)Geometry, ProjectiveComputer graphics--StandardsGKS (Computer system)MathematicsComputer scienceGeometryMultimedia systemsSoftware engineeringComputer science--MathematicsOperating systems (Computers)Computer-aided designGeometry, AlgebraicObject-oriented programming (Computer science)Algebraic topologyNumerical analysisComputer simulationComputer visionCombinatorial analysisOptical pattern recognitionParallel computersProgramming languages (Electronic computers)Parallel programming (Computer science)Computer graphics--Equipment and suppliesConeSpecifications19551978198719891990199119921993199519961997199819992000200120082013138242118006.6T385ocn312739739ocn299409496ocn864655826ocn475797421ocn44093755441120ocn024905919book19900.84Herman, IThe use of projective geometry in computer graphicsThe ultimate goal of all 3D graphics systems is to render 3D objects on a two-dimensional surface such as plotter output or a workstation screen. The approach adopted by most graphics systems is to perform a central or parallel projection of the objects onto the view surface. These systems have to make use of the mathematical results of projective geometry. This monograph has as its aim the derivation of a framework for analyzing the behavior of projective transformations in graphics systems. It is shown that a mathematically precise description of the projective geometrical nature of a graphics system leads not only to a deeper understanding of the system but also to new approaches which result in faster or more precise algorithms. A further aim of the book is to show the importance of advanced mathematics for computer science. Many problems become easier to describe or to solve when the appropriate mathematical tools are used. The author demonstrates that projective geometry has a major role to play in computer graphics+-+002500590837514ocn042682825book19990.82Duke, D. JPREMO : a framework for multimedia middleware : specification, rationale, and Java binding"In 1998, SC24, the subcommittee of ISO/IEC JTC 1 concerned with computer graphics and image processing, completed work on a new standard for multimedia presentation; the PREMO standard (PResentation Environment for Multimedia Objects) is published under the official reference ISO/IEC 14478. PREMO essentially provides a middleware specification for multimedia programming, however, more generally it also serves as a reference model for distributed multimedia."--BOOK JACKET+-+75721159081747ocn026400617book19920.77Falcidieno, BComputer graphics and mathematicsSince its very existence as a separate field within computer science, computer graphics had to make extensive use of non-trivial mathematics, for example, projective geometry, solid modelling, and approximation theory. This interplay of mathematics and computer science is exciting, but also makes it difficult for students and researchers to assimilate or maintain a view of the necessary mathematics. The possibilities offered by an interdisciplinary approach are still not fully utilized. This book gives a selection of contributions to a workshop held near Genoa, Italy, in October 1991, where a group of mathematicians and computer scientists gathered to explore ways of extending the cooperation between mathematics and computer graphics1747ocn016712306book19870.84Bono, Peter RGKS theory and practiceEurographics, the European Association for Computer Graphics, has always been an important forum for discussions and presentation of results concerning the first ISO Graphical Standard, GKS (the Graphical Kernel System) and later of its three-dimensional extension, GKS-3D. This book is a collection of those articles which have appeared within the framework of Eurographics in the past 5 years, and which still contain, even after several years, valid and interesting results concerning the problems arising in connection with GKS. Some of these papers help the reader to gain a deeper understanding of the standard; others deal with general implementation problems, and finally there are some presentations of specific algorithms usable also for a GKS or GKS-3D implementation. The book may be of a particular interest to those specialists who intend to implement a GKS package or some similar graphics subsystem and who can therefore make direct use of the experiences reflected in this collection. The book should also be a valuable supplement in university courses concerned with teaching the principles of implementing device-independent computer graphics655ocn022859804book19910.82Advances in computer graphics VIConference proceedings142ocn840296572file19910.82Garcia, GeraldAdvances in computer graphicsThis volume is a collection of the Eurographics Tutorials presented at the Eurographics '90 conference in Switzerland. Image synthesis is a traditional topic of Eurographics. But it has become clear in recent years that there is an unnaturally large distance between the two large fields of image synthesis and image analysis - the latter includes such areas as image processing, computer vision, image coding techniques, and 3D reconstruction. There is now a whole range of theoretical problems where the mixture of these two approaches is not only fruitful but also necessary. The spectacular advances in recent years in medical imaging and its applications, in scientific visualization, and in the need for sophisticated input and interaction techniques have all contributed to this development. The tutorial programme of Eurographics '90 was strongly influenced by this development and gives a unique combined perspective on the fields in one volume. The contributors are well known international experts from Europe, Japan and the USA103ocn022431620book19890.70Herman, IOn the projective invariant representation of conics in computer graphicsAbstract: "A general formulation for conics and conic arcs for the purpose of computer graphics is given, based on principles and theorems of projective geometry. This approach allows the approximation of these curves by line segments to be postponed in the graphics output pipeline; it results in a more compact storage, faster approximation algorithms and smoother outlook of the curves."103ocn031042294book19930.66Arbab, FAn object model for multimedia programmingAbstract: "The development of multimedia applications is a complex task. Much of this complexity stems from requirements associated with programming multiple media objects and the control of dependences and inter-relationships between these media objects and the user(s). It is clearly necessary to have a basic framework on which to build multimedia applications in the face of such complexities. Such a conceptual model is what we have called an object model and it is the main subject of this paper. The MADE object model represents a novel approach to multimedia application programming that is founded on the two principal concepts of active objects and delegation92ocn031911781book19930.70Herman, IMADE : a multimedia application development environmentAbstract: "MADE is the acronym for an ESPRIT III project aiming at the development of a programming environment for multimedia applications. The resulting software library is based on C++, and is planned to operate on UNIX Workstations as well as on PC-based platforms. This reports [sic] gives a technical overview of the project, and describes some possible application scenarios where the MADE environment can be of a great help for multimedia programming."83ocn035512048book19920.70Rutten, E. P. B. MFormal specification of Manifold : a preliminary studyThis formal specification is intended as a preliminary study. Analysis of the properties of this model has not yet been carried out. The present formal specification constitutes a basis for further work on abstract models of Manifold. Continuation of this work includes clarification of the complete behavior of Manifold, development of programming assistance tools for analysis of Manifold programs, further development of the Manifold model, and possibly better models for its future implementations."83ocn024806956book19900.74Arbab, FExamples in MANIFOLDAbstract: "This document gives an insight into the use of the MANIFOLD system by presenting a few short examples. The overall description and the more formal syntax and semantics of MANIFOLD are given in separate documents."83ocn022431609book19890.66Herman, I2.5 dimensional graphics systemsAbstract: "The outline of an extension of traditional 2D graphics system is given. This extension is aimed at supporting a three dimensional application program, without incorporating full viewing into the general graphics system itself. The resulting system might be very advantageous for large application programs which have their own three dimensional facilities."83ocn024806962book19900.74Arbab, FMANIFOLD : a language for specification of inter-process communicationIt is interesting that the conceptual model behind the MANIFOLD language immediately leads to a very simple, but non-conventional model of computation. Contrary to most other models, computation in MANIFOLD is built out of communications. As such it advocates a view point [sic] reminiscent of the connectionist view: that all (conventional) computation can be expressed as interactions."81ocn022643451book19890.70Hagen, P. J. W. tenA dataflow graphics workstationAbstract: "A new, revolutionary architecture for a superworkstation for graphical purposes is presented. The architecture is based on the use of advanced graphics components and, mainly, on the heavy use of dataflow processing technology, a still unexplored field of parallel computing as far as graphics is concerned. The resulting initial configuration is able to produce 200.000 to 250.000 Gouraud shaded and Z-buffered 3D triangles in a second with a colour palette of 24 bits per pixels."83ocn034780467book19950.59Herman, IPREMO : an emerging standard for multimedia presentationAbstract: "ISO/IEC JTC1/SC24 are developing a standard for the presentation of multimedia objects, called PREMO (Presentation Environments for Multimedia Objects). PREMO is aimed at application developers who want to include multimedia effects into the applications, but do not want to restrict themselves to model [sic] of multimedia documents, which is prevelant in multimedia applications today. This report gives an overview of the current status of PREMO."73ocn026365318book19910.74Arbab, FAn overview of Manifold and its implementationAs an example of the application of Manifold, we describe a simple window system and show how the communications between clients running on different windows and a window server can be described in this language."73ocn023933081book19900.74Hübl, JModeling clip : some more resultsAbstract: "The modeling clip of the PHIGS ISO Standard is mathematically analysed. The most important result of this analysis is the fact that the projective image of a modeling clip body (that is a not necessarily bounded convex body in space) is simply the union of two convex bodies. Furthermore, it will also be proved that in some cases one of these two bodies is empty. This fact makes the implementation of the modeling clip fairly straightforward and makes it also possible to use all already existing results on clipping against general convex bodies without change."72ocn028083142book19920.74Herman, IMore examples in ManifoldAbstract: "This document gives an additional insight into the use of the Manifold system by presenting a set of non-trivial examples of programming using the Manifold language. The development of these examples has been inspired by some general algorithmic patterns arising in the field of computer graphics and the use of computing farms. This document presupposes that the reader is familiar with the syntax and the semantics of Manifold."71ocn036319219book19960.59Wang, DThe open inventor toolkit and the PREMO standardAbstract: "PREMO is an emerging international standard for the presentations of multimedia objects including computer graphics. Open Inventor [superscript TM] is a commercially available 'de facto' standard for interactive computer graphics packaged as a library of objects. In this paper, we consider whether the concepts and objects of PREMO are sufficient to represent a professional quality system, such as Open Inventor. By comparing PREMO with Open Inventor, we hope to show that PREMO's computer graphics environment model and event model can properly describe Open Inventor's rendering action and event model. The scene graph is very important in Open Inventor. Most Open Inventor functions rely on various operations over scene graphs. The construction, edition and traversal of the scene graphs are implemented as a set of newly defined PREMO objects. Graphics rendering, event handling and scene graphs constitute the fundamental parts of Open Inventor, other Open Inventor functionalities can be constructed from these. We conclude that since these three fundamental parts of Open Inventor can be properly modelled and implemented by means of PREMO, that the concepts and objects of PREMO are sufficient to represent Open Inventor."73ocn247452284book20000.47Marshall, M. ScottAutomatic generation of interactive overview diagrams for the navigation of large graphs+-+0025005908+-+0025005908Thu Oct 16 15:18:21 EDT 2014batch20858