Title: | 家居设计系统中基于辅助射线的房间搜索算法 |
Alternative Title: | an algorithm of room finding in virtual interior decoration system
|
Author: | 周明骏
; 滕东兴
; 戴国忠
; 骆国程
|
Keyword: | 最小回路
; 搜索算法
; 家居设计
|
Source: | 计算机工程与应用
|
Issued Date: | 2005
|
Volume: | 41, Issue:9, Pages:189-191,196 | Indexed Type: | CSCD
|
Department: | 人机交互技术与智能信息处理实验室
|
Abstract: | 在家居设计系统中,房间的搜索是一个重要的问题,它是正确显示二维户型图以及生成三维虚拟房间的关键。论文以虚拟家居设计系统为应用背景,分析了家居设计过程中房间拓扑图到户型图的转换过程,通过引入辅助射线的概念,提出了一种规范化房间搜索算法,并用图论的理论加以形式化,该算法可以正确地搜索并绘制出房间。该算法在实际应用中取得了较好的效果。 |
Language: | 中文
|
Citation statistics: |
|
Content Type: | 期刊论文
|
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.
|
|
|