Movatterモバイル変換

[0]ホーム
URL:

About:Subpaving

An Entity of Type:Thing,from Named Graph:http://dbpedia.org,within Data Space:dbpedia.org

In mathematics, a subpaving is a set of nonoverlapping boxes of R⁺. A subset X of Rⁿ can be approximated by two subpavings X⁻ and X⁺ such that X⁻ ⊂ X ⊂ X⁺. In R¹ the boxes are line segments, in R² rectangles and in Rⁿ hyperrectangles. A R² subpaving can be also a "non-regular tiling by rectangles", when it has no holes. Boxes present the advantage of being very easily manipulated by computers, as they form the heart of interval analysis. Many interval algorithms naturally provide solutions that are regular subpavings.

thumbnail
PropertyValue
dbo:abstract
  • In mathematics, a subpaving is a set of nonoverlapping boxes of R⁺. A subset X of Rⁿ can be approximated by two subpavings X⁻ and X⁺ such that X⁻ ⊂ X ⊂ X⁺. In R¹ the boxes are line segments, in R² rectangles and in Rⁿ hyperrectangles. A R² subpaving can be also a "non-regular tiling by rectangles", when it has no holes. Boxes present the advantage of being very easily manipulated by computers, as they form the heart of interval analysis. Many interval algorithms naturally provide solutions that are regular subpavings. In computation, a well-known application of subpaving in R² is the Quadtree data structure. In image tracing context and other applications is important to see X⁻ as topological interior, as illustrated. (en)
dbo:thumbnail
dbo:wikiPageID
  • 39210398 (xsd:integer)
dbo:wikiPageLength
  • 4595 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 1103319740 (xsd:integer)
dbo:wikiPageWikiLink
dbp:b
  • 1 (xsd:integer)
  • 2 (xsd:integer)
dbp:p
  • 2 (xsd:integer)
dbp:wikiPageUsesTemplate
dcterms:subject
gold:hypernym
rdfs:comment
  • In mathematics, a subpaving is a set of nonoverlapping boxes of R⁺. A subset X of Rⁿ can be approximated by two subpavings X⁻ and X⁺ such that X⁻ ⊂ X ⊂ X⁺. In R¹ the boxes are line segments, in R² rectangles and in Rⁿ hyperrectangles. A R² subpaving can be also a "non-regular tiling by rectangles", when it has no holes. Boxes present the advantage of being very easily manipulated by computers, as they form the heart of interval analysis. Many interval algorithms naturally provide solutions that are regular subpavings. (en)
rdfs:label
  • Subpaving (en)
owl:sameAs
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
isdbo:wikiPageWikiLink of
isfoaf:primaryTopic of
Powered by OpenLink Virtuoso   This material is Open Knowledge    W3C Semantic Web Technology    This material is Open Knowledge   Valid XHTML + RDFa
This content was extracted fromWikipedia and is licensed under theCreative Commons Attribution-ShareAlike 3.0 Unported License
[8]ページ先頭
©2009-2025 Movatter.jp