从耗时和不耗时的项目生成线性时间轴表示，但仍需在上面绘制空间

Question

这是一个关于如何为一组平行数据生成图像或其他表示形式的问题。这个问题不是关于绘图或图形用户界面编程，而是关于计算位置。

首先，我会简单介绍一下我目前的情况，接着第二张图片和示例会展示我的问题。

当前状态

示例一-简单 http://www.wargsang.de/text3935.png

我有一些一维的对象，它们通过放置在平行的“线上”来对齐。我们把这些一维对象称为“事件”，它们有一个“持续时间”，作为时间的单位。

这些事件有一种变体，就是没有任何活动的对象，它们没有数据，但有一个持续时间；我们称之为“间隙”对象。

因此，我们得到了一个包含事件和间隙的同时发生的对象的时间表，这样处理起来相对简单，可以看作是三个对象列表。

可视化也很简单：遍历这些列表，根据每个对象的持续时间来绘制它们。

class Event():
    def __init__(self, duration, displacement = 0):  #displacement is explained in the second example and the core problem of this question
        self.duration = duration
        self.displacement = displacement
        #additional data

    def self.draw(self, start_coordinate):
        """draw duration * 10 pixels in black"""
        #drawing code using start_coordinate to place the drawn object. see example graphic
        return duration * 10


class Gap():
    def __init__(self, duration, displacement = 0):
        self.duration = duration
        self.displacement = displacement
        #no data

    def self.draw(self, start_coordinate):
        """draw duration * 10 pixels in transparent"""
        #drawing code using start_coordinate to place the drawn object. see example graphic
        return duration * 10

row_one = [Event(1), Gap(1), Event(1), Gap(1), Event(1), Gap(1), Event(2)]
row_two = [Event(1), Gap(2), Event(1), Event(1), Gap(1), Event(1), Gap(1), ]
row_thr = [Gap(1), Event(1), Gap(1), Event(1), Gap(1), Event(3),]

timetable = [row_one, row_two, row_thr]

for row in timetable:
    pixelcounter = 0 # the current position.
    for item in row:
        ret = item.draw(pixelcounter) #draw on the current position. Get how width the item was
        pixelcounter += ret #save width for the next iteration        
    #instructions to move the "drawing cursor" down a few pixels so the next row does not overlap.

问题

现在说说问题。存在一些需要图形空间但持续时间为零的对象。我称之为“位移”。

示例二-有问题 http://www.wargsang.de/text4120.png

或者我们需要一些有持续时间但也有位移的对象。当我们只有一行时，这仍然不是问题，但同步多行就复杂多了，我还没有找到解决方案。

在上面的图片中，红色块的持续时间为零并且有位移。蓝色块也有持续时间，并且同样有位移。

示例： *想象一下一个会议的时间表，每小时有不同的演讲者（我们的持续时间槽）。每一行代表一个不同的会议室。

黑色块是演讲，可能在里面写有简短的主题（图形上）。
蓝色块也是演讲，但主题太长，无法写下，所以我们需要更多的空间。
红色块是像房间号变更这样的备注。它们本身不占用时间，但与所有在它们之后的项目相关联。

任务是找到一种方法，从上面的函数计算像素计数，使得每一行都是正确的，同时一行的位移影响所有其他行，并在那儿创建额外的空间。

目标是每一行的持续时间是固定且对齐的。任何应该在，例如，单位计数4上开始的事件或间隙，应该在同一个绝对位置开始。

这意味着任何零持续时间/位移的对象在时间/持续时间上开始于一个真实的点，但本身不消耗任何时间/持续时间，因此所有后续项目在下一个真实的持续时间事件之前都在同一个持续时间上开始。从另一个角度来看，这也意味着零持续时间的项目总是在有持续时间的事件之前开始。

在图片中，我们可以看到第二列是一个相对简单的情况，这也意味着它开始了第二个持续时间槽。尽管在那一列中有三个真实事件，但由于有一个位移项目，它们都向右移动。

第四列有一个有持续时间的项目，也有位移。同样，所有在第五槽开始的项目都向右移动。

第六列是最有趣的，也是我真正的问题，我在这里找不到解决方案。再次强调，第六列中的所有真实事件都向右移动，但仍然在同一时间开始。但这里有a)两个行中的位移对象和b)两个对象紧挨着。

因此，真实事件需要知道完整的位移，但第三行中的第二个对象也需要知道在它之前还有一个位移项目。

警告：图形表示可能会暗示一种基于表格的方法，其中每一列都有单独的宽度。但这就是这个例子的结束。实际应用处理的事件持续时间通常在300到10,000之间，但持续时间为1的情况不太可能，但在技术上是可能的。因此，表格的列宽将是一个持续时间。考虑到我们进入了数十万的完整持续时间（乘以行数），这可能会拖慢性能。

这张图片的数据看起来是这样的。我该如何用这些数据绘制第二张图片？或者需要改变什么，我对所有建议持开放态度。

非常感谢你的时间和关注。如果你不知道解决方案，请随时问我问题或指出我概念中的缺陷，这将帮助我思考。

row_one = [ Event(1), #1
            Event(0,1), Event(1), #2
            Gap(1), #3
            Event(1), #4
            Gap(1), #5
            Event(0,1), Event(1), #6
            Event(1), #7
            ] 
row_two = [ Event(1), #1
            Event(1), #2
            Gap(1), #3
            Event(1, 0.5), #4, 0,5 is not important. we can also simply to just ints. The important bit is that it has both values.
            Event(1), #5
            Event(1), #6
            Event(1), #7
            ] 
row_thr = [ Event(1), #1
            Event(1), #2
            Event(1), #3            
            Event(1), #4
            Event(1), #5            
            Event(0,1), Event(0,1), Event(1), #6   #Please pay attention to this case.
            Event(1), #7
            ]

数据可视化图形表示时间轴事件持续时间对齐算法位移对象平行数据计算位置

从耗时和不耗时的项目生成线性时间轴表示，但仍需在上面绘制空间

当前状态

问题

5 个回答

撰写回答