简单多边形三角剖分的一种快速算法及应用

来源 :计算机应用与软件 | 被引量 : 15次 | 上传用户:yly63543435
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出了一种内角动态判定的简单多边形三角剖分算法,该算法的思想是对多边形相邻三角点构成的内角进行动态判断,如果小于180度且组成的三角形是否包含其它点,则连成三角形,并设计了有利于算法快速实现的数据结构。算法思路简单,易于编程实现,且剖分速度快,最后用该算法应用于地层模型的剖面生成。
其他文献
沾河林区是全国重点火险区之一,无论是在地理上,还是在植被分布上都有明显的特殊性,其森林火灾的特征也十分显著.1996年5月13日,通北林业局朝阳林场发生林火,5月16日蔓延到沾
根据出口地板用杨木单板的质量要求,对单板生产过程中的工艺参数及设备进行了调整,对旋切和干燥等关键工艺进行了详尽的阐述。
涉及如何通过现有的技术手段来提高J2ME应用程序的性能。分析和论述了性能优化的原则以及性能瓶颈的定位方法等诸多方面,并提出了两种比较具体且有效的代码优化方式。
以氢键作为链接基元,合成了吡啶羧酸类的氢键液晶,通过核磁氢谱和红外光谱对所得中间体和最终产物的结构进行了分析,并且通过偏光显微镜(POM),对所得最终产物的液晶性能进行了