In the representation of binary images or of binary three-dimensional scenes two principal paradigms have been introduced: boundary representation and hierarchical decomposition. The data-structure introduced in this paper, called function-tree or function-octree for a 3D scene, is an elementary gener...

This paper describes an image segmentation technique based on water-inflow. We show how images can be segmented by a mere distinction between water or ground using a filling process. We explain how the rising water level can be used to create object hierarchies. These hierarch...

Although designers of user interfaces can choose between several different user interface management systems like InterViews, Fresco, Motif, Tcl/Tk, ET++, Forms, or Win1, none of these systems is portable between different operating systems. Most of them are fixed to the X Window s...

The term “collision detection” refers to the task of determining whether, in a given set of objects, any two intersect. If they do, then common collision detection systems return either one such pair or all such pairs. The term “proximity computation” refers to a&...

The main objective of the research presented in this paper was to investigate the conditionings of the perception of road-view, related directly to road safety, and in particular, to elaborate experimental research method for road view evaluation. The experimental laboratory met...

The rapid development of scanning and measuring hardware for medical imaging and for scientific experiments, the introduction of animation techniques into common use have created the need to understand n-dimensional raster geometry, wheren n >3 This paper presents therefore a ...

In this paper, we focus on the Jordan sorting problem: Given N intersection points of a Jordan curve with the x-axis in the order in which they occur along the curve. The task is to sort these points into the order in which they occur along the x-axi...

Although Hierarchical Radiosity was a big step forward for finite element computations in the context of global illumination, the algorithm can hardly cope with scenes of more than medium complexity. The reason is that Hierarchical Radiosity requires an initial linking step, comp...

The error in an unbiased Monte Carlo method is characterized by the variance. By knowing the variance of different Monte Carlo estimators for Radiosity (and also their cost) we should be able to obtain the most efficient of them. This paper gives the varianc...

In a process of the radiosity computation, the most demanding part is to evaluate a form factor (FF). Therefore, a lot of investigation has been done in order to speed up the part while preserving accuracy of the result. One of the first methods used for ...

A different technique for animating human movement is presented and applied to animating the movement of the fingers and thumb. This paper presents the technique of muscle control -- simulating the effects of the tendons and muscles that affect movement of the body.&#x...

This paper describes a system for generating virtual reality environments and, more specifically, three-dimensional geometric models of large-scale urban areas for driving instruction simulators. These models include roads, buildings, road signs and road markings. Such models also find ap...

This paper discusses the role of solid modeling in the application area of building extraction in aerial images. The demands of the application require an explicit representation of all visible and geometrically relevant components of the building surfaces on the one hand and a...

A system for realtime terrain triangulation is presented which allows fully user controllable and smooth level of detail transitions. To accomplish this as well as to o er the possibility of data compression,the terrain elevation data is hierarchically interpolated. The in...

Many of current rendering methods for participating media need a large storage space a huge computations but do not simulate realistic media. Most of the time, it is due to the way the media are sampled. A fine sampling leads to a good representation of the optical&#...

The subject of the paper is the computer-based rendering of bi-tonal images of 3D scenes looking alike pen-and-ink drawings generated manually. Traditional pen drawings consist of thousands of pen-strokes, implying their generation can be a time consuming process. Especially when animated se...

In this paper a method is presented to extract photo textures from perspective views of a real object and to map these textures on a geometry model of the same. The main task to be solved here is to recover the parameters of the perspective projection, which det...

Usually, the segmentation algorithms implementing the split and merge operations are restricted to a split stage followed by a merge stage. In this paper, we present a new split and merge algorithm combining alternatively split and merge operations at each recursive step. This algo...