| 题名: | 家居设计系统中基于辅助射线的房间搜索算法 |
| 其他题名: | an algorithm of room finding in virtual interior decoration system
|
| 作者: | 周明骏
; 滕东兴
; 戴国忠
; 骆国程
|
| 关键词: | 最小回路
; 搜索算法
; 家居设计
|
| 刊名: | 计算机工程与应用
|
| 发表日期: | 2005
|
| 卷: | 41, 期:9, 页:189-191,196 | | 收录类别: | CSCD
|
| 部门归属: | 人机交互技术与智能信息处理实验室
|
| 摘要: | 在家居设计系统中,房间的搜索是一个重要的问题,它是正确显示二维户型图以及生成三维虚拟房间的关键。论文以虚拟家居设计系统为应用背景,分析了家居设计过程中房间拓扑图到户型图的转换过程,通过引入辅助射线的概念,提出了一种规范化房间搜索算法,并用图论的理论加以形式化,该算法可以正确地搜索并绘制出房间。该算法在实际应用中取得了较好的效果。 |
| 语种: | 中文
|
| Citation statistics: |
|
| 内容类型: | 期刊论文
|
| URI标识: | http://ir.iscas.ac.cn/handle/311060/2146
|
| Appears in Collections: | 人机交互技术与智能信息处理实验室_期刊论文
|
| File Name/ File Size |
Content Type |
Version |
Access |
License |
|
|---|
| algorithm-room-interior-deoration.pdf（455KB） | -- | -- | 限制开放 | -- | 联系获取全文 |
|
| Recommended Citation: | |
周明骏,滕东兴,戴国忠,等. 家居设计系统中基于辅助射线的房间搜索算法[J]. 计算机工程与应用,2005-01-01,41(9):189-191,196.
|
|
|
