李嫄姝2011-0-12.pptVIP

李嫄姝2011-10-12;Introduction;;语法（Grammar） 每套语法对应一类物体，使用语法生成有向图，每个有向图代表一个实例化物体，每个节点代表一个部分（part），每条边代表一种连接（connection），连接方式使用expert rules（IKEA-expert rules）。 词法分析（Lexical Analysis） 将3D模型分解成为若干基本形状（primitive shaps），判断彼此是否连结，形成一个初始图（primitive graph）。 结构分析（Structural Analysis） 使用语法，生成制造图（fabricatable graph）。分析每部分的细节信息，并且设定各部分间的连接方式。修补缺失部分，生成组装部件。 ;;Formal Grammar;;√每个终结符 有一个预定义的基本形状 和样例维度集 ，来自IKEA的实例分析。 √一个实例化的部分有维度 ，每种连接（如 ，a,b都是节点）由集合 表示。 ;P;词法分析（Lexical Analysis） 将输入的3D模型转换成体元(voxel)表示，再将体元解析（parse）转换回网格（mesh）表示，使得原始模型被分割和重构（re-mesh）时更为有效。 解析的形状包括：水平面，竖直（侧）面，竖直（前）面，轮子，腿，前门把手。 【例】解析水平面：“扩展”长方体（“expand” cuboid） To parse for horizontal (or other axis-aligned) pieces, we scan the voxel for the default horizontal minimum shape (a cuboid), and “expand” this cuboid until we have reached the default maximum shape or until the percentage of empty voxels to cuboid volume has reached the default limit.（ ） ;将无序形状（irregularly-shaped）表示的mesh转换为体元（voxel）表示，并与基本形状匹配。 两个基本形状有共同的voxel或一个基本形状相邻的voxel包含另一基本形状，则这两个基本形状相连，两节点之间生成一条边，这就生成了初始图（primitive graph）。 初始图有交叉边的要继续解析为下图最右侧两者之一。;结构分析（Structural Analysis） 使用语法，生成制造图（fabrication graph）。 ;逆向跟踪（backward tracing） 根据初始图做逆向跟踪，如可以返回到S，那么这个初始图就是对的，并且把边上的箭头??示出来了，还可修复缺失的部件（轮子）。 ;{8,6,6,2,6,6,2,4,1};;Supplementary Material;References;Thank you