Dissertation > Excellent graduate degree dissertation topics show

Research on Automatic Generation of Tree Based on L System

Author: LiZiMeng
Tutor: LiZhongZuo
School: Huazhong University of Science and Technology
Course: Water Resources and Hydropower Engineering
Keywords: L-System Fractal Modeling Tree Sketching Recognition Algorithm
CLC: TP391.41
Type: Master's thesis
Year: 2011
Downloads: 41
Quote: 0
Read: Download Dissertation

Abstract


L system is a theory to simulate the biomorphic structure which proposed by an biologist named Aristid Lindenmayer. It is a kind of basic theory in the field of modeling virtual plant. Trees are indispensable landscape composition in computer simulation of virtual scene. There are many Chinese and foreign scholars are studying on the algorithms to simulate trees efficiently, L system is one of the most famous algorithms. Plant morphology has self-similar rules, which means each independent subsystem of the female system is a miniature of the female system. L system represents the geometry topology structure of plant by string iteration, but the process is very complex and difficult to understand.Usually, if people use L system to construction tree models, firstly they should design corresponding string rules. Due to the different trees graphics corresponding to the different string rules, if people want to obtain ideal trees graphics, they must master L system principle and compile corresponding string rules, which greatly restrict the applications of L system. L system is a bottom-up modeling method to describe the process of plant growth, so the final tree graphic is unpredictable and lack of realism.The study found that, usually the form of main branches is the most important factor to affect the shape of a tree. Therefore this paper proposed a kind of intelligent identification algorithms with reverse thinking. Users don’t need to write character rules, just need to sketch a 2d linear sketch which describe the shape of the tree, and fine-tuning some parameters, then the software automatically identify applicable string rules and draw the complex trees graphics quickly. The method is implemented in VC++ environment, the software with some real-time and human-computer interaction.

Related Dissertations

  1. System that history - Dalhousie music aesthetics scholarship Shallow Understanding of Outlook,J601
  2. Construction and improvement of basic education reform process evaluation platform,G521
  3. Fault Diagnosis Research on Three-Tank System,TP277
  4. Research on Index System and Evaluation of University Office Greening,G647
  5. Preliminary Study of Phosphorylation Effect on UGT1A3 Metabolism Activity Towards Drugs,R346
  6. On Civilian-run Colleges and Universities Issue and Its Internal Management System to Improve,G647
  7. A Study on University Science and Technology Innovation Environment Evaluation,G644
  8. Study on the Results of Heilongjiang University’s Social Science Research Evaluation System,G644
  9. Independent college teaching system based on career planning,G642.4
  10. The Study on Risk Evaluation of BOT Projects in China University,G647
  11. Municipal tourism land use planning environmental impact assessment,X820.3
  12. On Practical Exploration of Construction of Students’ Self-management System,G637
  13. Based on the New Curriculum Reform of High School Geography Teaching Strategy Research,G633.55
  14. Technician Training Mode Reform of Research,G719.2
  15. Research on New Method for Measuring Dielectric Constant of Microwave Samples,O441.6
  16. The Research of the Fashion Terminal Space in the Society Consumption Change,TS941.1
  17. The Application of Fuzzy Comprehensive Evaluation Based on Genetic Algorithm in Vocational Evaluation of Classroom Teaching,G712
  18. Evaluation Index System Structure of University Students’ Choreographing Capability of Physical Education Aerobics Majors,G831.3
  19. AI Institute of pay system design and research,G647.5
  20. Comprehensive Quality Assessment of College Students,G645.5
  21. Designs and Applications of Fuzzy Synthetic Evaluation Models Based on Parallel Algorithms,TP18

CLC: > Industrial Technology > Automation technology,computer technology > Computing technology,computer technology > Computer applications > Information processing (information processing) > Pattern Recognition and devices > Image recognition device
© 2012 www.DissertationTopic.Net  Mobile