2016年2月13日
hdu4266（三维凸包模板题）
摘要： /*给出三维空间中的n个顶点,求解由这n个顶点构成的凸包表面的多边形个数. 增量法求解:首先任选4个点形成的一个四面体,然后每次新加一个点,分两种情况: 1> 在凸包内,则可以跳过 2> 在凸包外,找到从这个点可以"看见"的面,删除这些面, 然后对于一边没有面的线段,和新加的这个点新建一个面,至于这 阅读全文
posted @ 2016-02-13 14:43 chenhuan001 阅读(409) 评论(0) 推荐(0) 编辑
三维凸包模板
摘要： /*给出三维空间中的n个顶点,求解由这n个顶点构成的凸包表面的多边形个数. 增量法求解:首先任选4个点形成的一个四面体,然后每次新加一个点,分两种情况: 1> 在凸包内,则可以跳过 2> 在凸包外,找到从这个点可以"看见"的面,删除这些面, 然后对于一边没有面的线段,和新加的这个点新建一个面,至于这 阅读全文
posted @ 2016-02-13 13:32 chenhuan001 阅读(350) 评论(0) 推荐(0) 编辑