Contact representations by line segments

Contact representations by line segments

von Lisa Rüppel -
Anzahl Antworten: 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

Als Antwort auf Lisa Rüppel

Re: Contact representations by line segments

von 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