计算几何中LR可视化问题研究

摘要	第1-6页
ABSTRACT	第6-9页
第1章 绪论	第9-15页
·研究背景与研究意义	第9-10页
·国内外的研究现状	第10-13页
·研究内容	第13-14页
·本文的组织结构	第14-15页
第2章 LR可视化问题的相关理论基础	第15-25页
·计算几何学及其应用领域	第15-16页
·LR可视化问题描述	第16-25页
·简单多边形	第16-18页
·简单多边形的分割	第18-20页
·component	第20-21页
·必要分割与非必要分割	第21-22页
·可视性问题	第22-23页
·LR可视多边形	第23-25页
第3章 LR可视多边形的判定问题	第25-49页
·LR可视多边形的特征	第25页
·非LR可视多边形的必要条件	第25-45页
·判别LR可视多边形的充分条件	第45-49页
第4章 LR可视多边形的判别算法	第49-53页
·基于最短路径树(SPT)的判别算法	第49-51页
·算法思想	第49页
·算法描述	第49-50页
·算法分析	第50-51页
·基于LR可视多边形特征的判别算法	第51-53页
·算法思想	第51页
·算法描述	第51-52页
·算法分析	第52-53页
第5章 LR可视多边形的应用研究	第53-59页
·画廊问题	第53-54页
·最短巡视员路径问题	第54-56页
·m-巡视员路径问题	第56-57页
·LR可视多边形的利用原则	第57-59页
第6章 总结	第59-61页
·论文工作总结	第59页
·进一步研究工作	第59-61页
参考文献	第61-65页
致谢	第65-66页
研究生履历	第66页