About: Pseudotriangle     Goto   Sponge   NotDistinct   Permalink

An Entity of Type : yago:WikicatPolygons, within Data Space : dbpedia.demo.openlinksw.com associated with source document(s)
QRcode icon
http://dbpedia.demo.openlinksw.com/describe/?url=http%3A%2F%2Fdbpedia.org%2Fresource%2FPseudotriangle

In Euclidean plane geometry, a pseudotriangle (pseudo-triangle) is the simply connected subset of the plane that lies between any three mutually tangent convex sets. A pseudotriangulation (pseudo-triangulations) is a partition of a region of the plane into pseudotriangles, and a pointed pseudotriangulation is a pseudotriangulation in which at each vertex the incident edges span an angle of less than π. For a detailed survey of much of the material discussed here, see Rote, Santos, and Streinu (2008).

AttributesValues
rdf:type
rdfs:label
  • شبه مثلث (ar)
  • Pseudotriángulo (es)
  • Pseudotriangle (en)
  • Псевдотріангуляція (uk)
rdfs:comment
  • شبه المثلث Pseudotriangle في هندسة المستوى الإقليدي، (أو المثلث الزائف) هو المجموعة الفرعية المتصلة ببساطة من المستوى، وتقع بين أي ثلاث مجموعات محدبة متبادلة الظل. وهو تشابك تمتد حوافه عند كل رأس بزاوية أقل من π. وفيما يخص التطبيقات الخوارزمية، يكون من المهم بشكل خاص توصيف أشباه المثلثات من المضلعات. (ar)
  • En geometría euclídea bidimensional, un pseudotriángulo es un subconjunto simplemente conexo del plano que se encuentra entre tres convexidades tangentes entre sí. Una pseudotriangulación es una partición de una región del plano en pseudotriángulos, y una pseudotriangulación aguda es una pseudotriangulación en la que en cada vértice los bordes incidentes abarcan un ángulo de menos de π. Para una revisión detallada de gran parte del material discutido aquí, véase Rote, Santos y Streinu (2008). (es)
  • In Euclidean plane geometry, a pseudotriangle (pseudo-triangle) is the simply connected subset of the plane that lies between any three mutually tangent convex sets. A pseudotriangulation (pseudo-triangulations) is a partition of a region of the plane into pseudotriangles, and a pointed pseudotriangulation is a pseudotriangulation in which at each vertex the incident edges span an angle of less than π. For a detailed survey of much of the material discussed here, see Rote, Santos, and Streinu (2008). (en)
  • В Евклідовій геометрії, псевдотрикутник — це однозв'язна підмножина площини, яка лежить між будь-якими трьома взаємно дотичними опуклими множинами. Псевдотріангуляція — це розбиття області площини на псевдотрикутники, а точна псевдотріангуляція — це псевдотріангуляція, в якій у кожній вершині інцидентні ребра обмежують кут, менший за 180°. Для детального огляду великої частини розглянутого матеріалу, див. Роут, та (2008). (uk)
foaf:depiction
  • http://commons.wikimedia.org/wiki/Special:FilePath/Pseudotriangles.svg
  • http://commons.wikimedia.org/wiki/Special:FilePath/Convex_shelling.svg
dcterms:subject
Wikipage page ID
Wikipage revision ID
Link from a Wikipage to another Wikipage
Link from a Wikipage to an external page
sameAs
dbp:wikiPageUsesTemplate
thumbnail
has abstract
  • شبه المثلث Pseudotriangle في هندسة المستوى الإقليدي، (أو المثلث الزائف) هو المجموعة الفرعية المتصلة ببساطة من المستوى، وتقع بين أي ثلاث مجموعات محدبة متبادلة الظل. وهو تشابك تمتد حوافه عند كل رأس بزاوية أقل من π. استخدمت الكلمتين شبه المثلث "pseudotriangle" وتثليث المستوى "pseudotriangulation" في الرياضيات لفترة طويلة. يُستخدم تثليث المستوى للكشف عن التصادمات بين الأجسام المتحركة. ولرسم الرسم البياني الديناميكي وتحويل الأشكال. وتبدو شبه المثلثات المدببة في نظرية الصلابة بمثابة أمثلة على الرسوم البيانية المستوية ذات الحد الأدنى من الصلابة. وفي طرق تحديد أماكن الحراس فيما يتعلق بنظرية معرض الفنون. أوضح كلُ من Pocchiola and Vegter (1996) أن شبه المثلث يكون منطقة متصلة من المستوى يحدها ثلاثة منحنيات محدبة ناعمة المماس عند نقاط نهايتها. ولكن فيما بعد وُضِعَ تعريف أوسع ينطبق بشكل عام على المضلعات وكذلك على المناطق التي تحدها منحنيات ناعمة، والتي تسمح بزوايا غير صفرية عند الرؤوس الثلاثة. في هذا التعريف الأوسع، فإن شبه المثلث هو منطقة متصلة ببساطة من المستوى، لها ثلاثة رؤوس محدبة. يجب أن تكون منحنيات الحدود الثلاثة التي تربط هذه الرؤوس الثلاثة محدبة، بمعنى أن أي قطعة خطية تربط نقطتين على نفس منحنى الحدود يجب أن تقع بالكامل خارج أو على حدود شبه المثلث. وبالتالي، فإن شبه المثلث هو المنطقة الواقعة بين الهياكل المحدبة لهذه المنحنيات الثلاثة بشكل عام. وفيما يخص التطبيقات الخوارزمية، يكون من المهم بشكل خاص توصيف أشباه المثلثات من المضلعات. (ar)
  • En geometría euclídea bidimensional, un pseudotriángulo es un subconjunto simplemente conexo del plano que se encuentra entre tres convexidades tangentes entre sí. Una pseudotriangulación es una partición de una región del plano en pseudotriángulos, y una pseudotriangulación aguda es una pseudotriangulación en la que en cada vértice los bordes incidentes abarcan un ángulo de menos de π. Aunque las palabras "pseudotriángulo" y "pseudotriangulación" se han usado con varios significados en matemáticas durante mucho tiempo, los términos​ que se usan en este artículo fueron introducidos en 1993 por Michel Pocchiola y Gert Vegter en relación con el cálculo de relaciones de visibilidad y bitangencia entre obstáculos convexos en el plano. Ileana Streinu (2000, 2005) consideró por primera vez las pseudotriangulaciones agudas como parte de su solución al , una prueba de que cualquier cadena poligonal en el plano se puede enderezar mediante una secuencia de movimientos continuos. Las pseudotriangulaciones también se han utilizado para la detección de colisiones entre objetos en movimiento​ y para el dibujo dinámico de gráficos y la transformación de formas.​ Las pseudotriangulaciones agudas surgen en la teoría de la rigidez estructural como ejemplos de grafos planos,​ mínimamente rígidos y en métodos para colocar vigilantes en conexión con el problema de la galería de arte.​ El bombardeo de un conjunto de puntos en el plano da lugar a pseudotriangulaciones agudas,​ aunque no todas las posibles pseudotriangulaciones agudas pueden generarse de esta manera. Para una revisión detallada de gran parte del material discutido aquí, véase Rote, Santos y Streinu (2008). (es)
  • In Euclidean plane geometry, a pseudotriangle (pseudo-triangle) is the simply connected subset of the plane that lies between any three mutually tangent convex sets. A pseudotriangulation (pseudo-triangulations) is a partition of a region of the plane into pseudotriangles, and a pointed pseudotriangulation is a pseudotriangulation in which at each vertex the incident edges span an angle of less than π. Although the words "pseudotriangle" and "pseudotriangulation" have been used with various meanings in mathematics for much longer, the terms as used here were introduced in 1993 by Michel Pocchiola and Gert Vegter in connection with the computation of visibility relations and bitangents among convex obstacles in the plane. Pointed pseudotriangulations were first considered by Ileana Streinu (2000, 2005) as part of her solution to the carpenter's ruler problem, a proof that any simple polygonal path in the plane can be straightened out by a sequence of continuous motions. Pseudotriangulations have also been used for collision detection among moving objects and for dynamic graph drawing and shape morphing. Pointed pseudotriangulations arise in rigidity theory as examples of minimally rigid planar graphs, and in methods for placing guards in connection with the art gallery theorem. The shelling antimatroid of a planar point set gives rise to pointed pseudotriangulations, although not all pointed pseudotriangulations can arise in this way. For a detailed survey of much of the material discussed here, see Rote, Santos, and Streinu (2008). (en)
  • В Евклідовій геометрії, псевдотрикутник — це однозв'язна підмножина площини, яка лежить між будь-якими трьома взаємно дотичними опуклими множинами. Псевдотріангуляція — це розбиття області площини на псевдотрикутники, а точна псевдотріангуляція — це псевдотріангуляція, в якій у кожній вершині інцидентні ребра обмежують кут, менший за 180°. Хоча слова «псевдотрикутник» і «псевдотріангуляція» використовувались з різними значеннями в математиці набагато раніше, терміни, які використовуються тут, були введені в 1993 році Почіолом і Вегтером у зв'язку з обчисленням видимості відносин і , серед опуклих перешкод на площині. Точна псевдотріангуляція вперше була розглянута Ілеаною Стрейну (2000, 2005), у її рішенні до задачі про складаний метр, як доказ того, що будь-яка ламана на площині, може бути випрямлена послідовністю безперервних рухів. Псевдотріангуляція також використовувалася для виявлення зіткнень між рухомими об'єктами, а також для динамічного малювання графів і морфінгу форми. Точна псевдотріангуляція виникає в теорії жорсткості, як приклад мінімально жорстких плоских графів, і в способах розміщення охоронців у теоремі галереї мистецтв. планарного графу множини точок призводить до точної псевдотріангуляції, попре те, що не всі точні псевдотріангуляції можуть виникнути в цьому випадку. Для детального огляду великої частини розглянутого матеріалу, див. Роут, та (2008). (uk)
prov:wasDerivedFrom
page length (characters) of wiki page
foaf:isPrimaryTopicOf
is Link from a Wikipage to another Wikipage of
Faceted Search & Find service v1.17_git139 as of Feb 29 2024


Alternative Linked Data Documents: ODE     Content Formats:   [cxml] [csv]     RDF   [text] [turtle] [ld+json] [rdf+json] [rdf+xml]     ODATA   [atom+xml] [odata+json]     Microdata   [microdata+json] [html]    About   
This material is Open Knowledge   W3C Semantic Web Technology [RDF Data] Valid XHTML + RDFa
OpenLink Virtuoso version 08.03.3330 as of Mar 19 2024, on Linux (x86_64-generic-linux-glibc212), Single-Server Edition (378 GB total memory, 67 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software