We propose an automated method for detecting galaxy clusters in imaging surveys based on the Voronoi tessellation technique. It appears very promising, expecially for its capability of detecting clusters indipendently from their shape. After a brief explanation of our use of the algorithm, we show here an example of application based on a strip of the Edinburgh/Durham Southern Galaxy Catalogue ...

Spatially homogeneous random tessellations that are stable under iteration (nesting) in the 3-dimensional Euclidean space are considered, so-called STIT tessellations. They arise as outcome of a spatio-temporal process of subsequent cell division and consequently they are not facet-to-facet. The intent of this paper is to develop a detailed analysis of the combinatorial structure of such tessel...

The topic of reconstruction of polycrystalline microstructures is briefly reviewed. An example is given of using orientation maps to reconstruct digital microstructures with a representation of a polycrystal structure that includes crystallographic orientation information. The method uses packing of ellipsoids to approximate the grain structure, coupled with Voronoi tessellation. For the exampl...

A natural approach to increasing the performance of musical applications is to exploit their inherent parallel structure on general-purpose multi-core architectures. In this paper, we discuss opportunities for exploiting parallelism in audio DSP graphs as well as within select audio processing components. We describe Tessellation OS, an experimental operating system structured around resource d...

We implement a tile based sort-middle rasterizer in CUDA and study its performance characteristics when used as a backend for adaptive tessellation down to micropolygons. Tessellation and bucketing map very well to the data-parallel paradigm of CUDA, and the majority of time is spent with rasterization. Despite this, our fastest implementation is able to reach 30-50% of the hardware rasterizati...

Little attention has been paid to character connection problems in interpreting the engineering drawings. In this paper, three types of character connection problems are discussed a nd a method using area Voronoi tessellation is proposed to solve problem type II. Using area Voronoi tessellation, we can efficiently determine the contour of the characters and then detect the existence of any char...

Blob-like structures occur often in nature, where they aid in cueing and the pre-attentive process. These structures often overlap, form perceptual boundaries, and are heterogeneous in shape, size, and intensity. In this paper, voting, Voronoi tessellation, and level set methods are combined to delineate blob-like structures. Voting and subsequent Voronoi tessellation provide the initial condit...