C++博客-λ-calculus in C++Blogs-随笔分类-2Dhttp://www.cppblog.com/vczh/category/7351.html【QQ：343056143（已满），504254078】【MSN：vczh@hotmail.com】【Email：vczh@163.com】zh-cnTue, 09 Sep 2008 04:19:42 GMTTue, 09 Sep 2008 04:19:42 GMT60将树型数据结构转换为图片并自动排版http://www.cppblog.com/vczh/archive/2008/09/07/61244.html陈梓瀚(vczh)陈梓瀚(vczh)Sun, 07 Sep 2008 12:18:00 GMThttp://www.cppblog.com/vczh/archive/2008/09/07/61244.htmlhttp://www.cppblog.com/vczh/comments/61244.htmlhttp://www.cppblog.com/vczh/archive/2008/09/07/61244.html#Feedback1http://www.cppblog.com/vczh/comments/commentRss/61244.htmlhttp://www.cppblog.com/vczh/services/trackbacks/61244.html阅读全文

陈梓瀚(vczh) 2008-09-07 20:18 发表评论
]]>使用拓扑进行几何图形布尔运算http://www.cppblog.com/vczh/archive/2008/06/17/53675.html陈梓瀚(vczh)陈梓瀚(vczh)Tue, 17 Jun 2008 03:20:00 GMThttp://www.cppblog.com/vczh/archive/2008/06/17/53675.htmlhttp://www.cppblog.com/vczh/comments/53675.htmlhttp://www.cppblog.com/vczh/archive/2008/06/17/53675.html#Feedback5http://www.cppblog.com/vczh/comments/commentRss/53675.htmlhttp://www.cppblog.com/vczh/services/trackbacks/53675.html
这个方法是在考完试回宿舍的路上想到的，适用于2D与3D。主要想法是这样的。给定两个几何图形A、B，把A和B都分成『内『、『外』两部分。A的『内』就是处于B内部的部分。于是A和B就变成了A内、A外、B内、B外。然后就有如下公式：
·A and B=A外+B外
·A sub B=A外+B内
·A or B=A内+B内
·A xor B=A外+B外+A内+B内
这种数据结构是为了满足如下算法：一个A点在图形内<==>过这个点的直线交图形与点集P，其中|{Pi|Pi<=A}|和|{Pi|Pi>=A}|都是奇数。注意我们使用的是<=和>=，这样的话两个集合的数量的奇偶性都是一致的。这个算法无论2D、3D多边形还是3D多面体都能适用，就算是这个图形有孔（镶嵌）也可以，而且跟凹凸体无关。这个算法只有一种情况是不能用的：就是自己跟自己有交叉，譬如我们习惯的5条直线构成五角星的画法。这  阅读全文

陈梓瀚(vczh) 2008-06-17 11:20 发表评论
]]>接下去的事情http://www.cppblog.com/vczh/archive/2008/06/13/53081.html陈梓瀚(vczh)陈梓瀚(vczh)Thu, 12 Jun 2008 17:40:00 GMThttp://www.cppblog.com/vczh/archive/2008/06/13/53081.htmlhttp://www.cppblog.com/vczh/comments/53081.htmlhttp://www.cppblog.com/vczh/archive/2008/06/13/53081.html#Feedback2http://www.cppblog.com/vczh/comments/commentRss/53081.htmlhttp://www.cppblog.com/vczh/services/trackbacks/53081.html
    2：解决多边形的布尔运算，有并集、交集和余集等

    3：使用2开发画笔

    4：开发画刷基础，实现Color Matrix、Vertex Transformation及多边形渲染

    5：图像工具

陈梓瀚(vczh) 2008-06-13 01:40 发表评论
]]>椭圆段扫描完成http://www.cppblog.com/vczh/archive/2008/06/12/53057.html陈梓瀚(vczh)陈梓瀚(vczh)Thu, 12 Jun 2008 14:02:00 GMThttp://www.cppblog.com/vczh/archive/2008/06/12/53057.htmlhttp://www.cppblog.com/vczh/comments/53057.htmlhttp://www.cppblog.com/vczh/archive/2008/06/12/53057.html#Feedback2http://www.cppblog.com/vczh/comments/commentRss/53057.htmlhttp://www.cppblog.com/vczh/services/trackbacks/53057.html阅读全文

陈梓瀚(vczh) 2008-06-12 22:02 发表评论
]]>自适应步长Bezier曲线扫描http://www.cppblog.com/vczh/archive/2008/06/12/53000.html陈梓瀚(vczh)陈梓瀚(vczh)Thu, 12 Jun 2008 05:20:00 GMThttp://www.cppblog.com/vczh/archive/2008/06/12/53000.htmlhttp://www.cppblog.com/vczh/comments/53000.htmlhttp://www.cppblog.com/vczh/archive/2008/06/12/53000.html#Feedback1http://www.cppblog.com/vczh/comments/commentRss/53000.htmlhttp://www.cppblog.com/vczh/services/trackbacks/53000.html
有了这个算法之后我就可以把贝塞尔曲线转换成密度刚好的折线了。这才是最终目的。  阅读全文

陈梓瀚(vczh) 2008-06-12 13:20 发表评论
]]>终于提取到了TrueType字体的轮廓了http://www.cppblog.com/vczh/archive/2008/06/11/52949.html陈梓瀚(vczh)陈梓瀚(vczh)Wed, 11 Jun 2008 15:48:00 GMThttp://www.cppblog.com/vczh/archive/2008/06/11/52949.htmlhttp://www.cppblog.com/vczh/comments/52949.htmlhttp://www.cppblog.com/vczh/archive/2008/06/11/52949.html#Feedback7http://www.cppblog.com/vczh/comments/commentRss/52949.htmlhttp://www.cppblog.com/vczh/services/trackbacks/52949.html
在此贴出代码和效果图，不作过多解释。熟悉Win32API中的GDI部分的朋友们可以很容易看懂。

效果图：
提取的轮廓：红色和黑色为直线，蓝色为四次贝塞尔曲线。其中上面是先TextOut后自己画，下面是先自己画后TextOut。四次贝塞尔曲线转换成三次贝塞尔曲线之后使用PolyBezier绘制。

代码：
代码使用的框架是我自己寒假无聊的时候封装API的结果，暂时有窗口、菜单、组合键以及菜单，附带GDI。事件自己弄了一个跟C#差不多的可以同时Bind很多不同种类函数的东西。不过这个不是重点。需要重点阅读的是如何使用GetGlyphOutline。

dtof将double转换成FIXED，ftod相反。
GetPoint进行点的变换，主要是因为画字符的时候需要偏移。
DrawCurve绘制边框。  阅读全文

陈梓瀚(vczh) 2008-06-11 23:48 发表评论
]]>