| dbo:abstract |
Un polígono rectilineal es un polígono en el que todas las intersecciones entre sus aristas consecutivas forman ángulos rectos. Por lo tanto, el ángulo interior en cada vértice es de 90° o de 270°. Los polígonos rectilineales son un caso especial de . En muchos casos, es preferible otra definición: un polígono rectilineal es un polígono con lados paralelos a los ejes de coordenadas cartesianas. La distinción se vuelve crucial cuando se habla de conjuntos de polígonos: la última definición implicaría que los lados de todos los polígonos del conjunto están alineados con los mismos ejes de coordenadas. En el marco de la segunda definición, es natural hablar de lados horizontales y de lados verticales de un polígono rectilineal. Los polígonos rectilineales también se conocen como polígonos ortogonales. Otros términos en uso son iso-orientados, y polígonos orientados respecto a ejes. Estos adjetivos son menos confusos cuando los polígonos de este tipo son rectángulos, y se prefiere el término de rectángulo alineado con los ejes, aunque rectángulo ortogonal y rectángulo rectilineal también son términos utilizados. La importancia de la clase de los polígonos rectilineales proviene de las siguientes propiedades: * Son convenientes para la representación de formas en los patrones para la producción de circuitos integrados, debido a su simplicidad de diseño y fabricación. Muchos objetos manufacturados dan como resultado polígonos ortogonales. * Los problemas en geometría computacional expresados en términos de polígonos a menudo permiten obtener algoritmos más eficientes cuando se restringen a polígonos ortogonales. El problema de la galería de arte proporciona un ejemplo para el uso de polígonos ortogonales, lo que conduce a una cobertura de protección más eficiente que la posible con polígonos arbitrarios. (es) A rectilinear polygon is a polygon all of whose sides 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. (en) |
| dbo:thumbnail |
wiki-commons:Special:FilePath/Rectilinear_polygons.svg?width=300 |
| dbo:wikiPageExternalLink |
http://csdl2.computer.org/persagen/DLAbsToc.jsp%3FresourcePath=/dl/trans/tp/&toc=comp/trans/tp/2003/09/i9toc.xml&DOI=10.1109/TPAMI.2003.1227997 |
| dbo:wikiPageID |
8779182 (xsd:integer) |
| dbo:wikiPageLength |
11696 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID |
1076385183 (xsd:integer) |
| dbo:wikiPageWikiLink |
dbr:Cartesian_coordinate_system dbr:Monotone_polygon dbr:Integrated_circuit dbr:Integrated_circuit_layout dbr:Polyhedron dbr:Convex_polygon dbr:Computational_complexity_theory dbr:Computational_geometry dbr:Franco_P._Preparata dbr:Polygon dbr:Simple_polygon dbr:T-square_(fractal) dbr:Golygon dbr:Isothetic_polygon dbr:Right_angle dbr:Intersection_(set_theory) dbc:Types_of_polygons dbr:Art_gallery_theorem dbr:Boolean_operations_on_polygons dbr:Polygon_covering dbr:Springer_Science+Business_Media dbr:Maximal_empty_rectangle dbr:Orthogonal_convex_hull dbr:Rectangle dbr:Minimum_bounding_rectangle dbr:Routing dbr:Michael_Ian_Shamos dbr:Union_(set_theory) dbr:Illumination_problem dbr:Motion_planning dbr:Polygon_partition dbr:Orthogonally_convex dbr:Axis-aligned dbr:Orthogonal_range_searching dbr:Polygon_side dbr:Path_planning dbr:Visibility_problem dbr:File:Continuator_types.png dbr:File:Rectilinear_polygons.svg dbr:File:Simple_Rectilinear_Polygon_with_Squares.png dbr:File:Simply_Connected_Rectilinear_Polygon.png dbr:Rectilinear_art_gallery_problem dbr:Rectilinearity |
| dbp:wikiPageUsesTemplate |
dbt:About dbt:Cite_book dbt:Short_description |
| dcterms:subject |
dbc:Types_of_polygons |
| gold:hypernym |
dbr:Polygon |
| rdf:type |
dbo:Software yago:Abstraction100002137 yago:Attribute100024264 yago:Figure113862780 yago:PlaneFigure113863186 yago:Polygon113866144 yago:Shape100027807 yago:WikicatPolygons |
| rdfs:comment |
Un polígono rectilineal es un polígono en el que todas las intersecciones entre sus aristas consecutivas forman ángulos rectos. Por lo tanto, el ángulo interior en cada vértice es de 90° o de 270°. Los polígonos rectilineales son un caso especial de . La importancia de la clase de los polígonos rectilineales proviene de las siguientes propiedades: (es) A rectilinear polygon is a polygon all of whose sides 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. (en) |
| rdfs:label |
Polígono rectilineal (es) Rectilinear polygon (en) |
| owl:sameAs |
freebase:Rectilinear polygon yago-res:Rectilinear polygon wikidata:Rectilinear polygon dbpedia-es:Rectilinear polygon http://hi.dbpedia.org/resource/ऋजुरेखीय_बहुभुज https://global.dbpedia.org/id/4u7ry |
| prov:wasDerivedFrom |
wikipedia-en:Rectilinear_polygon?oldid=1076385183&ns=0 |
| foaf:depiction |
wiki-commons:Special:FilePath/Continuator_types.png wiki-commons:Special:FilePath/Rectilinear_polygons.svg wiki-commons:Special:FilePath/Simple_Rectilinear_Polygon_with_Squares.png wiki-commons:Special:FilePath/Simply_Connected_Rectilinear_Polygon.png |
| foaf:isPrimaryTopicOf |
wikipedia-en:Rectilinear_polygon |
| is dbo:wikiPageDisambiguates of |
dbr:Rectilinear |
| is dbo:wikiPageRedirects of |
dbr:Axis_aligned_rectangle dbr:Axis-aligned_box dbr:Axis-aligned_rectangle dbr:Orthogonal_polygon dbr:Orthogonal_polygons dbr:Orthogonally_convex_rectilinear_polygon |
| is dbo:wikiPageWikiLink of |
dbr:Amidar dbr:Pre-Pottery_Neolithic_B dbr:Miller_House_(Columbus,_Indiana) dbr:Dehn_invariant dbr:History_of_architecture dbr:Rio_de_Janeiro_Cathedral dbr:Volvo_140_Series dbr:Deconstructivism dbr:Polyhedron dbr:Combination_puzzle dbr:Moher_Tower dbr:Line_(graphics) dbr:Key_pattern dbr:Polygon dbr:Ahar_rug dbr:Wickham_Market_Hoard dbr:Culture_of_Europe dbr:Golygon dbr:Isothetic_polygon dbr:King-lui_Wu dbr:Quadrupole_ion_trap dbr:Rectilinear dbr:La_Grande_Vitesse dbr:Rectangle_packing dbr:Art_Gallery_Theorems_and_Algorithms dbr:Axis-aligned_object dbr:Planar_SAT dbr:Polygon_covering dbr:Guillotine_partition dbr:I._Rice_Pereira dbr:Axis_aligned_rectangle dbr:Rectangle dbr:Treemapping dbr:Slide_valve dbr:Polygon_partition dbr:X_+_Y_sorting dbr:Axis-aligned_box dbr:Axis-aligned_rectangle dbr:Orthogonal_polygon dbr:Orthogonal_polygons dbr:Orthogonally_convex_rectilinear_polygon |
| is foaf:primaryTopic of |
wikipedia-en:Rectilinear_polygon |
