| 家居设计系统中基于辅助射线的房间搜索算法 |
| |
| 引用本文： | 周明骏,滕东兴,戴国忠,骆国程. 家居设计系统中基于辅助射线的房间搜索算法[J]. 计算机工程与应用, 2005, 41(9): 189-191,196 |
| |
| 作者姓名： | 周明骏 滕东兴 戴国忠 骆国程 |
| |
| 作者单位： | 中国科学院软件研究所,北京,100080;中国科学院软件研究所,北京,100080;中国科学院软件研究所,北京,100080;中国科学院软件研究所,北京,100080 |
| |
| 基金项目： | 国家高技术研究发展计划(863计划):基于手绘草图的创新设计技术(编号:2003AA411330)，973基础研究规划项目课题:自然、和谐的人机交互理论和方法(编号:2002CB322103)的中子课题“VR中的语义模型和多通道用户界面”资助 |
| |
| 摘 要： | 在家居设计系统中,房间的搜索是一个重要的问题,它是正确显示二维户型图以及生成三维虚拟房间的关键。论文以虚拟家居设计系统为应用背景,分析了家居设计过程中房间拓扑图到户型图的转换过程,通过引入辅助射线的概念,提出了一种规范化房间搜索算法,并用图论的理论加以形式化,该算法可以正确地搜索并绘制出房间。该算法在实际应用中取得了较好的效果。
|
| 关 键 词： | 最小回路 搜索算法 家居设计 |
| 文章编号： | 1002-8331-(2005)09-0189-03 |
An Algorithm of Room Finding in Virtual Interior Decoration System |
| |
| Zhou Mingjun,Teng Dongxing,Dai Guozhong,Luo Guocheng. An Algorithm of Room Finding in Virtual Interior Decoration System[J]. Computer Engineering and Applications, 2005, 41(9): 189-191,196 |
| |
| Authors: | Zhou Mingjun Teng Dongxing Dai Guozhong Luo Guocheng |
| |
| Abstract: | 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. |
| |
| Keywords: | smallest cycle searching algorithm interior designing |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
