公开(公告)号：CN102129344B

公开(公告)日：2016-03-02

申请号：CN201110026287.1

申请日：2011-01-13

Applicant: 微软技术许可有限责任公司

Inventor： F·O·温特尼茨 ,  K·R·罗恩 ,  T·G·杜耶 ,  S·肯特

IPC: G06F3/0484 ,  G06F3/0488

CPC classification number: G06F3/04845 ,  G06F3/005 ,  G06F3/017 ,  G06F3/0488 ,  G06F3/04883 ,  G06T11/206 ,  G06T2200/24

Abstract: 本文中描述了姿势识别的布局约束操纵。本文中描述了用于使图表系统的用户能够选择示图的元素并对其应用布局约束的系统和方法。根据本文中所描述的某些实施例，该系统和方法向用户提供用于以比由常规图表系统所提供的界面更快速、更简单且更直观的方式执行这些任务的手段。例如，根据在本文中描述的至少一个实施例，获得单个用户姿势，且选择示图中将对其应用布局约束的元素以及选择布局约束的步骤都是基于该单个用户姿势来执行的。

公开(公告)号：CN102279874B

公开(公告)日：2016-06-01

申请号：CN201110170746.3

申请日：2011-06-13

Applicant: 微软技术许可有限责任公司

Inventor： T·G·杜耶 ,  L·纳克曼松

IPC: G06F17/30

CPC classification number: G06T11/206

Abstract: 一种用于交互制图的快速边路由的方法和系统。此处描述了使用空间分解来获得更快速路由并采用锥形生成器来更快生成稀疏可视性图的边路由系统。该系统提供使用近似最短路径的两种可单独或结合使用的方法来实现更快并由此更可伸缩和更具有交互性的边路由。第一种方法使用对图中节点的空间分解，稍微移动它们以得到围绕各组节点的严格脱节的凸壳，然后在这些合成壳而不是诸单个节点上计算可视性图。第二种方法生成一个稀疏的可视性图生成器来加速生成可视性图的过程。对于交互式制图应用程序中的大型图，该系统允许高品质的避障的边路由，在该交互式制图应用中采用了非常快的路由刷新并伴有许多节点同时移动。