一种剖分平面多边形的通用算法描述
发布时间：2023-10-19 点击次数：
关键字：梯形化;;计算机图形学几何;;多边形剖分
摘要：提出了一种用梯形来剖分非单调平面多边形的通用算法 ,算法包括三部分 :初始化、梯形化和优化 (后处理 ) ,所处理的多边形可以包含孔 ,孔可以嵌套。本算法的时间复杂度是O(n2 log2 n)。
卷号：
期号：07
是否译文：否
关键字：梯形化;;计算机图形学几何;;多边形剖分
摘要：提出了一种用梯形来剖分非单调平面多边形的通用算法 ,算法包括三部分 :初始化、梯形化和优化 (后处理 ) ,所处理的多边形可以包含孔 ,孔可以嵌套。本算法的时间复杂度是O(n2 log2 n)。
卷号：
期号：07
是否译文：否
崂山校区 - 山东省青岛市松岭路99号
四方校区 - 山东省青岛市郑州路53号
中德国际合作区（中德校区） - 山东省青岛市西海岸新区团结路3698号
高密校区 - 山东省高密市杏坛西街1号
济南校区 - 山东省济南市文化东路80号©2015 青岛科技大学
管理员邮箱：master@qust.edu.cn
访问量：| 最后更新时间：--| 开通时间：-- |手机版