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

作     者：周明骏 滕东兴 戴国忠 骆国程 Zhou Mingjun;Teng Dongxing;Dai Guozhong;Luo Guocheng

作者机构：中国科学院软件研究所北京100080 

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

出 版 物：《计算机工程与应用》 (Computer Engineering and Applications)

年 卷 期：2005年第41卷第9期

页      码：189-191,196页

摘      要：在家居设计系统中,房间的搜索是一个重要的问题,它是正确显示二维户型图以及生成三维虚拟房间的关键。论文以虚拟家居设计系统为应用背景,分析了家居设计过程中房间拓扑图到户型图的转换过程,通过引入辅助射线的概念,提出了一种规范化房间搜索算法,并用图论的理论加以形式化,该算法可以正确地搜索并绘制出房间。该算法在实际应用中取得了较好的效果。

主 题 词：最小回路 搜索算法 家居设计 

学科分类：081203[081203] 08[工学] 0835[0835] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3321/j.issn:1002-8331.2005.09.061

馆 藏 号：203587260...