Israel SIGGRAPH meeting on 12 June 1998

Chair: Ari Rappoport
            Institute of Computer Science
            The Hebrew University of Jerusalem

The following program is also available in PostScript format. The PostScript file is to be printed double-sided on A4 paper, and folded into three columns with INVITATION and the digit "5" on the exposed columns.

Time Speaker Title Abstract
8:30   REFRESHMENTS  
9:00 Jackie Assa
Tel-Aviv University
RMAP - A Prototype for Visualizing Multidimensional Relevance Maps The speaker described a prototype system, named RMAP, for visualizing information distribution in a multidimensional relevance space, implementing a novel visualization approach for placing the information on a 2D map.

Abstractly, the information to be displayed consists of a large number of objects, a set of features that are likely to be of interest to the user, and some function that measures the relevance level of every object to the various features. The goal is to provide the user with a concise and comprehensible visualization of that information.

For the type of applications the talk concentrated on, the exact relevance measures of the objects are not significant. This enables accuracy to be traded for a clearer display. The idea is to 'flatten' the multidimensionality of the feature space into a 2D 'relevance map', capturing the inter-relations among the features, without causing too many ambiguous interpretations of the results. To better reflect the nature of the data and to resolve the ambiguity, the given set of features is refined, and the notion of composed features is introduced.

The prototype, built to visualize information extracted from the World-Wide Web, loads information from query engines and automatically categorizes and clusters the information, allowing the user to visualize the information in a hyperlinked information 2D map. This provides a navigational aid for the 'lost in hyperspace' syndrome.

Joint work with Daniel Cohen-Or and Tova Milo, presented at the IEEE Visualization 1997 conference.

9:30 Eyal Ofek
The Hebrew University of Jerusalem
The 'Ray Tracing' Look in Real Time View-dependent lighting phenomena, in particular reflections, are extremely important for the realism of computer-generated imagery. Currently, the only computer graphics techniques capable of rendering reflections are ray tracing, which is very slow, and environment mapping, which is only suitable for distant objects.

The speaker described a method that can produce reflection images (and, with minor modifications, refraction images) at interactive rates. These images can be combined with a primary image containing ordinary view-independent lighting (local shading and textures) to create images having the distinctive 'ray tracing' look. Because all types of images can be generated by standard graphics hardware, the result is unprecedented realism in real time.

Joint work with Ari Rappoport, part of which is to be presented at the SIGGRAPH 1998 conference in Orlando.

10:00 Michael Plavnik
Technion - Israel Institute of Technology
Surface Design Using Global Constraints on Total Curvature Tensor product surfaces are now widely used in application areas from industrial design to computer animation. Yet, the quest for more effective design methods continues. The speaker described a new approach to the design of free-form surfaces, using global second-order differential geometric constraints defined over the entire domain of the surface or over a prescribed subset thereof. He discussed two cases: convexity preservation and developability preservation.

Joint work with Gershon Elber, to be presented at the 8th IMA Conference on Mathematics of Surfaces, Birmingham, September 1998.

10:30   COFFEE BREAK  
11:15 Alfred Inselberg
San Diego Supercomputer Center and Tel-Aviv University
Visualizing Multidimensional Geometry with Applications to Multivariate Problems People working on multivariate (multidimensional) problems will benefit by understanding the underlying geometry; that is, learning what is possible and what is not. For example, in 1917 the physicist Ehrenfest showed that planetary orbits are stable only in dimension 3. Another dimensionality result is that rotating bodies have an axis of rotation only in odd-integer dimensions. The applications presented were more down to earth!

With a system of parallel coordinates, a one-to-one mapping between subsets of N-space and subsets of 2-space is obtained. Lines in N-space are represented by N-1 indexed points. In fact, all p-flats (planes of dimension p in N-space) are represented by indexed points, where the number of indices is one more than the object's dimension. The representations are generalized to enable the visualization of polytopes and certain kinds of hypersurfaces, as well as convex objects in RN. Synthetic construction algorithms involving intersections, proximity, an interior point algorithm and 'line topologies' of interest in computer vision were presented. The talk also included interactive demonstrations of applications to process control, visual data mining (improving yields in VLSI production, finance, retailing etc.), collision avoidance algorithms for air traffic control, optimization and nonlinear modeling.

11:45 Eyal Zadicario
Tel-Aviv University
Visibility Streaming for Network-Based Walkthroughs In network-based walkthroughs, the server should transmit on-line only the primitives that are potentially visible from the client's current viewpoint (visibility streaming). To reduce bandwidth requirements, it is necessary to minimize the set of view-dependent potentially visible primitives using occlusion culling techniques. However, even a slight change in the viewpoint might require the computation and transmission of many new primitives, thus latency is inevitable.

The speaker presented an algorithm for determining a conservative superset of the primitives visible from an epsilon-neighborhood of a given viewpoint. Having such an epsilon-superset, the client is free to render the model independently of the server, as long as he or she moves within that epsilon-neighborhood.

Joint work with Daniel Cohen-Or, to be presented at the Graphics Interface 1998 conference.