一种求含孔洞多边形交、并、差集的新方法

提出了一种基于最小回路确定含孔洞多边形P和Q的交、并、差集的新方法.首先,初始化P和Q外环为逆时针方向,内环为顺时针方向,并通过连接内环极右顶点与其在外环上一可见点v,构造一条双向“桥边”,将内外多环转换为单环.其次,求出P和Q被转换为单环的边序列的交点,并对交点处的关联边进行排序.然后,沿着各个交点处正向边,依照最小转角原则搜索最小回路,并根据其中所含P和Q边所呈现的顺、逆时针方向进行分类.最后,P和Q的交、并、差集即对应不同类别的最小回路.算法简洁且几何意义明显,具有较好的适应性.     

用芒硝生产硅酸钠的方法

工业硅酸钠的生产在我国已有五十多年历史。生产硅酸钠的主要原料是纯碱。纯碱是国民经济中的重要基本化工原料之一。随着国民经济的发展,纯碱越来越满足不了工业生产和人民生活日益提高的需要,同时给硅酸钠的生产带来了困难。鉴于此,寻找代替纯碱原料生产硅酸钠乃是我国化工生产中的一个重要课题,本实     

一种求含孔洞多边形交、并、差集的新方法

提出了一种基于最小回路确定含孔洞多边形P 和Q 的交、并、差集的新方法。 首先,初始化P 和Q 外环为逆时针方向,内环为顺时针方向,并通过连接内环极右顶点与其 在外环上一可见点v,构造一条双向“桥边”,将内外多环转换为单环。其次,求出P 和Q 被 转换为单环的边序列的交点,并对交点处的关联边进行排序。然后,沿着各个交点处正向边, 依照最小转角原则搜索最小回路,并根据其中所含P 和Q 边所呈现的顺、逆时针方向进行分 类。最后,P 和Q 的交、并、差集即对应不同类别的最小回路。算法简洁且几何意义明显,具 有较好的适应性。