Contact representations by line segments

Contact representations by line segments

بواسطة - Lisa Rüppel
عدد الردود: 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

رداً على Lisa Rüppel

Re: Contact representations by line segments

بواسطة - 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