虚拟家居系统的局部调整式墙体建模算法

阐述了虚拟家居漫游系统的功能体系结构，分析了虚拟家居漫游系统中墙体建模的特殊性，建立了墙体的5层信息模型，构造了墙体生成前用户交互语义的确定算法、局部调整式墙体生成算法和相应的后处理算法，该算法既满足了三维环境中交互编辑结果的连续性保存，又使得算法简明易用。最后提供了一个实例，表明基于该算法的漫游系统已经在实际应用中取得了满意的效果。     

家装CAD中基于几何约束的交互语义分析算法

阐述了几何约束的含义及其分类，分析了几何约束在家装CAD中的重要陛以及家装CAD中应用几何约束的实现难点，给出了基于网格的前处理算法、基于约束优先级的交互语义分析算法和语义分析的后处理算法。基于网格的前处理算法可以对离散点进行自适应校正，对数据进行动态更新，对水平、垂直的处理十分方便；基于约束优先级的交互语义分析算法可以自动捕捉用户的语义、处理几何对象之间的关系，建立房屋的拓扑结构；语义分析的后处理算法负责分析拓扑结构，自动添加房间构件，自动实施部分装修功能。最后提供了一个实例，表明基于该算法的家装CAD系统在实际应用有良好的效果。