论文部分内容阅读
提出了一种内角动态判定的简单多边形三角剖分算法,该算法的思想是对多边形相邻三角点构成的内角进行动态判断,如果小于180度且组成的三角形是否包含其它点,则连成三角形,并设计了有利于算法快速实现的数据结构。算法思路简单,易于编程实现,且剖分速度快,最后用该算法应用于地层模型的剖面生成。
简单多边形三角剖分的一种快速算法及应用
【摘 要】
：
提出了一种内角动态判定的简单多边形三角剖分算法,该算法的思想是对多边形相邻三角点构成的内角进行动态判断,如果小于180度且组成的三角形是否包含其它点,则连成三角形,并设计了有利于算法快速实现的数据结构。算法思路简单,易于编程实现,且剖分速度快,最后用该算法应用于地层模型的剖面生成。
【机 构】
：
长江大学地球科学学院,江西省数字国土重点实验室
【出 处】
：
计算机应用与软件
【发表日期】
：
2008年03期
【基金项目】
：
湖北省高等学校优秀中青年团队计划项目资助（T200602）,江西省数字国土重点实验室开发研究基金资助（DLLJ200501）.
其他文献
沾河林区是全国重点火险区之一,无论是在地理上,还是在植被分布上都有明显的特殊性,其森林火灾的特征也十分显著.1996年5月13日,通北林业局朝阳林场发生林火,5月16日蔓延到沾
根据出口地板用杨木单板的质量要求，对单板生产过程中的工艺参数及设备进行了调整，对旋切和干燥等关键工艺进行了详尽的阐述。
涉及如何通过现有的技术手段来提高J2ME应用程序的性能。分析和论述了性能优化的原则以及性能瓶颈的定位方法等诸多方面,并提出了两种比较具体且有效的代码优化方式。
以氢键作为链接基元,合成了吡啶羧酸类的氢键液晶,通过核磁氢谱和红外光谱对所得中间体和最终产物的结构进行了分析,并且通过偏光显微镜（POM）,对所得最终产物的液晶性能进行了