CoreGraphics --- 翻转坐标系

1. 由于CoreGraphics 的坐标系与手机屏幕坐标系的Y轴是相反的, 所以在我们开发的时候, 需要翻转坐标系; - (void)drawRect:(CGRect)rect { CGContextRef context = UIGraphicsGetCurrentContext(); CGContextTranslateCTM(context, 0, self.height); CGContextTranslateCTM(context, 1.0f, -1.0f); [self.viewT…

iOS：基于CoreText的排版引擎

一.CoreText的简介 CoreText是用于处理文字和字体的底层技术.它直接和Core Graphics(又被称为Quartz)打交道.Quartz是一个2D图形渲染引擎,能够处理OSX和iOS中图形显示问题.Quartz能够直接处理字体(font)和字形(glyphs),将文字渲染到界面上,它是基础库中唯一能够处理字形的模块.因此CoreText为了排版,需要将显示的文字内容.位置.字体.字形直接传递给Quartz.与其他UI组件相比,由于CoreText直接和Quartz来交互,所以它…

【转】基于 CoreText 实现的高性能 UITableView

引起UITableView卡顿比较常见的原因有cell的层级过多.cell中有触发离屏渲染的代码(譬如:cornerRadius.maskToBounds 同时使用).像素是否对齐.是否使用UITableView自动计算cell高度的方法等.本文将从cell层级出发,以一个仿朋友圈的demo来讲述如何让列表保持顺滑,项目的源码可在文末获得.不可否认的是,过早的优化是魔鬼,请在项目出现性能瓶颈再考虑优化. 首先看看reveal上页面层级的效果图然后是9.3系统iPhone5的真机效果 1.绘制文…

CoreText原理及基本使用方法

关于富文本的排版也是现在的一个技术点,以下是近日关于CoreText的学习记录以及个人理解,希望能对正在学习CoreText的朋友起到帮助. 1.框架坐标系首先让我们先来看看CoreText坐标系和UIKit坐标系的不同从图中可看出CoreText坐标系是以左下角为坐标原点,而我们常使用的UIKit是以左上角为坐标原点,因此在CoreText中的布局完成后需要对其坐标系进行转换,否则直接绘制出现位置反转的镜像情况.在通常情况下我们一般做法是直接获取当前上下文.并将当前上下文的坐标系转换为Co…

BZOJ2675 : Bomb

首先通过不断翻转坐标系,假设三个点以横坐标为第一关键字,纵坐标为第二关键字排序后A在B前面,B在C前面. 那么只需要处理以下两种情况: 1.B的纵坐标在AC之间,这时三个点的距离和为$2((x_C+y_C)-(x_A+y_A))$. 可以用线段树处理出每个点作为B时$x_A+y_A$以及$x_C+y_C$的最值,然后更新答案即可. 2.B的纵坐标不超过A的纵坐标,这时三个点的距离和为$2((x_C+y_C)-x_A-y_B)$. 还是考虑枚举B,需要维护它左边每个A与右边每个C合并的答案. 于是…

bzojj1764: [Baltic2009]monument

Description 给一个p*q*r的立方体,它由p*q*r个1*1*1的小立方体构成.每个立方体要么被虫蛀,要么不被.现在郑爽要选出一个a*a*b的立方体(方向任意),使得它没有被虫蛀过,并且4*a*b最大. Input 第一行是p,q,r <= 150. 以下p*q行,每行r个字符.(x,y,z)这个格子,出现在输入的第1 + (y * p + x - p)行的第z个字符. N代表未被虫蛀,P代表被虫蛀了. Output 仅一行,代表郑爽需要的最大的4ab 将悬线扫描法推广至三维,同一层…

初识CoreText

一.基本知识介绍 1.字符(Character)和字形(Glyphs) 排版系统中文本显示的一个重要的过程就是字符到字形的转换,字符是信息本身的元素,而字形是字符的图形表征,字符还会有其它表征比如发音. 字符在计算机中其实就是一个编码,某个字符集中的编码,比如Unicode字符集,就囊括了大都数存在的字符. 而字形则是图形,一般都存储在字体文件中,字形也有它的编码,也就是它在字体中的索引. 一个字符可以对应多个字形(不同的字体,或者同种字体的不同样式:粗体斜体等):多个字符也可能对应一个字形,比…

基于 CoreText 实现的高性能 UITableView

引起UITableView卡顿比较常见的原因有cell的层级过多.cell中有触发离屏渲染的代码(譬如:cornerRadius.maskToBounds 同时使用).像素是否对齐.是否使用UITableView自动计算cell高度的方法等.本文将从cell层级出发,以一个仿朋友圈的demo来讲述如何让列表保持顺滑,项目的源码可在文末获得.不可否认的是,过早的优化是魔鬼,请在项目出现性能瓶颈再考虑优化. 首先看看reveal上页面层级的效果图 1.绘制文本使用core text可以将文本绘制在…

iOS-CoreText的那些事【电子书的那些事】

这段时间在搞电子书,把这些天出现的问题归总下,我还是希望电子书的格式包括返回的数据,可直观的反应出客户端想表达的内容:原生的体验还是比较好的,希望对coretext再深入. 1.判断点击的位置是否在某个NSRange范围内 #pragma mark 判断点击的位置是否在 range内 /** 将点击的位置转换成字符串的偏移量,如果没有找到,则返回-1 view:view point:点击位置 frameRef:当前view的frameRef */ + (CFIndex)wkj_touchCont…

iOS中图文混排/自定义图文混排作者:韩俊强

指示根视图:(准备几张图片,把label加载在window上) CustomLable *label = [[CustomLable alloc]initWithFrame:CGRectMake(0, 60, self.window.bounds.size.width, self.window.bounds.size.height)]; label.backgroundColor = [UIColor greenColor]; [self.window addSubview:label]; 引进…

UOJ#42. 【清华集训2014】Sum 类欧几里德算法

原文链接https://www.cnblogs.com/zhouzhendong/p/UOJ42.html 题解首先我们把式子改写一下: $$(-1)^{\lfloor a\rfloor} \\=1-2(\lfloor a\rfloor \bmod 2)\\=1-2(\lfloor a\rfloor -2\lfloor \frac a2 \rfloor)$$ 于是问题就变成了求解: $$f(a,b,c,n) = \sum_{i=1}^n \left\lfloor \frac {a\sqrt{r…

算法（第四版）C# 习题题解——1.2

写在前面整个项目都托管在了 Github 上:https://github.com/ikesnowy/Algorithms-4th-Edition-in-Csharp 这一节内容可能会用到的库文件有 Geometry 和 Commercial,同样在 Github 上可以找到. 善用 Ctrl + F 查找题目. 习题 & 题解练习(1.2.1~1.2.14) 1.2.1 解答这里自己实现了一个 Point2D 类(包含在了 Geometry 库中). JAVA 版本参考:http://a…

基于 CoreText 实现高性能 UITableView

引起UITableView卡顿比较常见的原因有cell的层级过多.cell中有触发离屏渲染的代码(譬如:cornerRadius.maskToBounds 同时使用).像素是否对齐.是否使用UITableView自动计算cell高度的方法等.从cell层级出发,以一个仿朋友圈的demo来讲述如何让列表保持顺滑,项目的源码可在文末获得.不可否认的是,过早的优化是魔鬼,请在项目出现性能瓶颈再考虑优化. 首先看看reveal上页面层级的效果图 1.绘制文本使用core text可以将文本绘制在一个C…

[学习笔记] CDQ分治&整体二分

突然诈尸.png 这两个东西好像都是离线骗分大法... 不过其实这两个东西并不是一样的... 虽然代码长得比较像 CDQ分治基本思想其实CDQ分治的基本思想挺简单的... 大概思路就是长这样的: 程序得到一个有序的操作/查询序列$[l,r)$ (于是就不能在线了QAQ) 将这些操作分成两部分$[l,mid)$和$[mid,r)$递归下去处理. 显然直接分下去一定还是有序的于是我们不用管它计算$[l,mid)$中的操作对$[mid,r)$的查询的贡献. 也就是用左半部分的子问题辅助解决右半部…

iOS核心动画高级技巧之CALayer(一)

iOS核心动画高级技巧之CALayer(一) iOS核心动画高级技巧之图层变换和专用图层(二)iOS核心动画高级技巧之核心动画(三)iOS核心动画高级技巧之性能(四)iOS核心动画高级技巧之动画总结(五) UIView和CALayer的关系在iOS中一个UIView对应着一个CALayer,视图的职责就是创建并管理这个图层,以确保当子视图在层级关系中添加或者被移除的时候,他们关联的图层也同样对应在层级关系树当中有相同的操作.实际上这些背后关联的图层才是真正用来在屏幕上显示和做动画,UIView…

iOS绘图系统UIKit与Core Graphics

概述 iOS主要的绘图系统有UIKit,Core Graphics,Core Animation,Core Image,Open GL等,本片博文主要介绍UIKit与Core Graphics的绘图系统. 关于UIKit iOS中的原生控件以UI前缀开头的类名都是由UIKit绘制的.可以说我们进行开发打交道最多的就是UIKit这个框架. 关于Core Graphics Core Graphics是iOS主要的绘图系统,可以在屏幕,图层,位图,PDF或者打印机上绘制.在iOS中以CG前缀的类都属于…

BZOJ2716天使玩偶

不会KD-tree怎么办?CQD硬搞. 建立正常的平面直角坐标系,首先我们只考虑在目标点左下角的点对目标点的贡献,由于左下点的横纵坐标都小于目标点,那么曼哈顿距离就可以化简了,绝对值去掉后,得到$x2+y2-(x1+y1)$,那么我们的目标就转化为了求横纵坐标以及时间轴都小于目标查询点的更改点所作出的贡献,这是一个三维偏序问题,我们在树状数组中维护x+y的最大值,进而即可更新答案. 可是这样做我们只是考虑了左下角点的贡献,肯定是会出错的,但是其余位置的点不容易化简绝对值,或者化简完以后的形式比较…

iOS OpenGL ES简单绘制纹理

OpenGL 中任何复杂的图形都是由点,线和三角形组成的. 那么一个矩形就需要有两个三角形组成. 纹理, 可以理解为一张图片, 我么可以将整张or部分图片绘制到圆形, 矩形等目标图形中. 下图表示了顶点数据对应的纹理中的点. 左侧代表定点数据, 其坐标原点是屏幕中央 ; 右侧图片(纹理), 坐标原点是左下角 GLKBaseEffect让我们避开了写shader Language 着色器语言, 相当于对glsl的封装 typedef struct { GLKVector3 positonC…

题解 God Knows

传送门这里有个线段树维护单调栈的神仙技巧同机房dalao @Yubai的不同理解方式 yysy,我考场上连$n^2$的暴力都没搞出来这里实际上求的是最小权极大上升子序列但这个跟题目几乎没什么直接联系,貌似只是因为极大上升子序列一定是符合题意的一组解然后题里要求总权值最小,所以是最小权极大上升子序列 $n^2$代码: int minn, mindp; for (int i=1; i<=n; ++i) { minn=INF, mindp=INF; for (int j=i-1; j…

iOS自定义拍照框拍照&裁剪（一）

卡片机时代很重要的一点是,相机本身是没有方向概念的,它不理解拍摄的内容,只会以相机自己的坐标系去保存数据,下图展示了相机对"F"进行四个角度拍摄时返回的图片数据. 最初的卡片机时代,照片都会经由底片洗出来,那时不存在照片的方向问题,我们总可以把洗出来的照片通过简单的旋转来进行观看.比如这张照片墙中的照片,你能否说哪些照片是横着?哪些颠倒着?你甚至都无法判断每张照片相机是以何种角度拍摄的,因为每张都已经旋转至适合观看的角度. 数码时代可是到了数码时代,不再需要底片,照片需要被存成一个…

6.18 NOI 模拟

发现 $Typro$ 没保存的草稿也是可以找回的,$tql$ $T1\ bs$ 考虑选的必然是开头的连续一段,那么直接二分$+$判定即可由于数据范围是$5\times 10^7$,需要优秀的常数,毕竟正解是线性的. #define Eternal_Battle ZXK #include<bits/stdc++.h> #define MAXN 50000005 using namespace std; const int INF=INT_MAX; int a[MAXN],c…

CoreGraphics QuartzCore CGContextTranslateCTM 用法

原点是: 左下角旋转: 逆时针位移: 右上为正, 左下为负 CGContextTranslateCTM CGContextRotateCTM CGContextScaleCTM 而且, 以上几个操作都是累积的 CGContext的转换于UIView的转换不一样, 不要混淆 CoreGraphics.h 一些常用旋转常量 #define M_E 2.71828182845904523536028747135266250 e #define M_LOG2E 1.442695040888963…

动画：UIKitAnimation 简单动画学习 iOS (一) 渐变、移动、翻页、来回翻转 ——转载

转载请说明(谢谢) http://blog.csdn.net/a21064346/article/details/7851695 点击打开链接以下一个系列的动画效果在 UIView.h文件中可以查找.但是比较炫丽的一些动画,就需要用到下一章节的coreAnimation.其中需要添加 QuartzCore CoreGraphics 这两个framework 本人偷懒,就不搭建框架了.自己把方法复制到m文件里:) //渐变和移动 - (UIGestureRecognizer *)cre…

IOSView翻转扭矩位移

CoreGraphics.h CGAffineTransform rotation = CGAffineTransformMakeRotation(M_PI_2);[xxx setTransform:rotation];呵呵就这么简单的两行代码就可以实现了! 顺便记录一些常量,以后用的着! #define M_E 2.71828182845904523536028747135266250 e#define M_LOG2E 1.442695040888963407359…

【转】 CoreGraphics QuartzCore CGContextTranslateCTM 用法

原文:http://blog.csdn.net/sqc3375177/article/details/25708447 CoreGraphics.h 一些常用旋转常量 #define M_E 2.71828182845904523536028747135266250 e  #define M_LOG2E 1.44269504088896340735992468100189214 log 2e  #define M_LOG10E 0.43429448190325182765112891891660…

CoreGraphics QuartzCore CGContextTranslateCTM 说明

CoreGraphics.h 一些经常使用旋转常量 #define M_E 2.71828182845904523536028747135266250 e  #define M_LOG2E 1.44269504088896340735992468100189214 log 2e  #define M_LOG10E 0.434294481903251827651128918916605082 log 10e  #define M_LN2 0.6931471805599453094172321214…