-
题名凹多边形裁剪
被引量：1
- 1
-
-
作者
沈纪桂
蔡英平
程刚
-
机构
浙江大学机械系
厦门水产学院
-
出处
《浙江大学学报（自然科学版）》
CSCD
1989年第1期145-152,共8页
-
文摘
多边形裁剪是计算机图形处理及辅助设计的典型课题之一。所谓凹边形裁剪是指凹多边形被矩形窗口裁去位于窗口范围以外的部分。凹多边形经裁剪后的输出应仍然是多边形。但这种多边形应消除退化边界,并且是成(?)的、封闭的、一个或多个多边形。这就是凹多边形裁剪的主要困难。国外已发表了多种凹多边形裁算法。 本文提出一种多边形裁剪的新概念,即不仅凹多边形被矩形窗口裁剪,而且矩形窗口要被凹多边形反裁剪。这是一种相互裁剪算法。 该算法的特点是计算速度快,功能强,程序简单,占用内存少,并能极简便地解决多边形裁剪中最为困难的问题——退化边界问题及多边形的成块输出问题。 该算法用FORTRAN77编程,在微机IBM—PC上运引,取得了良好效果,并已装入机械CAD软件包中。
-
关键词
凹多边形
裁剪
计算机
图形处理
-
Keywords
Polygon clipping,Rreentrant polygon
-
分类号
TP391.72
[自动化与计算机技术—计算机应用技术]
-
-
题名多边形裁剪的新算法——多边形与窗口相互裁剪法
- 2
-
-
作者
沈纪桂
蔡英平
-
出处
《厦门水产学院学报》
1988年第1期51-57,共7页
-
文摘
多边形裁剪是计算机图形处理及辅助设计的典型课题之一。国内外已发表的多边形剪裁法已有多种。本文提出的多边形与矩形窗口之间互为裁剪窗口进行裁剪的一种算法，它不需要进行任何判别就能实现多边形裁剪。算法的特点是计算方法简便、计算速度快、占用内存少、应用方便。这种算法已在IBM——PC机上运行，并取得良好效果。它还可应用于有关2维几何造型及装配图绘制的CAD软件包巾。
-
关键词
多边形裁剪
算法
窗口
相互裁剪法
计算机图形处理
-
分类号
TP391.41
[自动化与计算机技术—计算机应用技术]
-
-
题名浅谈变动成本计算法在施工企业经营决策中的应用
- 3
-
-
作者
蔡英平
-
出处
《建筑管理现代化》
1993年第2期5-7,共3页
-
-
关键词
变动成本计算
施工企业
经营决策
-
分类号
F407.967.2
[经济管理—产业经济]
-
