1992 18.07 1994

Vol.18 n°7 (#202) july 1993

(ddj_1993_07.jpg)

p.8 EDITORIAL

[author : Jonathan Erickson] #Edito

TABLE OF CONTENTS

FEATURES

p.18 MORPHING IN 2-D AND 3-D

[author : Valerie Hall]

From music videos to graphics software, morphing is changing the face of computer graphics. Valerie examines the major approaches to shape-changing software, covering both 2-D and 3-D techniques. We also describe George Wolberg's C implementation of his 2-D warping algorithm and Richard Goedeken's Rmorf, a DOS-based morphing program.

p.28 VGA PALETTE MAPPING USING BSP TREES

[author : Mark Betz]

Simultaneously displaying multiple images—each of which uses a different VGA video color palette—requires a process known as "best-fit color matching." Mark presents a best-fit approach that's based on a data structure known as a "binary space-partitioning" (BSP) tree, then uses C++ to build a BSP tree to remap the colors in PCX files.

p.38 COLOR MODELS

[author : Bruce Schneier]

RGB isn't the only game in town, at least when it comes to color models. Bruce examines alternatives to RGB, including CMY, HSV, HLS, and YIQ, and discusses how you get from one to another. Harry Smith adds insight on the HVC color model.

p.44 IMAGE PROCESSING USING QUADTREES

[author : Raj Kumar Dash]

When it comes to raster-image processing, quadtrees provide reasonable storage savings while retaining an image's hierarchical information without loss of detail. This means you can perform image-processing operations and transfer the results when converting the quadtree back into a raster image. These characteristics are particularly useful when you're processing several images too large for storage in main memory.

EMBEDDED SYSTEMS

p.55 DEBUGGING REAL-TIME SYSTEMS

[author : Joseph M. Newcomer]

When building complex real-time systems, there are a number of analysis and programming techniques that guarantee correct performance, among them informative breakpoints, in-core event traces, and timer dividing.

NETWORKED SYSTEMS

p.64 DISTRIBUTED COMPUTING NOW: DEVELOPMENT ENVIRONMENTS

[author : Lowell S. Schneider]

Last month, Lowell discussed the NASA Astrophysics Data System (ADS) and the Earth Data System (EDS), applications typical of emerging distributed computing systems. This month, he looks under the hood and examines tools and techniques required to build large-scale distributed systems.

EXAMINING ROOM

p.74 EXTENDING STANDARDS FOR CD-ROM

[author : Lynne Greer Jolitz]

Although ISO-compliant CD-ROMs are interchangeable and usable on any type of system, the minimalism that made the ISO-9660 standard successful is sometimes too minimal. Consequently, the Rock Ridge Group and others have developed extensions to give new life to CD-ROMs.

PROGRAMMER'S WORKBENCH

p.84 A MULTIMEDIA CLASS LIBRARY FOR WINDOWS

[author : John Musser]

John enhances the Windows Media Control Interface to multimedia devices by designing and implementing a comprehensive C++ class library that provides object support for multimedia. The result is a set of objects that make programming multimedia easier and more robust, concise, and maintainable.

COLUMNS

p.109 PROGRAMMING PARADIGMS

[author : Michael Swaine]

You'd think they'd know better. After themselves suffering the barbs of philosophical arrows, Bayesian statisticians turned on fuzzy logic and its proponents with much the same fury that they were originally attacked.

p.115 C PROGRAMMING

[author : Al Stevens]

Before filling in some gaps in the history of C, Al examines C++ templates—generic classes that take on meaning when they are compiled to support objects of some other concrete class.

p.121 ALGORITHM ALLEY

[author : Tom Swan]

Despite advances in data-compression techniques, more often than not it's the combination of selected algorithms—along with knowledge of a data file's contents—that produces optimal results.

p.127 UNDOCUMENTED CORNER

[author : Andrew Schulman]

Mike Maurice looks under the Windows hood to explore undocumented aspects of the Program Information File (PIF) format. PIF files contain information—flags, byte quantities, and the like—that guides the operating environment in starting and running DOS applications.

p.133 PROGRAMMER'S BOOKSHELF

[author : Ray Valdés]

Ray examines two recently released, graphics-related books: Graphics Gems III, edited by David Kirk, and Fractal Image Compression, by Michael Barnsley and Lyman Hurd.

FORUM

p.10 LETTERS

[author : you]

p.152 SWAINE'S FLAMES

[author : Michael Swaine]

PROGRAMMER'S SERVICES

p.146 OF INTEREST

[author : Monica Berg]