Many real and artificial entities in geographic space, such as transportation networks and trajectories of movement, are typically modeled as lines in geographic information systems. In a similar fashion, people also perceive such objects as lines and communicate about them accordingly as evidence from research on sketching habits suggests. To facilitate new modalities like sketching that rely ...

BOOLEAN 2D SHAPE SIMILARITY FOR SURFACE RECONSTRUCTION Assoc. Prof. Dr. Oscar E. Ruiz (CAD / CAM / CG Laboratory. Mech. Eng. Dept.) Assoc. Prof. Dr. Carlos A. Cadavid (Basic Sciences Dept.) EAFIT University, Medellin, COLOMBIA Abstract Surface reconstruction problem (SRP) from planar samples has been traditionally approached by either (i) using local proximity between data points in adjacent la...

The expensive and time-consuming process of drug lead discovery is significantly accelerated by efficiently screening molecular libraries with a high structural diversity and selecting subsets of molecules according to their similarity toward specific collections of active compounds. To characterize the molecular similarity/diversity or to quantify the drug-like character of compounds the proce...

Anatomical variations are naturally-occurring deviations from typical human anatomy. While these variations are considered normal and non-pathological, they are still of interest in clinical practice for medical specialists such as radiologists and transplantation surgeons. The complex variations in branching structures, for instance in arteries or nerves, are currently visualized side-by-side ...

This paper explores the problem of similarity criteria between nonrigid shapes. Broadly speaking, such criteria are divided into intrinsic and extrinsic, the first referring to the metric structure of the objects and the latter to the Euclidean coordinates of the points of which the objects comprises. Both criteria have their advantages and disadvantages; extrinsic similarity is sensitive to no...

Each homeomorphism from the n-dimensional Sierpiński gasket into itself is a similarity map with respect to the usual metrization. Moreover, the topology of this space determines a kind of Haar measure and a canonical metric. We study spaces with similar properties. It turns out that in many cases, “fractal structure” is not a metric but a topological phenomenon.

This paper presents a fast incremental algorithm for embedding data sets belonging to various topological spaces in Euclidean spaces. This is useful for networks whose input consists of non-Euclidean (possibly non-numerical) data, for the on-line computation of spatial maps in autonomous agent navigation problems, and for building internal representations from empirical similarity data.