1119 An Optimal Tiling for An Arbitrary Region

2014 ◽  
Vol 2014.11 (0) ◽  
pp. _1119-1_-_1119-3_
Author(s):  
Kazuyuki HANAHARA ◽  
Yukio TADA
Keyword(s):  
Arbitrary Region

scholarly journals Arbitrary-Region Image Correlation Spectroscopy

2016 ◽  
Vol 110 (3) ◽  
pp. 176a
Author(s):  
Jelle Hendrix ◽  
Tomas Dekens ◽  
Don C. Lamb
Keyword(s):  
Correlation Spectroscopy ◽  
Image Correlation ◽  
Arbitrary Region ◽  
Image Correlation Spectroscopy

The Random Transport of Oil by Sea Ice

1986 ◽  
Vol 18 (2) ◽  
pp. 25-39 ◽  
Author(s):  
Roger Colony
Keyword(s):  
Markov Process ◽  
Sea Ice ◽  
Arctic Ocean ◽  
Oil Spill ◽  
Arbitrary Region ◽  
Potential Site ◽  
Environmentally Sensitive ◽  
Ice Floes ◽  
Prudhoe Bay ◽  
Spilled Oil

The transport of oil spilled upon the wintertime Arctic Ocean is modelled. As the motion of this oil is almost wholly due to its advection by sea ice, it is sufficient to study the motion of individual ice floes. The observational basis for our understanding of sea ice motion comes from the trajectories of such individual floes. In this study we envision an ensemble of independent trajectories emanating from a potential site of spilled oil. This ensemble is modelled by a Markov process and is formulated in terms of the observed motion. Statistics of the modelled ensemble address the probability that an oil spill will be transported to an arbitrary region, perhaps an environmentally sensitive one. Results are shown for potential spills at Prudhoe Bay and Peard Bay.

REGION COLORING, EDGE COLORING, AND SCAN-CONVERSION OF MAPS

1994 ◽  
Vol 04 (04) ◽  
pp. 423-455
Author(s):  
KEITH D. McCROAN ◽  
R. C. LACHER
Keyword(s):  
Consistency Condition ◽  
Edge Coloring ◽  
High Complexity ◽  
Arbitrary Region ◽  
Embedded Graph ◽  
Original Region ◽  
Scan Conversion ◽  
Proof Of Correctness ◽  
Self Consistency ◽  
Very High

A theory is introduced relating extrinsic colorings of complementary regions of an embedded graph to certain intrinsic colorings of the edges of the graph, called color cycles, that satisfy a certain self-consistency condition. A region coloring is lifted to an edge coloring satisfying the cycle condition, and a dual construction builds a region coloring from any color cycle and any embedding of the graph. Both constructs are canonical, and the constructions are information-conservative in the sense that lifting an arbitrary region coloring to a color cycle and then reconstructing a region coloring from the cycle, using the same embedding, results in the original region coloring. The theory is motivated by, and provides the proof of correctness of, new scan-conversion algorithms that are useful in settings where region boundaries have very high complexity. These algorithms have been implemented and provide useful display functionality previously unavailable on certain rastor devices.

Sign in / Sign up

Export Citation Format

Share Document