Israel SIGGRAPH meeting on December 27, 1996
Chair:
Ayellet Tal
Weizmann Institute of Science
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 |
Dani Lischinski The Hebrew University of Jerusalem |
Hierarchical Image Caching for Accelerated Walkthroughs of Complex Environments |
The speaker presented a new method that utilizes path coherence
to accelerate walkthroughs of geometrically complex static scenes.
As a preprocessing step, the method constructs a BSP tree that
hierarchically partitions the geometric primitives in the scene.
In the course of a walkthrough, images of nodes at various levels
of the hierarchy are cached for reuse in subsequent frames.
A cached image is reused by texture-mapping it onto a single quadrilateral
that is drawn instead of the geometry contained in the corresponding node.
Visual artifacts are kept under control by using an error metric
that quantifies the discrepancy between the appearance of the geometry
contained in a node and the cached image.
The new method was shown to achieve speedups of an order of magnitude
for walkthroughs of a complex outdoor scene,
with little or no loss in rendering quality. Joint work with J. Shade, D. Salesin, T. DeRose and J. Snyder. |
9:30 |
Roman Kazinnik Technion - Israel Institute of Technology |
3D Multiresolution Non-Uniform B-Spline Surface Modeling Using Wavelet Decomposition |
The speaker showed how the idea of an orthogonal wavelet complement
can be used to produce multiresolution decomposition of nonuniform B-spline
(NUB) spaces, with the aim of handling NUB surface modeling at different
levels of resolutions. Applying multiresolution decomposition to different types of surfaces (possibly C1 discontinuous), one can preserve, during the multiresolution editing process, the general nature of a freeform model on the one hand, and local features, such as bumps and geometric discontinuities, on the other hand. The multiresolution decomposition of a NUB tensor product surface is computed via the symbolic computation of the inner product of projections of B-spline basis functions. Representations for the products of the B-spline basis functions can be found by solving an equivalent interpolation problem, whereas the integral of the result is derived with the aid of a closed form formulation. |
10:00 | Sariel Har-Peled Tel-Aviv University |
An Output-Sensitive Algorithm for Discrete Convex Hulls | Given a `sufficiently round' convex body in the plane, its discrete convex hull is defined to be the convext hull of the all the interer lattice points contained within it. The speaker presented a novel output-sensitive algorithm for calculating the discrete hull of the body. This algorithm improves over previous algorithms, being the first algorithm of sub-linear running-time. |
10:30 | COFFEE BREAK | ||
11:15 |
Ariel Shamir The Hebrew University of Jerusalem |
Extraction of Typographic Elements from Outline Representations of Fonts |
Digital typefaces for computer graphics and multimedia
applications must be capable of supporting operations
such as font variations, transformations, deformations
and blending. A powerful implementation of such
operations must rely on the inherent typographic attributes
of the typeface. However, even today's most
advanced typeface representations support only geometric
outline representations and basic font variations. The speaker discussed high-level typeface representations, which he terms Parametric Typographic Representations (PTRs). He presented an algorithm for automatically extracting typographic elements of typefaces from their outline representation, which is an essential initial step in converting typefaces from outline representations to PTRs. The extracted typographic elements include serifs, bars, stems, slants, bows, arcs, curve stems and curve bars. Most notable is the treatment of serifs, which are represented by finite-automata. The algorithm only needs to learn a serif type once, and is then capable of automatically recognizing it in different typefaces. The speaker showed an application of a PTR for automatic high-quality hinting of fonts, which is one of the most important stages in digital font production. His system was used to generate hints for dozens of thousands of Kanji, Roman and Hebrew characters. Joint work with Ari Rappoport. |
11:45 | Jacky Romano SGI Israel |
Presentation of the O2 Computer |