基于反向射线与顶点退化判断点在多边形内外的算法及应用

利用射线法判断点在多边形内外的方法简单易用,但是对于交点中含有顶点的情况,使用这种方法将产生奇异性,大大降低判断的准确性。鉴于这种情况,通过对已有的判断点在多边形内外算法的分析与研究,提出了基于反向射线和顶点退化处理相结合判断点在多边形内外的算法,并给出了具体的程序设计以及将该算法推广到了复杂多边形的情况。同时,将该算法应用于某市基础地理信息系统数据预编辑中,结果表明,判断准确率大大提高。

构造相应于有限维非退化可解李代数的顶点代数

设g是带有非退化不变对称双线性型的有限维可解李代数,该文首先应用g的仿射李代数g的表示理论,构造出一类水平为l的限制g-模Vg(l,0)．然后应用顶点算子的局部理论在hom(Vg(l,0),Vg(l,0)((x)))中找到一类顶点代数LVg(l,0)．建立了LVg(l,0)到Vg(l,0)的映射,最后证明了这类映射是顶点代数同构．

相应于有限非退化李代数的顶点算子代数表示

设g是有限维非退化李代数,g的极大环面子代数H在有限维g-模上的作用是可对角化的表示理论.在此基础上,本文论证了相应于g的顶点算子代数V■(l,0)表示的以下结果:顶点代数V■(l,0)—模与g的仿射李代数■的水平为l的限制模是一致的;对于顶点算子代数的V■(l,0)不可分解模M,存在子模的合成列;给出了顶点算子代数V■(l,0)的不可约模的结构及分类.

d-退化图松弛均匀着色的一个注记(英文)

松弛均匀着色是松弛着色的一类特殊情况,它要求任意两个色类的顶点数之差至多为1.d-退化图是指每个导出子图都存在度至多为d的顶点的图.证明了若顶点数位n的d-退化图G的最大度至多为△,且K≥18d,n≥17△.则G存在均匀(k-1,1)着色.