Triangulation

HDU 4664 Triangulation【博弈论】

一个平面上有n个点（一个凸多边形的顶点），每次可以连接一个平面上的两个点（不能和已经连接的边相交），如果平面上已经出现了一个三角形，则不能在这个平面上继续连接边了。 现在总共有N个平面，每个平面上都有若干点。（就是有N个相同的游戏同时进行了）。 想法很单纯，就是计算出每一个平面上游戏的sg函数值，然后求Nim和就哦了。 sg函数暴力求法： 一个平面上连接点时，不能连接已经有边的顶点，
·2015-11-12 18:50

Triangulation by Ear Clipping(耳切法处理多边形三角划分）

  使用EarClipping三角化多边形（翻译） ---Triangulation by Ear Clipping(http://www.geometrictools.com/Documentation
·2015-11-11 11:56

HDU 4664 Triangulation（SG函数）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4664 题意：给出一个n个点的凸包（不存在三点共线）。每次可以选择两个点连线，但是任意两条线只能在顶点处相交。若某一方连完线先后出现一个三角形，则该方为胜者，游戏结束。现在有若干个这样的凸包，每次双方可选择任意一个凸包连线。但是某个凸包一旦被连成一个三角形，则不能在该凸包上连线。 思路：因为若一条线
·2015-11-11 09:31

iPhone Locate定位

获取位置的方式有三种：GPS, cell tower triangulation（蜂窝站点）, 和 Wi-Fi Positi
·2015-11-11 02:32

hdu 4664 Triangulation 博弈论

看到这题时，当时还不会做，也没搞懂sg函数，于是狠狠的钻研了下博弈论，渐渐的知道了sg函数…… 现在在来做这题就很容易了，1A 打表容易发现在80左右的时候就出现循环节了 代码如下：   1 #include<stdio.h> 2 #include<cstring> 3 #define in(x) scanf("%d"
·2015-11-08 15:48

hdu 4664 Triangulation（博弈）

题目链接：hdu4664Triangulation解题思路根据SG定理打个表，SG值最多为9，前几项在SG值不全的时候没有规律，但是当SG值为9的出现后，以34为一循环。
u011328934·2015-11-06 21:00

多边形三角网剖分资料

Triangulation of Simple Polygons Ben Discoe, notes from 2001.02.11, updated through 2009.01
·2015-11-03 22:35

hdu 4664 Triangulation（题意已在讨论版中说明）

题意： 　　给定n个平面(平面之间相互独立)，每个平面上有一些点，并且构成凸集，C和D轮流选一个平面连接两个点画线段，并保证线段之间除了端点之外没有其它交点，当平面上出现一个完整的三角形之后此平面就不能继续画线。最早无法画线的人输。输出赢的人。 解法： 　　因为n个平面是独立的，所以sg函数满足异或的关系。对于每一个平面，求sg值。对于n个点，连上一条线可以分成 i 和 n-2-i 两个独立
·2015-11-01 11:56

HDU-4664 Triangulation 博弈,SG函数找规律

　　题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4664 　　题意：一个平面上有n个点（一个凸多边形的顶点），每次可以连接一个平面上的两个点（不能和已经连接的边相交），如果平面上已经出现了一个三角形，则不能在这个平面上继续连接边了。 　　首先在最优情况下，优先考虑的是一个点不连两条直线，否则就直接输了。因此一个n个点的局面连了一条直线后，分为了
·2015-10-30 13:16

HDU 4664 Triangulation（2013多校6 1010题，博弈）

Triangulation Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768
·2015-10-23 08:26

1331 - Minimax Triangulation（DP）

该题就是最优三角形剖分的变形，虽然要用到一些几何知识，但是我们可以将其区间化，让决策变得有序。 这样就变成了区间问题。 我们定义d[i][j]表示由i~j顶点组成的子多边形的最优解，那么不难写出状态方程：d[i][j]=min(max(d[i][k],d[k][j],S))其中S为i、k、j三个顶点构成的三角形面积。我们不难发现这样的递推是正确的，但是有一个问题：我们划分出的图形有可能是不合法的，
weizhuwyzc000·2015-07-12 20:00

hznu 1139: Minimax Triangulation（dp，三角形面积模板）

TriangulationofsurfaceshasapplicationsintheFiniteElementMethodofsolidmechanics.Theobjectiveistoestimatethestressandstrainoncomplexobjectsbypartitioningthemintosmallsimpleobjectswhichareconsideredincom
cacyth·2015-06-13 22:00

Uva 1331 - Minimax Triangulation（最优三角剖分 区间DP）

题目大意：按照顺时针或者逆时针的顺序给出多边的点，要将这个多边形分解成n-2个三角形，要求使得这些三角行中面积最大的三角形面积尽量小，求最小值。思路：用区间DP可以很方便解决，多边形可能是凹边形，注意剖分的三角形必须在多边形内部，所以可以去掉剖分的三角形中包含其他点，但是其他的在多边形外部的三角形没想到其他方法去除，却ac了，不懂为何//AcceptedC++0.042 #include #inc
kalilili·2015-03-13 15:00

hdu 4664 Triangulation 博弈论。。。。我把这题称作是花样打表。。受不了了，各种坑

TriangulationTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):633    AcceptedSubmission(s):248ProblemDescriptionTherearenpointsinaplane,andtheyformaconvexs
Lionel_D·2015-02-28 21:00

UVA 1331 Minimax Triangulation 区间DP

区间DP:将一个多边形三角剖分,让可以得到的最大三角形的面积最小dp[i][j]表示从i点到j点的最优值,枚举中间点kdp[i][j]=min(dp[i][j],max(area(i,j,k),max(dp[i][k],dp[k][j])));注意如果中间三角形i-j-k中有其他的点,这样的三角形是不可以剖分的MinimaxTriangulationTimeLimit: 3000MS Memory
u012797220·2015-02-12 18:00

Delaunay Triangulation in OpenCascade

[email protected]摘要：本文简要介绍了Delaunay三角剖分的基础理论，并使用OpenCascade的三角剖分算法将边界BRep表示的几何体进行三角离散化后在OpenSceneGraph中显示。 关键字：DelaunayTriangulation、OpenCascade、OpenSceneGraph 一、概述三角剖分是平
eryar·2014-11-23 12:00

Hello Netgen

关键字KeyWords：Netgen,nglib,MeshGenerator,OpenCascade,Triangulation一、引言IntroductionNETGEN是一个二维/三维自动网格剖分工具
eryar·2014-11-23 12:00

Mesh Data Structure in OpenCascade

关键字KeyWords：OpenCascade、OpenSceneGraph、Triangulation、MeshDataStructure 一、引言Introdu
eryar·2014-11-23 12:00

Delauny三角剖分算法解析及源码

算法的相关解析见点击打开链接，讲得不错源码#ifndef_TRIANGULATION_H #define_TRIANGULATION_H //TYPES////////////////////////
cjc211322·2014-11-04 09:00

uva 1331 - Minimax Triangulation(dp)

题目链接：uva1331-MinimaxTriangulation题目大意：按照顺时针或者逆时针的顺序给出多边的点，要将这个多边形分解成n-2个三角形，要求使得这些三角行中面积最大的三角形面积尽量小，求最小值。解题思路：状态很好想，dp[i][j]表示从第i个点到第j个点，划分成j-i-1个三角形的最优解，然后每次转移时，枚举长度和左边界始点，那么根据长度和左边界点就可以知道右边界点，然后枚举左边
u011328934·2014-05-05 18:00

Hello Netgen

关键字KeyWords：Netgen,nglib,MeshGenerator,OpenCascade,Triangulation一、引言IntroductionNETGEN是一个二维/三维自动网格剖分工具
eryar·2014-01-01 21:00

OpenCascade中网格的数据结构

关键字KeyWords：OpenCascade、OpenSceneGraph、Triangulation、MeshDataStr
eryar·2013-08-10 22:00

HDU 4664 Triangulation【博弈论】

一个平面上有n个点（一个凸多边形的顶点），每次可以连接一个平面上的两个点（不能和已经连接的边相交），如果平面上已经出现了一个三角形，则不能在这个平面上继续连接边了。现在总共有N个平面，每个平面上都有若干点。（就是有N个相同的游戏同时进行了）。想法很单纯，就是计算出每一个平面上游戏的sg函数值，然后求Nim和就哦了。sg函数暴力求法：一个平面上连接点时，不能连接已经有边的顶点，因为对方只需要再连接一
yang_7_46·2013-08-09 21:00

8#9 - 多校6

04IntegerPartition-数学（整数拆分，五边形数）07MessagePassing08MUPuzzle10Triangulation（经典博弈，构造SG函数，打表找规律，确定循环节以后异
XDU_Truth·2013-08-09 01:00

hdu 4664 Triangulation/杭电多校2013第六场1010, SG定理+找规律

#include #include #include usingnamespacestd; #definemaxn1000001 __int64sg[300]={0,0,1,1,2,0,3,1,1,0,3,3,2,2,4,0,5,2,2,3,3,0,1,1,3,0,2,1,1, 0,4,5,2,7,4,0,1,1,2,0,3,1,1,0,3,3,2,2,4,4,5,5,2,3,3,0,1,1, 3
a601025382s·2013-08-08 18:00

sgCore库简介

关键字KeyWords：sgCore、ModelingAlgorithm、Triangulation一、简介sgCore是由Geometros公司创建的实体造型库，是其公司的一个产品SolidGraph
eryar·2013-06-30 19:00

iPhone Locate 定位相关

获取位置的方式有三种：GPS, cell tower triangulation（蜂窝站点）, 和 Wi-Fi Positi
啸笑天·2013-05-16 22:00

iphone定位 基本知识

获取位置的方式有三种：GPS, cell tower triangulation（蜂窝站点）, 和 Wi-Fi Positioning
Chinaperson·2012-10-04 23:00

triangulate.cpp

转载自：http://www.flipcode.com/archives/Efficient_Polygon_Triangulation.shtml//COTDEntrysubmittedbyJohnW.Ratcliff
yang3wei·2012-08-26 08:00

关于二阶锥优化（SOCP）的学习

最近的两个月时间里，我就边学习SOCP相关的理论知识，一边拿它当工具来分析多视角几何中的问题（包括Triangulation,HomographyEstimation等）。
chen_nan·2011-11-24 22:00

iphone定位 基本知识

获取位置的方式有三种：GPS, cell tower triangulation（蜂窝站点）, 和
xbiii3s·2011-10-20 10:00

第一次的实验结果记录

     刚开始研究计算机视觉中的“triangulation”技术。     
chen_nan·2011-10-19 09:00

iphone定位 基本知识

 获取位置的方式有三种：GPS, cell tower triangulation（蜂窝站点）, 和 Wi-Fi
jiangm520·2011-08-16 11:00

Euclidean minimum spanning tree + Relative neighborhood graph + Delaunay triangulation

1.AlgorithmsforcomputingEMSTs:AbetterapproachtofindingtheEMSTinaplaneistonotethatitisasubgraphofeveryDelaunaytriangulationofthenpoints,amuch-reducedsetofedges:ComputetheDelaunaytriangulationinO(nlogn)
xiayang05·2011-03-12 19:00

尽快使测试程序可运行的三条策略

3Triangulation(三角法)：
merlin's java·2010-08-16 14:00

iPhone Locate 定位技术

获取位置的方式有三种：GPS, cell tower triangulation（蜂窝站点）, 和 Wi-Fi Positioning
wangzy_boy·2010-06-30 18:00

iPhone Locate 定位技术

获取位置的方式有三种：GPS, cell tower triangulation（蜂窝站点）, 和 Wi-Fi Positioning Service (WPS).其中GPS是最精确的定位
ming_fanglin·2010-06-30 18:00

Project: Polygon Triangulation

Project:PolygonTriangulationLINK:http://www.mpi-inf.mpg.de/~kettner/courses/lib_design_03/proj/polygon_triang.htmlDesigntheinterfacebetweendatastructuresthatrepresentsimplepolygonsandgenericalgorithms
·2009-07-03 09:00

TDD笔记3 三角测量Triangulation

TDD的第三章主要讲了一个概念Triangulation，用金山词霸查了的意义为三角测量。   三角测量的原理颇为简单，基本，非常好理解。
rockie.yung·2008-09-27 14:00

TDD笔记3 三角测量Triangulation

TDD的第三章主要讲了一个概念Triangulation，用金山词霸查了的意义为三角测量。   三角测量的原理颇为简单，基本，非常好理解。
rockie.yung·2008-09-27 14:00
上一页 1 2 3 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他