- 博客(8)
- 资源 (25)
- 收藏
- 关注
转载 MemoryPool 内存池 仿std::allocator 实现
#pragma once#include #include template class MemoryPool { public: /* Member types */ typedef T value_type; // T 的 value 类型 typedef T*
2016-10-30 16:03:50 1111
原创 C++迭代器模拟
#include "stdafx.h"#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include
2016-10-30 11:19:02 277
原创 计算几何之求取三维维点集的凸包/ 凸多边形包围盒(2D、3D点集)
QuickHull(二维、三维空间点专用)// 方法思路:寻找一个凸核,并慢慢扩张成一个凸体包围盒;1. 寻找各个方向上极值点 (2D则是4个,3D则是6个) 构成凸核(注意这个凸核一定包含于最终的凸包);2. 删除凸核内的点集;3. 若剩余点集非空,寻找各边(3D是各面) 的最远点加入凸包(注意必定是凸包上的点); 若点集为空,结束,返回凸包;4. 构成新的凸核,转STEP2
2016-10-23 17:59:44 3011 1
原创 C语言求解0~2*PI(0~360度)弧度值
#include float Actan_0_2PI(float y, float x){// 说明:-PI ~ PI [10/22/2016 ZOSH];float fRad = atan2( y, x);if (y {fRad = (float)PI - fRad;}return fRad;}
2016-10-23 17:37:15 2463 1
原创 计算几何之求取二维点集的凸包/ 凸多边形包围盒
Graham 扫描法1. 在点集Q中 寻找一个凸点p0; 寻找y 值最小的一个点,如果有多个y 值最小的点,则取x 值最小的;2. 得到Q 中除p0 外的剩余点集{ p1, p2, ...pm} , 且将 剩余点集绕p0 极角排序; 如果极角相同的点有多个,则取离p0 距离最远的点,舍弃其他点;(注意极角排序中,可根据叉积或求取向量n = pi - p0 与x 轴的夹角, 如果夹角的一定
2016-10-23 17:26:15 3345
原创 计算几何之 判断两个线段是否相交
1. 判断两个线段是否相交,需要检测线段是否两两横跨。所谓横跨,即是点p1 位于向量n 的一边,且另一点p2 位于向量n 的另一边; 2. 此外, 还需考虑边界情况,即一条线段的某个端点位于另一条线段上。判断线段p1p2, p3p4 是否相交, 算法流程如下:SEGMENT-INTERSECT(p1, p2, p3, p4)1. d1 = DIR (p3, p4, p1)
2016-10-23 14:46:05 877
原创 计算几何之向量叉积
1. 叉积定义 若对于原点(0, 0) 来说, (1) 若 result > 0, 则 p1 位于 p2 的顺时针方向; (2) 若result (3) 若 result = 0, 则 p1 与 p2 共线。(注意有可能同向或反向,若要判断方向,可用向量点积判断)
2016-10-23 14:15:17 624
ACE_vs2013_lib_and_centos7_lib.rar
2020-09-28
AWS_S3 linux C++存储 动态库
2020-06-12
OpenGl/gl/glut/glew/glaux等资源文件大全
2013-10-17
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人