家居设计系统中基于辅助射线的房间搜索算法  

An Algorithm of Room Finding in Virtual Interior Decoration System

作　　者：周明骏[1] 滕东兴[1] 戴国忠[1] 骆国程[1] 

机构地区：[1]中国科学院软件研究所,北京100080

出　　处：《计算机工程与应用》2005年第9期189-191,196,共4页Computer Engineering and Applications

基　　金：国家高技术研究发展计划(863计划):基于手绘草图的创新设计技术(编号:2003AA411330);973基础研究规划项目课题:自然;和谐的人机交互理论和方法(编号:2002CB322103)的中子课题"VR中的语义模型和多通道用户界面"资助

摘　　要：在家居设计系统中,房间的搜索是一个重要的问题,它是正确显示二维户型图以及生成三维虚拟房间的关键。论文以虚拟家居设计系统为应用背景,分析了家居设计过程中房间拓扑图到户型图的转换过程,通过引入辅助射线的概念,提出了一种规范化房间搜索算法,并用图论的理论加以形式化,该算法可以正确地搜索并绘制出房间。该算法在实际应用中取得了较好的效果。Room finding in a 2D home plan is a crucial problem in Virtual Interior Decoration System,which is a CAD tool for interior designer.It's the key to generate the 3D virtual rooms.This paper analyzes the procedure of the conversion from topology map to a home plan,introduces the concept of the assistant ray according to the graph theory,and presents an algorithm based on it.And the algorithm has been proven to work very well in our system.

关 键 词：最小回路 搜索算法 家居设计 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]