Contact representations by line segments

Contact representations by line segments

par Lisa Rüppel,
Nombre de réponses : 2

Hallo, 

wir haben eine Frage zur Exercise 1 vom 7. Übungsblatt. Inwiefern soll der Kontakt innerhalb des planaren Graphen dargestellt werden, wenn die line segments sich nicht kreuzen oder überlappen dürfen? Bzw. gilt es als kreuzen, wenn der Endpunkt eines line segments auf einem anderen line segment (nicht unbedingt auf dessen Endpunkten) liegt?

Viele Grüße

En réponse à Lisa Rüppel

Re: Contact representations by line segments

par Johannes Zink,
Hallo Lisa,

mit kreuzen (intersect), was wir verbieten, ist "ordentlich" kreuzen gemeint, also dass kein Endpunkt einer Strecke auf diesem Kreuzungspunkt liegt sondern sich die beiden inneren Abschnitte der Strecken schneiden. Was wir erlauben sind Kontakte, also dass ein Endpunkt der einen Strecke auf der anderen Strecke (das kann auch im Inneren dieser anderen Strecke sein) endet.

Klärt das eure Frage?

Viele Grüße,
Johannes