云南高校图书馆联盟文献共享服务平台- 凸剖分

凸剖分: 作品数：15被引量：33H指数：3; 导出分析报告; 相关领域：自动化与计算机技术更多>>; 相关作者：刘文予朱光喜王文成李静吴恩华更多>>; 相关机构：华中科技大学中国科学院软件研究所华中理工大学燕山大学更多>>; 相关期刊：《测绘科学》《红外与毫米波学报》《水利学报》《自然科学进展》更多>>; 相关基金：国家自然科学基金国家重点基础研究发展计划国家高技术研究发展计划湖北省自然科学基金更多>>

梯级水电站群高水头巨型机组不规则多限制区自动规避方法被引量：5: 《水利学报》2019年第11期1299-1310,共12页程春田赵志鹏靳晓雨刘令军钟儒鸿; 国家自然科学基金项目(91547201); 高压瞬变流使得西南地区干流梯级水电站群普遍存在多个高水头不规则限制区,这些电站和机组面临响应多个电网负荷需求任务,容易导致机组水头、出力变化频繁,因此,如何快速避开机组多个不规则限制区就成为制约西南地区水电安全经济运行的...; 关键词：不规则限制区机组组合短期调峰 MILP 凸剖分

GPU友好的线状符号绘制算法: 《测绘科学》2012年第5期94-96,共3页汪荣峰廖学军; 针对基于重复配置线型的地图线符号绘制方法的效率问题,本文提出了一种GPU(Graphic Processing U-nit)友好的绘制算法。对不跨越拐点的线型,采用基于平衡查找树的显示列表进行加速,并给出了适应显示列表的矢量线宽处理方法;对于拐点处...; 关键词：线状符号 GPU友好多边形凸剖分显示列表

简单凹多面体的Minkowski和: 《科技信息》2011年第30期143-143,共1页刘勇高艳丽; 衡水学院青年专项课题(2009057);衡水学院科研基金资助课题(2009015); 在欧几里德三维空间中,求两个多面体的Minkowski和是一项重要的几何操作,它等同于求两个多面体中所有点的矢量和。本文在之前提出的简单凹多边形的凸剖分算法基础上,给出了基于多面体剖分的简单凹多面体的Minkowski和算法。分析表明,该...; 关键词：Minkowski和凸剖分立方体高斯映射并运算

基于简单凹多面体的凸剖分算法被引量：1: 《科技信息》2011年第24期15-15,共1页刘勇高艳丽; 衡水学院青年专项课题(2009057);衡水学院科研基金资助课题(2009015); 本文依据凹多边形的特征,把其分为梳状多边形和普通凹多边形,并采取不同的剖分策略。对于梳状多边形,依据其特征采用角平分线划分,能够得到最少数目的凸多边形;而对于普通多边形以对角线划分为主,角平分线划分为辅,每次能够划分出包含...; 关键词：Minkowski和凸剖分并运算

基于成功回路的凹多面体的剖分算法被引量：3: 《计算机工程与应用》2011年第2期41-42,51,共3页于勇张亚郭希娟封雪; 提出了一种对任意凹多面体不添加顶点的凸剖分方法,该算法首先把凹多面体抽象为无向图,无向图的顶点为多面体的顶点,边为多面体的棱和对角棱,权值为棱或对角棱的长度,然后根据普利姆算法构造最小生成树的思想来构造一个成功回路,利用该...; 关键词：凹多面体凸剖分成功回路

基于边／面遮挡关联性的多面体凸剖分方法被引量：7: 《软件学报》2008年第7期1766-1782,共17页李静王文成吴恩华; the National Natural Science Foundation of China under Grant No.60773026(国家自然科学基金);the National High-Tech Research and Development Plan of China under Grant No.2006AA01Z306(国家高技术研究发展计划(863));the National Basic Research Program of China under Grant No.2002CB312102(国家重点基础研究发展计划(973)); 提出一种多面体凸剖分的方法,与国际上已有的工作相比,在计算速度、空间需求和新增顶点等方面均降低了复杂度,有大幅的效率提高,且在处理凹边很多的多面体时具有更大的优越性.其工作步骤是根据多面体的面、边沿某些方向正投影时面与面...; 关键词：遮挡凸剖分多面体四面体多边形

基于凸剖分的点在多边形内的高效判定被引量：1: 《自然科学进展》2007年第7期995-1000,共6页李静王文成吴恩华; 国家自然科学基金项目(批准号:60373051);国家"九七三"计划项目(批准号:2002CB312102);国家"八六三"计划项目(批准号:2006AA01Z306);Research Grant of University of Macau基金资助项目; 提出一种点在多边形内的快速判定算法.与这方面已知的最快算法相比,新方法在预处理时间、空间需求和判定计算等方面,均达到了相同的复杂度,且没有奇异情况,能运算更快,甚至快一倍多.其步骤是:将一个多边形剖分成一些凸多边形,并进行二...; 关键词：点多边形包容性检测加速

基于凸剖分的多边形窗口线裁剪算法被引量：3: 《计算机辅助设计与图形学学报》2007年第4期425-429,共5页李静王文成吴恩华; 国家自然科学基金(60373051);国家"九七三"重点基础研究发展规划项目(2002CB312102);国家"八六三"高技术研究发展计划(2006AA01Z306);国家"八六三"高技术研究发展计划(2006AA01Z306);澳门大学科研基金; 以不增加新点的方式将多边形剖分为一些凸多边形,并基于这些多边形的边建立二叉树进行管理.裁剪计算时,根据二叉树快速地找到与被裁剪线有相交的凸多边形,然后运用高效的凸多边形裁剪算法进行线裁剪.该方法能自适应地降低裁剪计算的复杂...; 关键词：多边形窗口线裁剪凸剖分二叉树加速

物体变形的广义形态变换方法被引量：6: 《计算机辅助设计与图形学学报》2004年第2期222-227,共6页刘文予李华朱光喜; 国家自然科学基金 (60 2 73 0 99;69973 0 18)资助; 将广义形态变换理论用于非刚体运动的描述和内插 ,通过对非刚体的凸剖分把非刚体的运动分解为非刚体的变形与子凸集的旋转 ,提出物体近似骨架的概念 ;通过近似骨架实现子凸集匹配 ,实现了任意非同拓扑结构 (包括有孔及凹多面体 )物体的...; 关键词：物体变形广义形态变换凸剖分近似骨架非线性插值

基于广义形态变换的由切片重建三维物体方法被引量：3: 《红外与毫米波学报》2003年第3期225-228,共4页刘文予朱光喜; 国家自然科学基金 (批准号 699730 1 8;60 2 730 99)资助项目~~; 提出了基于广义形态变换的由切片重建三维多面体的方法 .该方法首先对多边形进行凸剖分 ,然后建立凸多边形的匹配 ,利用广义形态变换对中间形状进行插值 ,与其它方法相比 ,该方法可对不同拓扑结构 (包括有孔和分岔的情况 )的切片进行重...; 关键词：广义形态变换三维重建切片凸剖分插值拓扑结构分岔定位精度

凸剖分