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

Geometric Constraint-Based Interactive Semantic Analysis Algorithm in Home Decoration System

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

The signification of geometric constraint and its classification are introduced , the importance of geometric constraint and its implementation difficulties in home decoration system are discussed. Then three successive algorithms are established. The algorithm of data adjustment based on grid can adjust discrete point itself, dynamically update data, it is convenient to handle horizontal line and vertical line. The algorithm of user抯 interactive semantics analysis based on constraint priority can catch user抯 semantics automatically, handle geometric objects?relations and build the topology of home. Later transactions analyze the topology, add widgets to home and partially decorate home automatically. At last an instance is provided which shows that the decoration system using this algorithm has achieved satisfying effects.