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

• 作者: 周明骏 戴国忠 滕东兴 骆国程
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 最小回路 搜索算法 家居设计
• 年，卷（期）: 2005,（9）
• 所属期刊栏目: 工程与应用
• 页码范围: 189-191,196
• 页数: 4页
• 分类号: TP391
• 字数: 3259字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2005.09.061

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	戴国忠	中国科学院软件研究所	146	3450	33.0	52.0
2	滕东兴	中国科学院软件研究所	27	313	10.0	17.0
3	周明骏	中国科学院软件研究所	3	18	2.0	3.0
4	骆国程	中国科学院软件研究所	1	2	1.0	1.0