计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2005年
9期
189-191,196
,共4页
周明骏%滕东兴%戴国忠%骆国程
週明駿%滕東興%戴國忠%駱國程
주명준%등동흥%대국충%락국정
最小回路%搜索算法%家居设计
最小迴路%搜索算法%傢居設計
최소회로%수색산법%가거설계
在家居设计系统中,房间的搜索是一个重要的问题,它是正确显示二维户型图以及生成三维虚拟房间的关键.论文以虚拟家居设计系统为应用背景,分析了家居设计过程中房间拓扑图到户型图的转换过程,通过引入辅助射线的概念,提出了一种规范化房间搜索算法,并用图论的理论加以形式化,该算法可以正确地搜索并绘制出房间.该算法在实际应用中取得了较好的效果.
在傢居設計繫統中,房間的搜索是一箇重要的問題,它是正確顯示二維戶型圖以及生成三維虛擬房間的關鍵.論文以虛擬傢居設計繫統為應用揹景,分析瞭傢居設計過程中房間拓撲圖到戶型圖的轉換過程,通過引入輔助射線的概唸,提齣瞭一種規範化房間搜索算法,併用圖論的理論加以形式化,該算法可以正確地搜索併繪製齣房間.該算法在實際應用中取得瞭較好的效果.
재가거설계계통중,방간적수색시일개중요적문제,타시정학현시이유호형도이급생성삼유허의방간적관건.논문이허의가거설계계통위응용배경,분석료가거설계과정중방간탁복도도호형도적전환과정,통과인입보조사선적개념,제출료일충규범화방간수색산법,병용도론적이론가이형식화,해산법가이정학지수색병회제출방간.해산법재실제응용중취득료교호적효과.