多边形的三角形分解！

zhuyaowei 2006-07-27 07:42:53

现在我有一些点组成的多边形（可能是凸多边形或者凹多边形），如何把这些多边形分解成三角形？分不够可以多给！最好有实例！

...全文

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

写回复

用AI写文章

3 条回复

切换为时间正序

请发表友善的回复…

发表回复

Knight94 2006-07-27

打赏
举报

ref:
http://www.codeproject.com/csharp/cspolygontriangulation.asp

zhuyaowei 2006-07-27

打赏
举报

To:jFresH_MaN(十一月的萧邦－夜曲) 这个办法只对凸多边形好用，凹多边形就有问题了。

jFresH_MaN 2006-07-27

打赏
举报

分出的3角形有什么要求？如果只需要找到一种分解方法的话，我有一个方法：
函数定义：fun1(List pointList)
1。调用函数，得到所有点。
2。如果List里面有1或者2个点，结束函数，返回错误信息。如果是3个点，返回唯一组成的3角形。如果是多于3个点，继续下面的执行。
3。排列所有点，以顺时针或者逆时针，得到新的点的List，保证按点在List里面的点的顺序连接起来是一个多边形。（排序只在第一次函数调用时候执行）
4。取出前3个点，A,B,C,组成第一个3角形。
5。将A，C两点放回List，将List作为参数递规调用fun1()

HTTP的请求和响应报文中必定包含 HTTP 首部，只是我们平时在使用 Web 的过程中感受不到它。本章我们一起来学习 HTTP 首部的结构，以及首部中各字段的用法。

首部和方法配合工作，共同决定了客户端和服务器能做什么事情。HTTP协议的请求和响应报文中必定含有HTTP首部，首部内容为客户端和服务器分别处理请求和响应提供所需要的信息，对客户端用户来说，这些信息中的大部分内容都无须亲自查看，因此平时在使用Web的过程中感受不到它。 HTTP请求报文由方法、URI、HTTP版本、HTTP首部字段等部分构成，具体构成如下图所示： ...

第6章 HTTP首部cache-control: 取值有哪些，分别代表什么意思，是怎么作用的？跟缓存有关系，取值比较常见的有no-cache，如果在响应头中，代表源服务器跟缓存服务器说，你可以使用缓存，但是每次使用都要通知我一下。如果在请求头中，代表客户端跟缓存服务器说，我不要缓存，你直接从源服务器上拿资源。1.no-cache指令2.no-store指令代表传输的信息是保密的，不允许存储。3....

1.首部字段概述先来回顾一下首部字段在报文的位置，HTTP 报文包含报文首部和报文主体，报文首部包含请求行（或状态行）和首部字段。在报文众多的字段当中，HTTP 首部字段包含的信息最为丰富。首部字段同时存在于请求和响应报文内，并涵盖 HTTP 报文相关的内容信息。使用首部字段是为了给客服端和服务器端提供报文主体大小、所使用的语言、认证信息等内容。 2.首部字段结构 HTTP 首部字段是由首部字段名和字段值构成的，中间用冒号“：”分隔。另外，字段值对应单个 HTTP 首部字段可以有多个值。当

HTTP 首部字段是由首部字段名和字段值构成的，中间用 : 分隔首部字段名: 字段值常见 HTTP 首部字段 HTTP/1.1 规范定义了如下 47 种首部字段。在 HTTP 协议通信交互中使用到的首部字段，不限于 RFC2616 中定义的 47 种首部字段。还有 Cookie、Set-Cookie 和 Content-Disposition 等在其他 RFC 中定义的首...