No abstract uploaded!

In the research of computer vision and machine perception, 3D objects are usually represented by 2-manifold triangular meshes M. In this paper, we present practical and efficient algorithms to construct iso-contours, bisectors, and Voronoi diagrams of point sites onM, based on an exact geodesic metric. Compared to euclidean metric spaces, the Voronoi diagrams onMexhibit many special properties that fail all of the existing euclidean Voronoi algorithms. To provide practical algorithms for constructing geodesicmetric- based Voronoi diagrams onM, this paper studies the analytic structure of iso-contours, bisectors, and Voronoi diagrams onM. After a necessary preprocessing of model M, practical algorithms are proposed for quickly obtaining full information about iso-contours, bisectors, and Voronoi diagrams on M. The complexity of the construction algorithms is also analyzed. Finally, three interesting applications—surface sampling and reconstruction, 3D skeleton extraction, and point pattern analysis—are presented that show the potential power of the proposed algorithms in pattern analysis.

No abstract uploaded!

No abstract uploaded!

This note answers some questions on holomorphic curves and their distribution in an algebraic surface of positive index. More specifically, we exploit the existence of natural negatively curved "pseudo-Finsler" metrics on a surface S of general type whose Chern numbers satisfy c(2)1>2c2 to show that a holomorphic map of a Riemann surface to S whose image is not in any rational or elliptic curve must satisfy a distance decreasing property with respect to these metrics. We show as a consequence that such a map extends over isolated punctures. So assuming that the Riemann surface is obtained from a compact one of genus q by removing a finite number of points, then the map is actually algebraic and defines a compact holomorphic curve in S. Furthermore, the degree of the curve with respect to a fixed polarization is shown to be bounded above by a multiple of q - 1 irrespective of the map.