liyiwen007
- 浏览: 105583 次
- 性别:
- 来自: 武汉
-
最新评论
-
luluandbobo：
为什么要先释放table[T]呢，它不是一个指针吗？如果释放掉 ...
《算法导论》笔记－－平摊分析 -
liuxuejin：
全为理论，我在网上找了N久都找 不到一个具体的B树操作磁盘文件 ...
《算法导论》笔记－－B树 -
westice：
非常好！正苦于怎么确定贝塞尔曲线的控制点，很好的思路。
[翻译] AGG 之贝塞尔插值 -
liyiwen007：
dracularking 写道第三种情况的图是不是不对，z成左 ...
《算法导论》笔记－－红黑树（一） -
dracularking：
第三种情况的图是不是不对，z成左子节点了？
《算法导论》笔记－－红黑树（一）
文章列表
谢谢仍然进来看我 JavaEye Blog 的朋友们
我的博客主体已经搬至：www.cnblogs.com/liyiwen
如果博客园没有挂掉，或是我没有自立门户，那么那里将会是我未来的原创大本营。
JavaEye 给我留下了很多美好的记忆，签于对这个社区朋友的留恋，我将会在这里更新我的博文链接（或是原文转载）。但不保证此处博文为最新更新。
我的兴趣是：
程序类：C++ / C# / PowerShell / Python / JavaScript / F# ，编译原理和算法也是我兴趣（但也是弱项）
人文类：经济学、金融历史是目前的主要阅读范围。
其 它：数学、英语、日 ...
因为能及时地完成这个小工具，全靠在网上找到一些代码来用，所以，也把自己完成的东西回馈给网络。:)
之前有这么一个小需求，要大量地翻译一些零散的句子，对于翻译的质量并不在意，直接采用翻译工具的结果就可以了。但是量很大，于是就想着用 Google 的翻译 API 来做。一开始想用 JavaScript 来写的，但由于只会 JavaScript 的对 Google 翻译 API 的异步调用方式，不知道如何才能进行批量的翻译。
于是决定用 Python 的来实现。先从网上抄了一些现成的代码（主要是参考这篇），但都不能正确地得到结果。由于稍微做了一些修改，使之能正常地运行得到翻译的结果，代码如下：
...
<<<< 续上文
Collinear Case
感谢 Timothee Groleau, http://www.timotheegroleau.com 里有他的方法，可以很简单地估计出曲率。就是点1234和线1-4的中点之间的距离。这与估算点和线之间的距离完全不同。他的方法清寒给出一个近似的值，虽然这个值仍然不够。但他的方法有一个很重要的优点，即，可以处理下面这种同线的情况。当四个点的顺序是下面这样的时候：
2--------1---------4----------3
所有使用点到线距离的判定方法在这种情况下都会失效。这里只有一条线段1 ...
Adaptive Subdivision of Bezier Curves
-- An attempt to achieve perfect result in Bezier curve approximation
原文地址：http://www.antigrain.com/research/adaptive_bezier /index.html#PAGE_ADAPTIVE_BEZIER
翻译：唐风
前言：这篇文章的翻译确实很拙劣，已经超出我的 ...
原文地址：http://www.antigrain.com/research/ bezier_interpolation/index.html#PAGE_BEZIER_INTERPOLATION
Interpolation with Bezier Curves 贝塞尔插值
A very simple method of smoothing polygons 一种非常简单的多边形平滑方法
翻译：唐风
之前 comp.graphic.algorithms 上有一个讨论，是关于怎么样使用曲线对多边形进行插值处理，使得最终产生的曲线是光滑的而且能通过所有的顶点。Gernot Hoff ...
Gamma Correction
Using Gamma Correction in Anti-Aliasing
原文地址：http://www.antigrain.com/research /gamma_correction/index.html#PAGE_GAMMA_CORRECTION
翻译：唐风
我的插嘴：继续翻译 AGG 官方网上的文档，原因有二：一是因为 AGG 作者写的东西都和 AGG 的实现有点关系，学习他写的文档是理解代码最好的途径之一。二是喜欢 AGG 作者做事的风格，可以感觉得到那种精益求精的追求。可惜的是 AGG 就这么停止了开发，好在留下的代码和文档已经够让我 ...
Introduction
（译注：这篇 reference 好像没有写完，所以下面只是将官方释出的部分进行了翻译）
原文链接：http://www.antigrain.com/doc/scanlines/scanlines.agdoc.html
翻译：唐风
底层的 render 操作的是最简单的数据形式，当然它们本身也很简单。其实 pixel format renderer 并不是 AGG 必须的组成部分，它们是可以替换或是改写的。比如说，如果你有一个功能相似的 API，而且这个 API 带有硬件加速，那么使用这个 API 来代替纯软件的混合渲染（主要是 alpha 混合）会更好。当然 ...
Alpha-Mask Adaptor
Alpha-Mask 是一个分离出来的缓存区，通常用于在底层实现任意形状的裁剪。有一个特制的适配器类，可以将所有对像素格式渲染器（pixel format renderes）的调用先丢给 alpha-mask 过滤器。alpha-mask 一般是一个灰度缓存区（每像素一个字节），大小与主渲染缓存区（main rendering buffer）是一样的。在 alpha-mask 中的每个像素就是对应着主渲染缓存区相应像素的一个额外的覆盖值（coverage value）。copy_hline()之类没有酸辣值作为参数的函数会将调用转向相应的有覆盖值的函数。 ...
Rendering Buffer
我们先从这里开始：在内存中开辟一块存储区，然后将它的内容以最简单的光栅格式写到文件中，也就是 PPM（Portable Pixel Map）格式。虽然 Windows 对这种格式并没有原生的支持，但很多图像浏览器和转换器都能使用这种格式，比如 IrfanView（www.irfanview.com）。所有 AGG 的控制台例子都使用了 P6 256 格式，也就是 RGB，每个字节代码一个颜色。现在假设我们将在下图所示的 RGB-buffer 内存区中工作：
The first and the Simplest Example
这是第一个例子：
#i ...
发现一个很“帅”的二维图形库----AGG（Anti-Grain Geometry），汗……其实这是“老”的库了。自己目前还没有深刻的把握，但非常喜欢 AGG 的风格，近期有时间的时候都在看它的源码和网上的一些资料，刚刚开学学还没什么自己的总结，先把我目前的一些信息放上来吧，免得五月份的博文交了白卷。
先把下面一段文字借过来，对 AGG 做一些简单的介绍吧（来自这里）：
曾计划用AGG做文档编辑软件的图形内核，读过一段时间它的代码：设计精巧，结构清晰，颇有学术风格，对模板的理念和应用不亚于STL。
（我说：很多人说 AGG “师承” boost，对模板的使用如何如何，但 ...
上周六（4月3日）去了东芝科学纪念馆参观。补记一下，免得再过些时日忘得更厉害。
听名字就知道这个科学馆是东芝公司的，所以馆内的展品都是与东芝相关的物品。去东芝科学馆参观是免费的，但如果你提前预约的话，他们可以安排中文向导（当然也是免费的），而且有一些参观项目必须要有人操作才行，所以团队性的参观（比如学校组织的），或是远到而来者（比如一些来自国外的游客）都应该尽量地进行预约。
我们这次去也是先进行了预约，科学馆方面安排了一个中文向导（一个中文说得很捧的日本姑娘，左图 :)，本来有一个中国人专职做中文向导，但正好休长假，她就临时来顶班了，很惊讶她的中文说得这么好）。由于预定的预定的项目比较 ...
“因为屡次被封禁，已经许久没有规律性的上欧洲留学这个版面了。个人以为封禁我的原因多种多样，最欣慰的是看到从来没有因为我说了一些政治敏感言论而封我，警告我的，从这点来说，我可以说与现在的版主版务道不同，不相为谋，倒也可以说这几位不失为正人。至于说到我和其他老校友对骂，或者我骂了对方不回应等待我被封，然后在被封之后又出来跳梁这种《奥塞罗》式的做法，说实话，我根本不在乎。 而其实我被封最多的原因，恰好是我不想看到的，就是我因为评论即将毕业的新同学申请的学校糟糕，或指摘人家能力有限而被封禁。被封以后有没有同情我的呢，有，很多时候我是不是犯了众怒呢，我觉得其实是犯了，只是第一，我老了，第二，我老来，第三， ...
原载：www.cnblogs.com/liyiwen
----------------------------------------------------------------------------------------------------------------------
最近在 PPS 上看的两“则”新闻，觉点感触，遂有此文。
一个是“周关之争”，主角是海派清口的当家周立波和他的大哥关栋天。其实我根本没看过海派清口的演出，在新闻之前也不知道周立波和关栋天是何许人也，不过这段时间大段大段的新闻倒是把他们之间的这次“争吵”讲得比较清楚。大概就是几年前，周立波事业 ...
说实在的，已经有很久没有读过小说了。粗略算来，从进入大学之后到现在，七年半没有读小说了，一来是专业没开“大学语文”，二来自己已经“全身心”地扑到无穷尽的技术书籍中不能自拔，忘了抬头看看其它的世界。
在 ...
许多同学应该都还记得联考前夕的焦虑：差一分可能要掉好几个志愿，甚至于一生的命运从此改观！到了大四，这种焦虑可能更强烈而复杂：到底要先当兵，就业，还是先考研究所？
我就经常碰到学生充满焦虑的问我这些问题 ...
- 2009-10-25 21:30
- 浏览 786
- 评论(0)