Paper Publications

Home >> Scientific Resear... >> Paper Publication...

一种剖分平面多边形的通用算法描述

Release time:2023-10-19| Hits:

Key Words:梯形化;;计算机图形学几何;;多边形剖分

Abstract:提出了一种用梯形来剖分非单调平面多边形的通用算法 ,算法包括三部分 :初始化、梯形化和优化 (后处理 ) ,所处理的多边形可以包含孔 ,孔可以嵌套。本算法的时间复杂度是O(n2 log2 n)。

Volume:

Issue:07

Translation or Not:no

Pre One:
虚拟立体截交实验的算法分析与程序实现
Next One:
利用二次开发功能为AutoCAD扩充绘制三维螺旋线命令

中文    |   MOBILE Version   |   Qingdao University of Science and Technology   

Laoshan Campus-99 Songling Road, Qingdao City, Shandong Province
Sifang Campus-No.53 Zhengzhou Road, Qingdao City, Shandong Province
Sino-German International Cooperation Zone (Sino-German Campus)-No. 3698 Tuanjie Road, West Coast New District, Qingdao City, Shandong Province
Gaomi Campus-No. 1 Xingtan West Street, Gaomi City, Shandong Province
Jinan Campus-No. 80 Wenhua East Road, Jinan City, Shandong Province ©2015 Qingdao University of Science and Technology
Administrator email: master@qust.e

Click: Times

The Open Time: --

The Last Update Time: --