Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/Rectilinear_polygon> ?p ?o }
Showing triples 1 to 67 of
67
with 100 triples per page.
- Rectilinear_polygon abstract "A rectilinear polygon is a polygon all of whose edges meet at right angles. Thus the interior angle at each vertex is either 90° or 270°. Rectilinear polygons are a special case of isothetic polygons.In many cases another definition is preferable: a rectilinear polygon is a polygon with sides parallel to the axes of Cartesian coordinates. The distinction becomes crucial when spoken about sets of polygons: the latter definition would imply that sides of all polygons in the set are aligned with the same coordinate axes. Within the framework of the second definition it is natural to speak of horizontal edges and vertical edges of a rectilinear polygon.Rectilinear polygons are also known as orthogonal polygons. Other terms in use are iso-oriented, axis-aligned, and axis-oriented polygons. These adjectives are less confusing when the polygons of this type are rectangles, and the term axis-aligned rectangle is preferred, although orthogonal rectangle and rectilinear rectangle are in use as well. The importance of the class of rectilinear polygons comes from the following. They are convenient for the representation of shapes in integrated circuit mask layouts due to their simplicity for design and manufacturing. Many manufactured objects result in orthogonal polygons.Problems in computational geometry stated in terms of polygons often allow for more efficient algorithms when restricted to orthogonal polygons. An example is provided by the art gallery theorem for orthogonal polygons, which leads to more efficient guard coverage than is possible for arbitrary polygons.".
- Rectilinear_polygon thumbnail Rectilinear_polygons.svg?width=300.
- Rectilinear_polygon wikiPageExternalLink TPAMI.2003.1227997.
- Rectilinear_polygon wikiPageID "8779182".
- Rectilinear_polygon wikiPageLength "11241".
- Rectilinear_polygon wikiPageOutDegree "42".
- Rectilinear_polygon wikiPageRevisionID "686033733".
- Rectilinear_polygon wikiPageWikiLink Art_gallery_problem.
- Rectilinear_polygon wikiPageWikiLink Axis-aligned_object.
- Rectilinear_polygon wikiPageWikiLink Boolean_operations_on_polygons.
- Rectilinear_polygon wikiPageWikiLink Cartesian_coordinate_system.
- Rectilinear_polygon wikiPageWikiLink Category:Polygons.
- Rectilinear_polygon wikiPageWikiLink Computational_complexity_theory.
- Rectilinear_polygon wikiPageWikiLink Computational_geometry.
- Rectilinear_polygon wikiPageWikiLink Convex_polygon.
- Rectilinear_polygon wikiPageWikiLink Franco_P._Preparata.
- Rectilinear_polygon wikiPageWikiLink Illumination_problem.
- Rectilinear_polygon wikiPageWikiLink Integrated_circuit.
- Rectilinear_polygon wikiPageWikiLink Integrated_circuit_layout.
- Rectilinear_polygon wikiPageWikiLink Intersection_(set_theory).
- Rectilinear_polygon wikiPageWikiLink Isothetic_polygon.
- Rectilinear_polygon wikiPageWikiLink Largest_empty_rectangle.
- Rectilinear_polygon wikiPageWikiLink Michael_Ian_Shamos.
- Rectilinear_polygon wikiPageWikiLink Minimum_bounding_rectangle.
- Rectilinear_polygon wikiPageWikiLink Monotone_polygon.
- Rectilinear_polygon wikiPageWikiLink Motion_planning.
- Rectilinear_polygon wikiPageWikiLink Orthogonal_convex_hull.
- Rectilinear_polygon wikiPageWikiLink Orthogonal_range_searching.
- Rectilinear_polygon wikiPageWikiLink Polygon.
- Rectilinear_polygon wikiPageWikiLink Polygon_covering.
- Rectilinear_polygon wikiPageWikiLink Polyhedron.
- Rectilinear_polygon wikiPageWikiLink Rectangle.
- Rectilinear_polygon wikiPageWikiLink Rectilinear_art_gallery_problem.
- Rectilinear_polygon wikiPageWikiLink Rectilinearity.
- Rectilinear_polygon wikiPageWikiLink Right_angle.
- Rectilinear_polygon wikiPageWikiLink Routing.
- Rectilinear_polygon wikiPageWikiLink Simple_polygon.
- Rectilinear_polygon wikiPageWikiLink Springer_Science+Business_Media.
- Rectilinear_polygon wikiPageWikiLink T-square_(fractal).
- Rectilinear_polygon wikiPageWikiLink Union_(set_theory).
- Rectilinear_polygon wikiPageWikiLink Visibility_(geometry).
- Rectilinear_polygon wikiPageWikiLink File:Continuator_types.png.
- Rectilinear_polygon wikiPageWikiLink File:Rectilinear_polygons.svg.
- Rectilinear_polygon wikiPageWikiLink File:Simple_Rectilinear_Polygon_with_Squares.png.
- Rectilinear_polygon wikiPageWikiLink File:Simply_Connected_Rectilinear_Polygon.png.
- Rectilinear_polygon wikiPageWikiLinkText "Rectilinear polygon".
- Rectilinear_polygon wikiPageWikiLinkText "Rectilinear".
- Rectilinear_polygon wikiPageWikiLinkText "balcony".
- Rectilinear_polygon wikiPageWikiLinkText "continuator square".
- Rectilinear_polygon wikiPageWikiLinkText "rectilinear patterns".
- Rectilinear_polygon wikiPageWikiLinkText "rectilinear polygon".
- Rectilinear_polygon wikiPageWikiLinkText "rectilinear".
- Rectilinear_polygon wikiPageWikiLinkText "rectilinearity".
- Rectilinear_polygon wikiPageUsesTemplate Template:Cite_book.
- Rectilinear_polygon subject Category:Polygons.
- Rectilinear_polygon hypernym Polygon.
- Rectilinear_polygon type Software.
- Rectilinear_polygon type Polytope.
- Rectilinear_polygon type Redirect.
- Rectilinear_polygon comment "A rectilinear polygon is a polygon all of whose edges meet at right angles. Thus the interior angle at each vertex is either 90° or 270°. Rectilinear polygons are a special case of isothetic polygons.In many cases another definition is preferable: a rectilinear polygon is a polygon with sides parallel to the axes of Cartesian coordinates.".
- Rectilinear_polygon label "Rectilinear polygon".
- Rectilinear_polygon sameAs Q7303186.
- Rectilinear_polygon sameAs m.027jfxg.
- Rectilinear_polygon sameAs Q7303186.
- Rectilinear_polygon wasDerivedFrom Rectilinear_polygon?oldid=686033733.
- Rectilinear_polygon depiction Rectilinear_polygons.svg.
- Rectilinear_polygon isPrimaryTopicOf Rectilinear_polygon.