ISSN:0167-7055    

DOI:10.1111/j.1467-8659.1986.tb00295.x

出版商:Blackwell Publishing Ltd    

年代:1986

数据来源: WILEY

摘要:

AbstractAlgorithms for fast operations on a raster image data structure are described. The data structure and algorithms have been designed to exploit SIMD parallel architectures. Images of lines, discs and circles can be created efficiently. Images can be translated, scaled, and combined. The data structure is closely related to runlength encodement. The algorithms have been implemented on an ICL DAP on which the operations can be done in real time (on non‐trivial images

ISSN:0167-7055    

DOI:10.1111/j.1467-8659.1986.tb00296.x

出版商:Blackwell Publishing Ltd    

年代:1986

数据来源: WILEY

摘要:

AbstractA method of using spatial coherence in image generation by raytracing is presented. The idea is to trace a set of rays in parallel. This is carried out by space sweep. Space sweep consists of moving a plane through the object space. The rays intersected by the plane are organized into a dynamic data structureRfor range searching. When an object is met by the sweeping plane, those rays intersecting the object are found by a range search with the object inR.Exact complexity bounds are given for this algorithm, as well as details to allow practical application of this approach in image operation.

ISSN:0167-7055    

DOI:10.1111/j.1467-8659.1986.tb00297.x

出版商:Blackwell Publishing Ltd    

年代:1986

数据来源: WILEY

摘要:

AbstractTwo algorithms are presented for splitting a polyhedron into convex components: one for the case of a simple polyhedron and one for a more general case, when the polyhedron may have ring‐shaped faces and cavities. The time requirement in both cases isO(DNlogN), whereDis the number of concave dihedral angles andNis the number of edges. The algorithm for the simple oasis produces at mostD+ 1 convex pieces which is the minimal number of the convex component

ISSN:0167-7055    

DOI:10.1111/j.1467-8659.1986.tb00298.x

出版商:Blackwell Publishing Ltd    

年代:1986

数据来源: WILEY

摘要:

AbstractMany diverse and complicated objects of nature and math possess the quality of self‐similarity, and algorithms which produce self‐similar shapes provide a way for computer graphics to represent natural structures. For a variety of studies in signal processing and shape‐characterization, it is useful to compare the structures of many different “objects”. Unfortunately, large amounts of computer time are needed as prerequisite for rigorous self‐similarity characterization and comparison. The present paper describes a fast computer technique for the characterization of self‐similar shapes and signals based upon Monte Carlo methods. The algorithm is specifically designed for digitized input (e.g. pictures, acoustic waveforms, analytic functions) where the self‐similarity is not obvious from visual inspection of just a few sample magnifications. A speech waveform graph is used as an example, and additional graphics are included as a visual aid for conceptualizing the Monte Carlo process when applied to s

ISSN:0167-7055    

DOI:10.1111/j.1467-8659.1986.tb00299.x

出版商:Blackwell Publishing Ltd    

年代:1986

数据来源: WILEY

摘要:

AbstractWe present a novel type of computer generated picture in which the positions of the main chain alpha carbon atoms are averaged and the different types of hydrogen bonds between main chain atoms are represented by lines of different colours and thicknesses joining the alpha‐carbon atoms. This allows various types of helices, beta‐sheets, beta‐bulges and turns to be visualized. One beta‐hairpin turn exhibits a structural feature at the loop end that has previously been described as a G1 beta‐bulge. It occurs in another protein by itself, and can thus be said to be a new sor

ISSN:0167-7055    

DOI:10.1111/j.1467-8659.1986.tb00300.x

出版商:Blackwell Publishing Ltd    

年代:1986

数据来源: WILEY

ISSN:0167-7055    

DOI:10.1111/j.1467-8659.1986.tb00301.x

出版商:Blackwell Publishing Ltd    

年代:1986

数据来源: WILEY

摘要:

Book reviewed in this article:1. COMPUTER GRAPHICS ‐ A Programming Approach2. Computer Graphics3. User Interface Management Syste

ISSN:0167-7055    

DOI:10.1111/j.1467-8659.1986.tb00302.x

出版商:Blackwell Publishing Ltd    

年代:1986

数据来源: WILEY

摘要:

AbstractThe Conference was held on the three days 24th to 26th March at Glasgow University, the first day devoted to two parallel tutorials, the second day opening the conference proper and including meetings of special interest groups and the final day consisting of submitted and invited papers.

ISSN:0167-7055    

DOI:10.1111/j.1467-8659.1986.tb00303.x

出版商:Blackwell Publishing Ltd    

年代:1986

数据来源: WILEY

ISSN:0167-7055    

DOI:10.1111/j.1467-8659.1986.tb00304.x

出版商:Blackwell Publishing Ltd    

年代:1986

数据来源: WILEY