有没有研究过多边形的?

littlepig_2002 2004-07-15 08:36:35

介绍一下多边形的定义, 多边形类都需要哪些操作.
有没有什么文章给个链接.

...全文

109 3 打赏收藏转发到动态举报

写回复

用AI写文章

3 条回复

切换为时间正序

请发表友善的回复…

发表回复

寻开心 2004-08-03

打赏
举报

简单的多边形就是按照顺或者逆时针顺序排列的一组共面点来表达
还可以有中间带空洞的多边形（需要第二或者更多个点数组来表达了）
多边形有交并补运算
求面积，包围盒，包围圆等等运算
看你具体需求了

网上可以找到一些二维的库

梧桐168 2004-07-31

打赏
举报

可以看看周培德的计算几何，不过很难的哦。。。

zzwu 2004-07-15

打赏
举报

让我来定义一下,看有无问题:

设 P1,P2,P3...Pn 是平面上给定的n(n>2)个点组成的序列,假定任意相邻的3点Pi-1,Pi,Pi+1不在同一直线上,且(Pn-1,Pn,P1)或(Pn,P1,P2)两组点也不在同一直线上,则将PiPi+1(i=1..n-1)依此连起来,并将最后的点Pn连到第一个点P1,所构成的图形就是一个多边形.

设计这种多边形效果时，如果纯粹的使用PS去实现的话，是一件很让人蛋疼的事情，那么采用本课的多边形特效生成器，带你装逼，带你飞，能很大程度的节省了你谈恋爱的时间，还在等神马，快动起来，打开你的电脑，马上开黑。设计，虽然是个需要多动手的工作，但是能节省时间的，必须节省。

什么是凸多边形和凹多边形；

在计算机图形学中，多边形网格是构成3D对象的顶点，边缘和面的集合。多边形网格定义每个3D角色和对象的形状和轮廓，无论是用于3D动画电影，广告还是视频游戏。这个解释有点难以理解，但是多边形网格背后的几何结构很容易理解。大型模型是由较小的相互连接的平面（通常是三角形或矩形）构建而成的，它们像3D拼图一样契合在一起。多边形网格中的每个顶点都存储x，y和z坐标信息。然后，该多边形的每个面都包含表面信息，渲染引擎将这些表面信息用于计算闪电和阴影（以及其他信息）。 多边形网格可以用于几乎所有对象的建模。而且还可以实时