原创力文档- 1、本文档共18页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
李嫄姝 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
文档评论（0）