的麻烦Triples-Part 2

在我上一篇博文,我们开始看的一些挑战的三重模式(TP)相比,双模式(DP)。特别是,我们的算法复杂度决定如果存在一个有效的着色方案,如果是这样,产生一个three-mask分解。这一次,让我们看看怎么做的挑战如果布局不合法可分解为三个颜色。

这不是很久以前,我们开始尝试理解设计问题没有法律可分解的使用两个面具。至少在迪拜有一个非常简单明了的定义什么是一个合法的设计构造,哪些没有。在DP,任何构造多边形和间距的交互是合法的,只要他们不形成一个“奇怪的循环。“让我们来看看一些简单的例子在图1中刷新你的记忆。

图1:偶数和奇数周期在DP设计。

甚至周期显示了四个多边形布局的间距要求颜色交替。这个交互的等效图表示结果的要求。图上的每个节点代表一个多边形,和图上的每一行表示两个节点之间的需求替代颜色由于他们彼此靠近。这四个节点的图形成一个循环。可以很容易地将这个几何分解连续使用两个面具,只需交替每个节点到其他颜色。这种易于分解扩展到了任何就是周期(6 8,44岁,2642年,等等)。

奇怪的周期,布局已经略有修改,和两个多边形的加入。现在相当于图表明,这种形式的一组三个节点必须交替的颜色。没有有效的方法来满足这颜色的要求。只有两种颜色,不管你怎么努力将它们应用到三个多边形,他们两个都有相同的颜色和低于法律规定的最低空间,这是非法的。这种情况下延伸到任何奇怪的长周期(5、7、13、73、6291等)。图2显示了三个多边形的一些色素未遂案件。

图2:色素未遂奇怪的周期,和相应的间距侵犯。

红色标记在图中显示两个多边形被分配相同的颜色太接近对方。你可以看到,有许多可能的颜色这三个多边形的方法,但所有这些导致一个错误。这种类型的间距违反标记是一种DP错误可以显示给设计师。

这种类型的错误标记的问题是决定哪一个设计师。因为所有的颜色的选择是错误的,选择一个特定的无效的色素是一个任意的选择。没有人比其他更好或更糟。通过显示一个特定的,设计师可能会导致相信解决布局问题的唯一办法就是增加一个特定的空间在两个特定的多边形。这不是真的。这样一个优点DP错误是,设计师有选择的自由和灵活性之间的许多不同的选项当修复错误。有三个最小间距错误参与此布局。增加任何一个,他们满足最低same-mask间距约束纠正设计错误。

因为这个事实,更有用的错误标记是帮助开发更好的设计师传达这一信息。图3展示了什么是通常被称为一个环错误标志。

图3:环设计修复错误标记和相应的可能。

环标志传达整个周期的设计师。位置环穿过空间多边形代表之间间距这两个多边形连接循环之间的相互作用。修复选项所示图片呈现不同的间距变化会打破这个循环,消除错误。任何其中一个是同样有效从颜色的角度来看,所以设计师可以自由实现任何一个他们喜欢或最适合他们的布局。这种类型的误差可视化大大提高设计效率。

这个想法也扩展到可视化与“锚定”在DP设计有关的问题。与设计师的地方标记锚定在一些多边形表示这个多边形的首选颜色。路径固定和非固定多边形之间的相互作用可以形成情况不能合法的颜色。这些情况是可视化为anchor-path错误标记(图4)。

图4:DP anchor-path违规。

这些创新DP误差可视化帮助设计者理解和解决潜在的分解侵犯甚至没有颜色布局在第一个地方。这个援助使“无色”和“partially-colored”tapeout流,允许设计师来验证设计可能是合法的,但离开的实际过程分解成两个颜色的层铸造。

搬到三重模式彻底改变了场景。TP,你现在可以选择三个面具颜色而不是两个。突然,那些奇怪的循环错误可能成为法律结构。图5显示了如何使用三种颜色颜色不仅简单的偶数和奇数周期,而且许多复杂的组合偶数和奇数周期。

图5:图配置,可以合法与TP分解。

那么这是否意味着布局构造可以分解为三个颜色吗?不幸的是,没有。仍有大量的构造导致的问题,和他们更复杂的相互作用,不能简单地描述为他们在迪拜。最简单和最常见的形状相互作用不能被分解为三种颜色涉及到四个多边形,所有相互作用(图6)。

图6:Four-polygon TP错误结构。

因为每个多边形的最小间距约束违反其他三个多边形,然后不管你什么颜色分配给一个多边形,其他两个多边形的其他颜色(因为总共只有三种颜色选择)。既然其他多边形都有它们之间的最小间距约束,两个相同的颜色会发生冲突。图7显示了一些TP着色的尝试。

图7:TP着色four-polygon TP的尝试错误与相应的错误标记。

像DP,显示这些违反间距是可视化的一个可能的方式与TP相关的错误。然而,也喜欢DP,这显示建议设计师修复仅限于一个间距问题,选择时的间距违反显示仅仅是任意的。有许多可能的方法来解决这种TP错误。但是,与DP,所有修复选项不能被一个简单的戒指标记。所以,我们开发了一个特定的错误输出这种错误。图8显示了新的错误标记four-polygon类型的错误。

图8:Four-polygon错误标志。

这个错误标记显示所涉及的四个多边形和它们之间的间距约束导致的问题。如果任何一个间距表示的标志是扩大至满足最低same-mask间距要求,误差都得到了解决。空间的设计师有六个选择增加解决这类错误。
TP的下一个最常见的错误类型是一个“等效周期”的错误由相互关联的“钻石等效”结构。不要让新的术语把你太多。让我们首先解释钻石等价构造图和相应的等价描述(图9)。

图9:钻石等价构造。

钻石等价物还包括四个多边形,但他们不会相互影响,这意味着钻石布局并不是一个颜色错误本身。我称之为钻石显然reasons-when你看看图等价的,你看到它形成两个背对背三角配置,创建一个钻石形状。我们叫左右两端的节点的“技巧”钻石。对于这个示例,我左边提示分配给颜色1。钻石的交互要求接下来的两节点必须不同于本技巧,和彼此不同,所以他们必须分配给其他两个颜色。正确的提示从两个中间节点必须是不同的,所以它必须分配颜色1。因为这个钻石配置要求两个技巧是相同的颜色,我们称之为“钻石等效”构造。不管哪种颜色你分配给小费,但他们必须相同,钻石和其他节点必须分配给其他两个颜色,分别。

这种说法似乎相当微不足道,显而易见的,直到你开始看到多个最小间距与这些提示。让我们看一个小改变此布局在图10中,称为钻石等效循环。

图10:简单的钻石等效循环结构。

现在,两个技巧有一个额外的它们之间的最小间距约束,要求他们是不同的颜色。然而,他们不能被不同的颜色,因为钻石等价构造的,所以这个几何不能合法的。这颗钻石等效循环,相互作用的两个技巧,现在相当于前面所讨论的four-polygon错误类型。这只是四个多边形,所有的相互作用。这种布局会由four-polygon标记错误类型。

然而,这颗钻石等效循环可以扩展到任意数量的多边形,如图11所示。

图11:扩展钻石等效循环结构。

钻石可以连接到其他钻石形成长链的钻石等价。如果这些谚语的末端有一个最小的空间需求,然后一个错误条件的存在。显示这个错误的设计师,我们开发了一个特定的错误格式(图12)。

图12:钻石等效循环错误标记。

这个错误可视化强调“被迫”的多边形是等价的。它也显示了钻石推动等价由空心环(如图所示)和间距之间的交互交流技巧。我们喜欢亲切地称之为“钻石项链”,提示间距的交互形式的“扣”项链。要是我能把它卖给一家珠宝店!

同样类型的等效相互作用会导致问题定位,形成等价路径(相对于循环),如图13所示。

图13:钻石等效锚路径。

在左上角,钻石力等效面具作业在每个结束,但用户固定他们不同的面具,创建一个冲突。在左下角,合适的钻石提示应该是粉红色(由于左边粉红色的锚尖),但是它将在与右边的粉红色锚多边形之间的冲突。在右边,一个更复杂的情况存在,冲突涉及三个锚。如果任意两个锚的礼物,然后中间多边形可以被分配到第三个颜色,所以它不会与任何冲突钻石的技巧。然而,与所有三个锚强迫限制中间多边形,没有颜色使用。

这些并不是唯一的错误类型,可以用TP发生,但是他们是最常见的。通过生成错误标记区分和解释了常见的错误类型,我们希望使设计师能够更有效地解决布局问题发生。三重模式当然不是在公园里散步,但可以解决的挑战,管理良好的软件,和伙伴关系铸造厂,设计师,和导师。记住不要喂毛球族!

在我的下一篇博客中,我会回到DP澄清一个主题,与客户讨论出来的。他们想知道如果DP错误需要固定在一个特定的顺序。事实证明,有一些重要的指导方针对这个话题,我想确保你们所有的人理解。所以请继续关注!