Given a polyhedron (in 3-space) and a view point, an edge of the polyhedron is called contour edge, if one of the two incident facets is directed towards the view point, and the other incident facet is directed away from the view point. Algorithms on polyhedra can exploit the fact that the number of contour edges is usually much smaller than the overall number of edges. The main goal of this pa...

3D imaging and video technologies are of growing interest in recent times because of having potential applications in many fields such as robotics, visualization, 3DTV, autonomous vehicles, driver assistance, “flying eyes”, intelligent human-machine interfaces, and so forth. To advance those technologies, computer vision and pattern recognition, which originated separately, are today increasing...

In this paper a new video coding by using multiple uncalibrated cameras is proposed. We consider the redundancy between the cameras view points and efficiently compress based on a depth map. Since our target videos are taken with uncalibrated cameras, our depth map is computed not in the real world but in the Projective Space. This is a virtual space defined by projective reconstruction of two ...

Liquid chromatography combined with mass spectrometry (LC-MS) has become the prevalent technology in high-throughput proteomics research. One of the aims of this discipline is to obtain accurate quantitative information about all proteins and peptides in a biological sample. Due to size and complexity of the data generated in these experiments, this problem remains a challenging task requiring ...

We give an O(n log n)-time method for nding a best k-link piecewise-linear function approximating an n-point planar data set using the well-known uniform metric to measure the error, 0, of the approximation. Our method is based upon new characterizations of such functions, which we exploit to design an eecient algorithm using a plane sweep in \ space" followed by several applications of the par...

This paper describes a method to optimize the plane sweep algorithm. The goal of this paper is to develop a method that reduces the comparison through removing the tandem replicated word comparison and also using partial search technique in a document for escaping from the keywords that are ineffective. The approach introduces Plane Sweep algorithm that is the base algorithm used to search for ...

The Bentley Ottmann sweep line algorithm is a standard tool to compute the arrangement of algebraic curves in the plane. If degenerate positions are not excluded from the input, variants of this algorithm must, among other things, handle k ≥ 2 curves intersecting simultaneously in a single intersection point. In that situation, the algorithm knows the order of the curves immediately left of the...

Vehicle Routing Problem (VRP) has become an integral part in logistic operations which determines optimal routes for several vehicles to serve customers. The basic version of VRP is Capacitated VRP (CVRP) which considers equal capacities for all vehicles. The objective of CVRP is to minimize the total traveling distance of all vehicles to serve all the customers. Various methods are used to sol...