论文部分内容阅读
讨论了在AutoCAD上进行二维有限元网格划分时对图形的一些处理 ,包括判断多边形内外环的走向 ,使外环成逆时针走向 ,内环成顺时针走向 ;并提出了简便的求多边形夹角 (外环夹角指多边形内角 ,内环夹角指多边形外角 )和节点包含性测试的方法 最后讨论了如何从DXF文件中提取直线、圆以及圆弧段信息 ,并把这些信息形成有序的边界环形链表 着重讨论了实现它们的数据结构和算法