Results 1  10
of
500,104
Embeddability of Arrangements of Pseudocircles into the Sphere
"... An arrangement of pseudocircles is a finite set of oriented closed Jordan curves each two of which cross each other in exactly two points. To describe the combinatorial structure of arrangements on closed orientable surfaces, in [6] socalled intersection schemes were introduced. Building up on resu ..."
Abstract
 Add to MetaCart
An arrangement of pseudocircles is a finite set of oriented closed Jordan curves each two of which cross each other in exactly two points. To describe the combinatorial structure of arrangements on closed orientable surfaces, in [6] socalled intersection schemes were introduced. Building up
Lenses in arrangements of pseudocircles and their applications
 J. ACM
, 2004
"... Abstract. A collection of simple closed Jordan curves in the plane is called a family of pseudocircles if any two of its members intersect at most twice. A closed curve composed of two subarcs of distinct Work on this article by P. Agarwal, J. Pach, and M. Sharir has been supported by a joint grant ..."
Abstract

Cited by 31 (13 self)
 Add to MetaCart
Abstract. A collection of simple closed Jordan curves in the plane is called a family of pseudocircles if any two of its members intersect at most twice. A closed curve composed of two subarcs of distinct Work on this article by P. Agarwal, J. Pach, and M. Sharir has been supported by a joint
On the Combinatorial Structure of Arrangements of Oriented Pseudocircles
 Electron. J. Combin. 11 (2004), Research Paper
, 2004
"... We introduce intersection schemes (a generalization of uniform oriented matroids of rank 3) to describe the combinatorial properties of arrangements of pseudocircles in the plane and on closed orientable surfaces. Similar to the FolkmanLawrence topological representation theorem for oriented matr ..."
Abstract

Cited by 2 (1 self)
 Add to MetaCart
We introduce intersection schemes (a generalization of uniform oriented matroids of rank 3) to describe the combinatorial properties of arrangements of pseudocircles in the plane and on closed orientable surfaces. Similar to the FolkmanLawrence topological representation theorem for oriented
Lenses in Arrangements of Pseudocircles and their Applications
 PROCEEDINGS OF THE 18TH ANN. ACM SYMP. ON COMPUTATIONAL GEOMETRY
, 2001
"... A collection of simple closed Jordan curves in the plane is called a family of pseudocircles if any two of its members intersect at most twice. A closed curve composed of two subarcs of distinct pseudocircles is said to be an empty lens if it does not intersect any other member of the family. We e ..."
Abstract

Cited by 1 (1 self)
 Add to MetaCart
establish a linear upper bound on the number of empty lenses in an arrangement of n pseudocircles with the property that any two curves intersect precisely twice. Enhancing this bound in several ways, and combining it with the technique of Tamaki and Tokuyama [16], we show that any collection of n pseudocircles
Lenses in Arrangements of Pseudocircles and Their Applications£
, 2002
"... A collection of simple closed Jordan curves in the plane is called a family of pseudocircles if any two of its members intersect at most twice. A closed curve composed of two subarcs of distinct pseudocircles is said to be an empty lens if it does not intersect any other member of the family. We e ..."
Abstract
 Add to MetaCart
establish a linear upper bound on the number of empty lenses in an arrangement ofÒpseudocircles with the property that any two curves intersect precisely twice. This bound implies that any collection ofÒÜmonotone pseudocircles can be cut intoÇÒ���arcs so that any two intersect at most once; this improves
Reflectance and texture of realworld surfaces
 ACM TRANS. GRAPHICS
, 1999
"... In this work, we investigate the visual appearance of realworld surfaces and the dependence of appearance on scale, viewing direction and illumination direction. At ne scale, surface variations cause local intensity variation or image texture. The appearance of this texture depends on both illumina ..."
Abstract

Cited by 586 (23 self)
 Add to MetaCart
In this work, we investigate the visual appearance of realworld surfaces and the dependence of appearance on scale, viewing direction and illumination direction. At ne scale, surface variations cause local intensity variation or image texture. The appearance of this texture depends on both
A Survey of active network Research
 IEEE Communications
, 1997
"... Active networks are a novel approach to network architecture in which the switches of the network perform customized computations on the messages flowing through them. This approach is motivated by both lead user applications, which perform userdriven computation at nodes within the network today, ..."
Abstract

Cited by 542 (29 self)
 Add to MetaCart
, the routers or switches of the network perform customized computations on the messages flowing through them. For example, a user of an active network could send a “trace ” program to each router and arrange for the program to be executed when their packets are processed. Figure 1 illustrates how the routers
Volume of Fluid (VOF) Method for the Dynamics of Free Boundaries,” Los Alamos Scientific Laboratory report
"... Several methods have been previously used to approximate free boundaries in tinitedifference numerical simulations. A simple, but powerful, method is described that is based on the concept of a fractional volume of fluid (VOF). This method is shown to be more flexible and efftcient than other method ..."
Abstract

Cited by 544 (2 self)
 Add to MetaCart
methods for treating complicated free boundary configurations. To illustrate the method, a description is given for an incompressible hydrodynamics code, SOLAVOF, that uses the VOF technique to track free fluid surfaces. 1.
Determining Optical Flow
 ARTIFICIAL INTELLIGENCE
, 1981
"... Optical flow cannot be computed locally, since only one independent measurement is available from the image sequence at a point, while the flow velocity has two components. A second constraint is needed. A method for finding the optical flow pattern is presented which assumes that the apparent veloc ..."
Abstract

Cited by 2379 (9 self)
 Add to MetaCart
Optical flow cannot be computed locally, since only one independent measurement is available from the image sequence at a point, while the flow velocity has two components. A second constraint is needed. A method for finding the optical flow pattern is presented which assumes that the apparent velocity of the brightness pattern varies smoothly almost everywhere in the image. An iterative implementation is shown which successfully computes the optical flow for a number of synthetic image sequences. The algorithm is robust in that it can handle image sequences that are quantized rather coarsely in space and time. It is also insensitive to quantization of brightness levels and additive noise. Examples are included where the assumption of smoothness is violated at singular points or along lines in the image.
Image Quilting for Texture Synthesis and Transfer
, 2001
"... We present a simple imagebased method of generating novel visual appearance in which a new image is synthesized by stitching together small patches of existing images. We call this process image quilting. First, we use quilting as a fast and very simple texture synthesis algorithm which produces s ..."
Abstract

Cited by 697 (19 self)
 Add to MetaCart
We present a simple imagebased method of generating novel visual appearance in which a new image is synthesized by stitching together small patches of existing images. We call this process image quilting. First, we use quilting as a fast and very simple texture synthesis algorithm which produces surprisingly good results for a wide range of textures. Second, we extend the algorithm to perform texture transfer  rendering an object with a texture taken from a different object. More generally, we demonstrate how an image can be rerendered in the style of a different image. The method works directly on the images and does not require 3D information.
Results 1  10
of
500,104