大拙男-CSDN博客

原创 CGAL 5.6.1 - Polynomial（多项式）

多项式要么为零，要么可以写成一个或多个非零项之和。一个项包括一个常数系数和一个单项式，即零个或多个变量的乘积。每个变量都可以有一个非负整数的指数。项中变量的指数等于该变量在项中的阶数。没有变量的项称为常数项。常数项的阶数为 0。请注意，这只是对多项式的简单介绍。如需快速参考，请参阅维基百科；如需更详细的介绍，请参阅任何初等代数课本。

2024-03-07 14:37:47 373

原创 CGAL 5.6.1 - Modular Arithmetic（模板化算法）

如果存在从 T 到基于残差类型的代数结构的映射，那么代数结构 T 就被认为是可模块化的。Modular_traits<T> 类的设计使 Modularizable 概念可被视为可选概念，也就是说，Modular_traits<T> 提供了一个可用于调度的标记。此外，它还可以作为一种非常有效的过滤器，因为通常只需计算一个素数的模数对应值，就可以排除某个值为零的可能性。在下面的例子中，为了避免对多项式进行不必要的 gcd 计算，使用了模块化算术作为过滤器。一般的思路是，首先只计算一个素数的 gcd。

2024-03-07 12:01:30 515

原创 CGAL 5.6.1 - Number Types

与所有有限精度表示的数字类型一样，内置的数字类型本质上可能是不精确的，它们被用作整数或实数无限范围的近似值。为了使用您自己的数字类型，它必须是相应代数结构概念的模型，特别是您必须提供 Algebraic_structure_traits 和 Real_embeddable_traits 的特殊化（如果它是实数的子环）。需要注意的是，MP_Float 的效率可能不如 GMP 或 LEDA 提供的整数类型，但它的优势在于可以让 CGAL 的更多部分独立于这些外部库，以处理健壮性问题。它是筛选谓词的基本工具。

2024-03-07 11:44:23 856

原创 CGAL 5.6.1 - Algebraic Foundations

该标签可以是：Integral_domain_without_division_tag、Integral_domain_tag、Field_tag、Field_with_sqrt_tag、Field_with_kth_root_tag、Field_with_root_of_tag、Unique_factorization_domain_tag、Euclidean_ring_tag，甚至是 Null_tag 中的一个，以防该类型不是代数结构概念的模型。下面的示例说明了一个向量（即多项式的系数向量）的积分。

2024-03-07 11:18:46 878

转载 CGAL 4.11.3 - 2D and 3D Linear Geometry Kernel

https://www.cnblogs.com/dxuan369/p/16096381.html

2024-02-16 14:25:26 27

原创 CGAL::2D Arrangements-7

几何Traits封装了几何实体的定义以及处理这些几何实体的几何predicates和构造的实现，由Arrangement_on_surface_2类模板和其他周边模块使用。在本节中，我们将讨论如何使用现有的traits类，但我们也将解释这些traits类模型的概念——这是每个此类新手开发人员的起点。我们将此操作用于近似计算——在搜索点的位置过程中执行的某些操作不需要精确，并且在执行时可以更快地执行，例如，使用固定精度的数字类型。: 通过一个给定的在曲线上的点，分割一个X单调的曲线成2个子曲线。

2024-02-15 09:22:16 770

原创 CGAL::2D Arrangements-8

拓扑特征类封装了Arrangement_on_surface_2<GeometryTraits_2，TopologyTraits>类模板和外围模块使用的拓扑实体的定义和处理这些拓扑实体的函数的实现。这一基本概念的模型包含用于表示Arrangement单元（即顶点、边和面）及其之间的关联关系的（DCEL）数据结构。它可以作为嵌入球体上的Arrangement的拓扑特征。更准确地说，对于嵌入在参数空间上定义的球体上的Arrangement，其左边界边和右边界边被识别，顶部边界边和底部边界边被约束。

2024-02-07 14:18:31 1309

原创 CGAL::2D Arrangements-5

前几章中构建和操作的所有Arrangement都只由线段引起，线段尤其是有界曲线。这样的Arrangement总是具有一个包含所有其他Arrangement特征的unbounded face。在本节中，我们将解释如何构造无界曲线的Arrangement。为了简化说明，我们只讨论线性对象，并将本节中的示例限制为直线和射线。然而，本节中的讨论以及所描述的软件更普遍地适用于二维曲面中的任意曲线。

2024-02-07 11:53:46 1341

原创 CGAL::2D Arrangements-4

因为它的接口设计是最简化的，这意味着它的成员函数很少执行几何操作。本章将解释怎么利用这些Free function来达到Arrangement操作。执行这些操作通常需要优秀的几何算法，而且有时会对几何traits类增加额外的要求。这些操作很多都是基于2个框架：面扫描(surface sweep)和区域构建(zone contructions)。这些操作接收一个x单调的曲线，因此几何特征类(geometry-traits class)可以被Arrangement当入参和出参，这些操作必须是。

2024-02-07 11:47:10 1188

原创 CGAL::2D Arrangements-3

Arrangement里面最重要的查询操作是point-location，给定一个点，查找到包含这个点的Arrangement。通常情况下，point-location查询得到的结果是Arrangement的一个face，退化情况下会是一个edge，查一个重合的点。另一个经常用到Arrangement的查找，是垂直射线扫描查找：给定一个查找点，哪些Arrangement单元会跟从这个点发射的垂直射线相交？在前面章节讲到的point-location类，也是一个。

2024-02-06 19:59:41 1210

原创 CGAL::2D Arrangements-2

对象arr始终有一个unbounded face，通过arr.unbounded_face()可以拿到,空的Arrangement_2也有一个unbounded face。第个半边都有一个关联面(incident face)，这个关联面在半边的左边，可以通过e->face()获取到。通过f->is_unboudned()可以确定一个face是否有边界，有边界的face有一个outer CCB。e->source()得到源点，e->target()得到目标点，e->twin()得到半边的对边，

2024-02-06 16:42:15 1165

原创有用的资料

1.2.3.

2024-02-06 11:00:03 382

转载 CGAL::2D Arrangements

C中的曲线可以彼此相交(一条曲线也可以是自相交的，也可以是由几个不相连的分支组成的)，而且不一定是x单调的*1。我们用如下两步构造一个C”集合，它是由内部成对不相交的x-单调子曲线组成的。首先，我们将C中的每条曲线分解为极大的x-单调子曲线(以及可能孤立的点)，得到集合C '，注意x-单调曲线不能是自交的。然后，我们将C '中的每条曲线分解为C '中不与任何其他曲线(或点)相交的最大连通子曲线。如果C的曲线包含孤立点，。集合C”也可能包含孤立的点。，其顶点与曲线端点或孤立点相关联，其边与子曲线相关联。

2023-08-23 14:20:57 62

原创使用几何库

使用几何库能快速弥补自身几何和数学的不足，加快工作的推进。

2023-07-27 10:01:38 153

原创 cocos2d-x实现node圆弧运动 (附源代码)

纪录下自己写的东西！头文件：/*圆弧动作类*/class CCArcBy : public cocos2d::CCActionInterval{public: //初始化圆弧动作类 //duration: 动作类的持续时间 //ptCenter: 圆弧的中心点 //deltaAngle: 弧度的变化量，用正负来表示逆时针或顺时针方向 bool initWithDurat

2014-10-25 16:50:11 4682

原创 c++转学java的笔记

接口和内部类: 接口类主要是为了弥补java没有c++的多继承而做的一个办法，其实这样也好，C++的多继承只是增加了语言的复杂性，其实c++多继承中，只有一个类能子类有继承关系，而其他的父类中更多的是接口的概念而已，所以java对这块是一个进化。面向对象编程：这里面的概念跟c++都差不多，oop这个概念被炒了很久很久了图形编程： AWT是java图形

2014-01-16 10:38:19 2014 2

翻译 Box2D C++ tutorials - 运行轨迹（Projected trajectories）

Intro: 有个问题经常被提及到：“当一个物体被抛起或者发射到空中时，我要怎么知道它的运行轨迹 1.它的行进路径是怎样的？ 2.它可以达到的最大高度 3.物体会以多快的速度达到预想的高度

2013-11-29 17:50:54 2100

翻译 box2d- explosion

原文链接: http://www.iforce2d.net/b2dtut/explosions

2013-10-29 17:51:28 1499

原创数据持久化

首先是cocos2d-x自己封闭的CCUserDefault跨平台的文件存储类，它是用的xml格式，具体操作非常类似于应用开发的ini文件，可操作性不是很强，如果存取比较复杂的数据，那就得自己动手去解析一个字符串，下面是示例代码，基本一看就懂：void UserDefaultTest::doTest(){ CCLOG("********************** init va

2013-10-29 17:50:05 2009

翻译 Box2D C++ tutorials - Buoyancy

浮力：浮力使刚体受到一个与重力方向相反的推力，当刚体的密度比浸泡它的液体密度小的时候，就会产生浮力，就像苹果在水里或者氢气球在天空中，浮力的大小取决于被排掉的液体体积注：高中物理的知识，浮力(F)= 液体密度(p) x 重力加速度(g) x 该物体排开液体的体积(v)。我们可以计算出排出液体的质量来模拟浮力效果，而这又可以通过液体密度x物体排开液体的体积来计算，所以现在

2013-10-29 17:49:41 1702

翻译 Ideas for "Snap to grid"

原文链接： http://www.iforce2d.net/forums/viewtopic.php?f=8&t=142"Snap to grid" is scoring quite high in the feature voting. I am starting to think about ways to implement it, but since the item ty

2013-10-17 00:13:17 1310

翻译 custom properties and using exported date of rube

用户自定义的特性：创建用户自定义的特性：管理用户自定义的特性：使用导出的数据：支持的加载器：保存和导出的区别： JSON文件数据结构：

2013-09-15 17:25:06 1887

翻译 the features of R.U.B.E

R.U.B.E的特征:

2013-09-12 09:26:54 1691

原创 Lua: metatable and metamethod

在TestLua工程里面有两个lua文件: extern.lua和VisibleRect.lua。因为在TetsLua中VisibleRect就一个包含了很多静态函数的类，它主要作用是存储CCEGLView:sharedOpenGLView()的一些信息。我在VisibleRect.lua看这个lua文件做了些什么事情，fuck的是前面三行我就看不懂，所以到处请教大神，最后大神提醒我看里面的met

2013-07-15 11:30:57 1541

原创关于选择UI编辑器

这些天都在想办法解析MT的uii文件，通过rapidXML做xml分析，这里也有个小插曲，因为要通过属性名称递归找到一个子元素，结果始终没有搞定这个递归函数，后面才发现错误，下面贴上代码以示纪念： void Global::FindNodeByAttribute(const char* strNodeAttr, xml_node*& rResult){ if(pNode) {

2013-07-10 17:10:34 1416

原创在VS2010下cocos2d-x与Lua的交互

这个现在算是做手游的当红炸子鸡搭档，因为以前cocos2d-x和Lua都有接触一些，但是两者之间的交互还是没有细细的研究过。然后在网上开始东拼西凑地找些资料汇成这篇文章，因为本文只是做为学习过程的一个随记文档，可能比较乱，也可能引用了某些大神的某段，在后面我会写上大神原文的链接。

2013-07-04 15:56:29 3483

原创 Lua的Table学习疑问

Lua里面的Table类似于C++里面的map，它里面的元素是一个键值对(key-value)，所有的Table都可以用不同类型的索引来访问valu（值），当需要容纳新条目(entry)时，table会自动增长。Lua对于诸如a["name"]的写法提供了一种更简便的”语法糖(syntactic sugar)“，可以直接输入a.name因此a.x= 10等同于a["x"]= 10，初学者常常会

2013-07-04 15:35:51 1106

原创 Bitmap Font Generator

在山寨《我叫MT》的过程中，发现它所用的字体基本上都是由一个.ftn文件生成的，然后在网上搜到Bitmap Font Generator可以生成这种文件，而且是一般游戏开发中常见的字体生成的软件。所以就开始在网上东找找西找找，凑成下面这些文字：

2013-06-17 13:48:01 1608

翻译 CCArray Reference

引言： cocos2d完全支持CCArray这个类，这个类可以用来优化你的游戏。你可以在cocos2d/Support下面找到这个类的源代码，在cocos2d内部它跟apple的NSMutableArray类似，但是它比NSMutbaleArray这个类的效率更高。注意：CCArray和CCDictionary这两个类虽然可以hold住大多数的cocos2d-x类，但它们还没

2013-06-07 15:41:02 1235

原创 __存储一些有用的链接

1. http://angelcode.com/products/bmfont/ (windows下面的字体生成器)2. http://download.csdn.net/detail/mimixi666/4857633(屏幕录像专家V7.5)3. http://download.csdn.net/detail/mimixi666/4857645(迅雷&快车&旋风地址转换工具V3.0.

2013-05-30 01:18:16 1619

转载 MFC文件操作大全

原文转自http://blog.chinaunix.net/uid-21768364-id-3244467.html1.创建文件夹 CreateDirectory(%%1,NULL); 2.创建文件 CFile file; file.Open(%%1,CFile::modeCreate|CFile::modeWrite); 3.删除文件 DeleteFile

2013-05-27 10:35:14 1303

翻译代码优化向导--第一部分

这是一篇在网上看到的技术文章，它把一个原来需要6000毫秒的代码段优化到400毫秒，这种优化效果让我震撼，所以我决定把它翻译共享出来。下面是原文链接：http://www.codeproject.com/Articles/381630/Code-optimization-tutorial-Part-1简介：这篇文章是尝试把代码优化技术介绍给软件开发者。为些，我们将探究各

2013-05-22 18:09:54 1306

翻译 Is C++ passe?( C++会被时代淘汰么？ )

原文链接： http://www.codeproject.com/Articles/570373/IsplusC-2b-2bpluspass-c3-a9-3f 作者是ocoudert，一位有着20年工作经验的美国it开发人员，他站在他角度上阐述他对C++是否会被时代淘汰这一问题的观点，下面是原文翻译：在50年代后期，人们每天都基本上用汇编跟机器打交道，当时只有两个可以称得上高

2013-05-14 11:04:50 1829

翻译 Understanding Factory Method and Abstract Factory Patterns(理解工厂方法模式和抽象工厂模式)

前言: 在设计模式中，最普遍和最流行的是工厂方法模式和抽象工厂模式，同时也是最让初学者困惑的那种模式。这篇文章通过清晰的例子梳理了这两个“必须得知道”的设计模式，同时也进一步地讲解了两种模式之间的区别。最后我们也可以看到这两种模式的长处和短处。工厂方法模式：在GOF中，工厂方法模式是这样定义的： “定义一个创建对象的接口，但是让子类决定具体实例化哪一

2013-05-10 16:01:57 1260

翻译 Android Debug Bridge(官网上的简介)

原文链接: http://developer.android.com/tools/help/adb.html# Android Debug Bridge(简称adb)是一个多功能的命令行工具，它可以让你连接到一个android模拟器或都一个真实的android设备，是一个客户端-服务器模式的应用程序，包含以下三个组件： 1.一个运行在你的开发机器上面的客户端，你可以用shell来发送一

2013-05-09 15:14:36 2815

翻译 Installing Applications on android from your computer

为了在电脑上安装apk到手机上面，我们要在设备上做以下几点改变： 1.点击菜单->设置->应用程序->不明来源的。如果这里没有勾选上，那就把它勾选 2.菜单->设置->应用程序->开发者选项->USB调试模式。勾选上 3.连接USB数据线 4.响应通知（主屏幕的下拉工具条）->选择USB连接->选择连接上在你的PC电脑上如果没有下面的文件，那你就点旁边的链接去下载:

2013-05-09 11:15:22 913

翻译 C++比较操作符的小技巧

好久没翻译东西了，翻译一篇比较基础的C++译文就当练手了，在这里先感谢来自United Kindom的David Corne，下面是原文的链接: 原文链接这篇文章主要讲解C++比较操作符以及怎么容易地使用它们，C++总共有6个比较操作符，它分别是==, !=, 和>=。如果你想在你自己写的类里面支持比较操作符，而且你有正确的顺序类型，你只要执行一个函数就可以决定它们所有，顺便把这叫做总和

2013-04-28 09:31:46 1128

原创 WinSocket编程

ftp协议实现多线程断点续传点对点多线程断点续传的实现http://www.codeproject.com/Articles/412511/Simple-client-server-network-using-Cplusplus-and-W先抽出时间把这两篇看完

2013-04-22 16:17:25 1146

翻译 Detecting Hardware Insertion and/or Removal

简介: 热插拔设置现在已经逐渐成为IT 安全的一大隐患，在这篇文章里面，我们尝试去开发一个应用程序，去检测系统设备的改变，例如，插入一个U盘、iPod、USB无线网卡等。这个应用程序也可以让这个新插入的设备无效。我们会大概地讲下这个应用程序是怎么运行的，最后在篇尾还附有它的缺陷。怎么去检测硬件的改变: 实际上Windows操作系统在设备改变时会发送一个W

2013-04-18 16:55:31 3727