浙江大学学报（工学版）
浙江大學學報（工學版）
절강대학학보（공학판）
JOURNAL OF ZHEJIANG UNIVERSITY(ENGINEERING SCIENCE)
2008年
3期
403-406,449
,共5页
黄争舸%陈建军%杨廷俊%林形省%郑耀
黃爭舸%陳建軍%楊廷俊%林形省%鄭耀
황쟁가%진건군%양정준%림형성%정요
L-系统%虚拟植物%二叉树%场景图
L-繫統%虛擬植物%二扠樹%場景圖
L-계통%허의식물%이차수%장경도
从底层数据结构的角度讨论了上下文相关L-系统实现中的几个关键问题.结合L-系统的语法,解释了以二叉树为底层数据结构的新系统设计机理,提出了生长方式树和生长状态树的概念,给出了新的数据结构形式下生长状态演化算法的实现.与采用线性数组实现的L系统相比,新系统很好地模拟了L-系统本身的树形逻辑结构,简化了L-系统中上下文搜索的过程,在生长模拟环节有更高的时空效率,且具备更好的可扩展性.以虚拟植物生长为背景,介绍了如何基于新数据结构进行虚拟植物绘制和绘制优化,并通过实例验证了新算法的有效性.
從底層數據結構的角度討論瞭上下文相關L-繫統實現中的幾箇關鍵問題.結閤L-繫統的語法,解釋瞭以二扠樹為底層數據結構的新繫統設計機理,提齣瞭生長方式樹和生長狀態樹的概唸,給齣瞭新的數據結構形式下生長狀態縯化算法的實現.與採用線性數組實現的L繫統相比,新繫統很好地模擬瞭L-繫統本身的樹形邏輯結構,簡化瞭L-繫統中上下文搜索的過程,在生長模擬環節有更高的時空效率,且具備更好的可擴展性.以虛擬植物生長為揹景,介紹瞭如何基于新數據結構進行虛擬植物繪製和繪製優化,併通過實例驗證瞭新算法的有效性.
종저층수거결구적각도토론료상하문상관L-계통실현중적궤개관건문제.결합L-계통적어법,해석료이이차수위저층수거결구적신계통설계궤리,제출료생장방식수화생장상태수적개념,급출료신적수거결구형식하생장상태연화산법적실현.여채용선성수조실현적L계통상비,신계통흔호지모의료L-계통본신적수형라집결구,간화료L-계통중상하문수색적과정,재생장모의배절유경고적시공효솔,차구비경호적가확전성.이허의식물생장위배경,개소료여하기우신수거결구진행허의식물회제화회제우화,병통과실례험증료신산법적유효성.
