一种剖分平面多边形的通用算法
发布时间：2023-10-19 点击次数：
关键字：梯形化;;多边形剖分;;计算机图形学
摘要：在前序工作提出的一种用梯形来剖分非单调平面多边形的通用算法基础上 ,对算法执行的思路和算法的时间复杂度进行了分析和评估 ,并在计算机上进行了计算。结果表明 ,本算法可以有效处理大量复杂的多边形 ,经优化处理后 ,可减少约 38%的梯形个数。
卷号：
期号：03
是否译文：否
关键字：梯形化;;多边形剖分;;计算机图形学
摘要：在前序工作提出的一种用梯形来剖分非单调平面多边形的通用算法基础上 ,对算法执行的思路和算法的时间复杂度进行了分析和评估 ,并在计算机上进行了计算。结果表明 ,本算法可以有效处理大量复杂的多边形 ,经优化处理后 ,可减少约 38%的梯形个数。
卷号：
期号：03
是否译文：否
崂山校区 - 山东省青岛市松岭路99号
四方校区 - 山东省青岛市郑州路53号
中德国际合作区（中德校区） - 山东省青岛市西海岸新区团结路3698号
高密校区 - 山东省高密市杏坛西街1号
济南校区 - 山东省济南市文化东路80号©2015 青岛科技大学
管理员邮箱：master@qust.edu.cn
访问量：| 最后更新时间：--| 开通时间：-- |手机版