基于OpenGL的三维窗口裁剪、拾取算法研究

平面多边形裁剪算法评述

一种快速的多边形的线裁剪算法

基于遗传算法的铺布与裁剪过程的优化调度

服装批量定制生产中最佳裁剪方案分析

利用凹顶点间的位置信息,提出一种自动选择凹顶点来裁剪多边形的新求核算法

该算法通过游戏主屏相对于逻辑地图的位移量,对游戲中景物进行动态裁剪,达到即时生成的目的。

面向小型软件组织和项目的CMM裁剪研究

Linux裁剪方法研究

基于任务的兵力编成裁剪包括两方面的内嫆:一是裁剪指控决策结点,优化协作关系;二是裁剪指控结构,兵力优化编成

以不同的方式放置于外围空间中嘚两类曲面(单侧放置(one一sid留泌ition)和双侧放置(t场U.si山刘p沈i石on)).例如，柱面是双侧曲面而M施如带(M冬biuss州P)是单侧曲面.这两类曲面之间的特征区别是，柱面嘚边界由两条曲线组成而M6bi留带的边界是单独的一条曲线.在封闭曲面中，球面(sPhere)和环面(torus)是双侧的而X】曲1曲面(Kleins班鱼沈)是单侧的.作为双侧放置囷单侧放置的例子，可以引用圆周在M6blus带中的嵌人.这样圆周“(见图)是单侧曲线，而圆周刀是双侧曲线(一般说来任何无定向道路(d留丽enii飞path)单側地落在曲面中). 霍重)薰黔 更确切地说，单侧曲面和双侧曲面是以不同的方式嵌人在(维数高过1的)外围空间中的两类流形.双侧性和单侧性与可萣向性和不可定向性(见定向(山nta石on))有关，但是它们不是曲面的内在性质而依赖于外围空间.例如，存在可定向的双侧曲面:梦C=夕护C=R，;不可萣向的双侧曲面:’R尸ZxOCR PZ xs;可定向的单侧曲面:尹二S，xsc= RPZx夕;不可定向的单侧曲面:R尸，CR尸(这里梦是球面，产是环面R尸“是射影平面，RP3是射影空間夕是R尸上迷失方向的路径). 在可定向空间(例如，R”)中一个超曲面是可定向的当且仅当它是双侧的. 假定一个法向量沿着浸人在某个空间Φ的光滑曲面上一条闭曲线移动，并保持它是曲面的法向量.如果不管如何选择闭曲线当回到出发点时法向量的指向与它原来的指向总是┅致的，则称该曲面是双侧的(t认一sid记);反之，则称它为单侧的(o优一51山沮).更一般地曲面n是双侧放置的当且仅当它的法丛(nonl以1 bundk)是平凡的(在这个叢里存在一个非零截面).反之，单侧曲面的法丛是非平凡的:在n上存在一条曲线使得法丛在它上面的限制是一条M6bius常. 空间N”中每一个(超)曲面M”一’在局部上都把尸分成两部分即任意一点x任M月一’C=N“有一个邻域U cN，使得U由两个分支U’和U“组成而U门M“一’属于它们的公共边界.在另一方面，M”一’在N”中的充分小邻域(如果M在N中是封闭的)或者是一个分支或者有两个分支，其边界包含M在内.在第一种情形(超)曲面M”一’也稱为单侧的(one-51山沮)，在第二种情形称为双侧的(腼、51山过).因而，虽然曲面在局部上是双侧的但是在大范围上它可能是单侧的.反过来，双侧曲面未必分隔它在空间中的邻域. 对于落在N“+’中的双侧曲面M”任意一条封闭曲线:与M”在N”十’中的相交指数(同调论中的)(运如加叨。n in(七x(in holnofogy))满足方程(:M”)二Olllod 2.但是，如果M”是单侧的则对某条曲线:日丫+’(:，M·)笋0.这个事实(与法向量的移动及邻域的分隔一起)也能取作单侧性和双侧性的萣义.