In discrete geometry, an opaque set is a system of curves or other set in the plane that blocks all lines of sight across a polygon, circle, or other shape. Opaque sets have also been called barriers, beam detectors, opaque covers, or (in cases where they have the form of a forest of line segments or other curves) opaque forests. Opaque sets were introduced by Stefan Mazurkiewicz in 1916,[1] and the problem of minimizing their total length was posed by Frederick Bagemihl in 1959.[2]
For instance, visibility through a unit square can be blocked by its four boundary edges, with length 4, but a shorter opaque forest blocks visibility across the square with length . It is unproven whether this is the shortest possible opaque set for the square, and for most other shapes this problem similarly remains unsolved. The shortest opaque set for any bounded convex set in the plane has length at most the perimeter of the set, and at least half the perimeter. For the square, a slightly stronger lower bound than half the perimeter is known. Another convex set whose opaque sets are commonly studied is the unit circle, for which the shortest connected opaque set has length . Without the assumption of connectivity, the shortest opaque set for the circle has length at least and at most .
Several published algorithms claiming to find the shortest opaque set for a convex polygon were later shown to be incorrect. Nevertheless, it is possible to find an opaque set with a guaranteed approximation ratio in linear time, or to compute the subset of the plane whose visibility is blocked by a given system of line segments in polynomial time.
^Cite error: The named reference m16 was invoked but never defined (see the help page).
^Cite error: The named reference b59 was invoked but never defined (see the help page).
an opaqueset is a system of curves or other set in the plane that blocks all lines of sight across a polygon, circle, or other shape. Opaquesets have...
(called opaque form). This switch between white cells and opaque cells is important for the virulence and the mating process of C. albicans as the opaque form...
notices her reading an episode guide for the young adult show The Pink Opaque. The show follows teenagers Isabel and Tara as they use their psychic connection...
Lattice polytopes Ehrhart polynomials Pick's theorem Hirsch conjecture Opaqueset Packings, coverings, and tilings are all ways of arranging uniform objects...
diffraction from an opaque disc. A zone plate consists of a set of concentric rings, known as Fresnel zones, which alternate between being opaque and transparent...
expression. Otherwise, it is called referentially opaque. Each expression built from a referentially opaque linguistic construction states something about...
Star, Opaque Couché was named after "the world's ugliest color". MBM debuted a brand new song and video and contributed a pre-recorded performance set to...
A photomask (also simply called a mask) is an opaque plate with transparent areas that allow light to shine through in a defined pattern. Photomasks are...
problem on projectively transforming sets of points into convex position Opaque forest problem on finding opaquesets for various planar shapes How many...
quartz and/or cryptocrystalline chalcedony and other mineral phases, is an opaque, impure variety of silica, usually red, yellow, brown or green in color;...
microfiche (flat sheets), and aperture cards. Microcards, also known as "micro-opaques", a format no longer produced, were similar to microfiche, but printed...
Turquoise is an opaque, blue-to-green mineral that is a hydrous phosphate of copper and aluminium, with the chemical formula CuAl6(PO4)4(OH)8·4H2O. It...
glass, is a type of glass that can change its optical properties, becoming opaque or tinted, in response to electrical or thermal signals. This can be used...
tea set; by Peter Carl Fabergé; made before 1896; silver gilt and opaque cloisonne enamel; Cleveland Museum of Art (USA) Gold and enamel tea set made...
chattr is the command in Linux that allows a user to set certain attributes of a file. lsattr is the command that displays the attributes of a file. Most...
that structure TwoListQueue implements signature QUEUE. Furthermore, the opaque ascription denoted by :> states that any types which are not defined in...
and are easily confused with ADTs proper; these include abstract types, opaque data types, protocols, and design by contract. For example, in modular programming...
was made by a tin-glaze process (dip, dry, paint, fire), resulting in an opaque white glazed surface decorated with brush-painting in metal oxide enamel...
lyrical touches, but wondered if some of its elements could be "a little too opaque" for its own good. NME's Thomas Smith felt that although Eilish wrote the...
browser's application state, making them unreliable; they also contain opaque data that can be a concern for privacy and security. The REST architectural...
vision of the user of a full-face breathing mask or helmet is reduced by opaque parts of the helmet or mask. Peripheral vision can be particularly reduced...