摘要: 几何建模的研究范围比较宽，有点云数据的网格重建，网格简化、几何压缩、参数化、细分平滑、网格重建、分割、变形、编辑等诸多领域。这里对主要的领域进行了简单的介绍，给出部分经典文献，对于部分专业名词进行了解释。有错误的地方希望大家指出，更欢迎大家补充，我也会间或对这个贴进行更新。
阅读全文
摘要: 为了准备明年的产品展示项目，这半个多月学了Virtools，基本上算入门了，并用Virtools简单地做了一个油泵的拆分演示程序。（下载地址：http://www.cnblogs.com/Files/tongj1981/油泵的拆分演示.rar）
目前有很多虚拟现实的软件，之所以选择用Virtools，原因之一就是其已被法国达索公司（DASSAULT）所收购。工业软件巨头达索下面还拥有Catia，SolidWorks，ACIS等著名软件，当然还会想到幻影2000战斗机。另外Virtools还有其它优点：一是其可以直接利用Buliding Blocks（行为交互模块）进行可视化编程，直接把BB拖拖拉拉，基本不用写代码，开发效率很高；二是其可以直接把图片、声音、文字及三维图形等多种多媒体元素都集成在一块，只需要学这一个软件就可以搞定；第三，Virtools支持Maya的输出。
阅读全文
摘要: 前一段时间做了些求三角网格表面测地线（最短路径）的工作。和普通的Dijkstra算法不同，测地线需要切原始网格的边，迭代计算，数据结构复杂。开始设计算法时用VC实现非常困难，所以开始我使用了Matlab来做实验。但是求网格表面的测地线，计算量大，一万顶点网格的顶点邻接矩阵的规模为108，直接用Matlab实现算法速度太慢，还是必需用VC去实现。因此想到了VC和Matlab混合编程，试了很多的方法，最后我感觉VC调用Matlab C++ Math Library的方法是最好的。下面贴出一些实验的简单效果，还做了一个简单的开发工具设置的ppt，有兴趣的可以去博客上下载。
阅读全文
摘要: 想要搞与曲面曲线相关的科研，如三维人脸识别，计算几何，几何建模等等，微分几何是一门必须要学的基础性学科。由于视觉是人类获取外部信息的主要通道，一般的物体存在都要有一定的几何形态，所以微分几何还同计算机图形学、理论物理、生物、建筑等诸多学科都有着广泛的联系。综上所述，这个暑假给自己定的主要目标就是好好看看微分几何。
阅读全文
感觉有时候搞科研就像顺藤摸瓜一样，学着学着，就又看到了另一快开阔的天地。从本科时学基础数学，到硕士时跟着老板学计算机；从开始学二维数字图像，到后来学三维图形；做测地线时感觉到对于曲面的理论了解太匮乏，就开始重新看微分几何；就看到了流形的概念，接着前几天看了流形学习的几篇文章。
流形，感觉就是为了扩展线形的欧式空间，对于非线性的曲面，人们想到可以把这些复杂的曲面分成小块，局部可建立到欧式空间的同胚映射，可坐标化，而整体是可以拓扑同胚变换的。在流形上，人们还可以定义微分，这样就可以把原来只适用于欧式空间的很多方法移植到一般的流形上，如球面，圆柱侧面，及经过任意弹性变换后生成的曲面。比如NURBS的参数是定义在平面方块上，而要用NURBS进行复杂曲面的造型，就会遇到拼接这个麻烦的问题。王青就提出直接在一个复杂的流行空间上建立参数曲面，这样就会方便许多（《流行上参数曲面的理论和方法》）。
后来在google上搜索manifold，不知怎么的就找到了流形学习（manifold learing）的几篇文章，主要是讲如何从非线性的高维观测数据空间中提取出一个低维的嵌入流形。和主成分分析等线性方法相比，可以更好地处理非线性的问题。而且人们推断，大脑记忆认知的模式就是基于流行的模式（The Manifold Ways of Perception）。看了Isomap方法的一篇文章（发表在Science上的牛文，三个作者分别是搞心理学，数学，计算机），和我前一段时间做的测地线的工作也联系起来了，可以去找搞数据挖掘的老师一块做做。
文章来源:
http://tongj1981.blog.163.com/blog/static/29557931200764105320657
好久没更新日志了，都一个月了。这一个月又看了好多关于三维几何模型处理的文献，现在写一点自己的感触，可能表达的不是很清楚，就是点感觉吧。
首先，有些感觉是很简单的问题，你必须在更高层次的基础上才能很好地解决它。比如说，哥德巴赫猜想在初等数学的范筹内就可以很好地描述和理解，但是想要能真正证明它，真正理解它，则绝不能只在初等数学领域，而必须在更抽象的领域内完成。再比如前段时间我做的测地线工作，假设要求二维平面网格上两点间的最短路径，如果是二维平面上的一个小虫子，则只能一点一点去用Dijkstra这样的贪心算法去试，而三维空间中的观察者则一下子就能看出来。
另外，感觉自己对三维曲面（三角网格模型）的理解就像打怪练级一样，现在正在练第三级。
第一级，要建立对三角网格的数据结构，点边面操作的基本概念，如可以看看一些早期的边折叠简化，网格优化的文章，把这些经典算法编程实现。这一级不需要什么深奥的数学知识，只需要了解三角网格操作的数据结构，一些简单的优化算法，理解迭代算法的思想。
第二级，要建立对于曲面局部不变性的概念，并要设法离散化。这就涉及到微分几何了，如曲率，测地线，第一第二基本型，参数化，网格重采样的概念等等。我看的中文教材就是梅向明的那本，比较好懂。还有就是要把连续微分算子离散化，就是Discrete Differential Geometry，这个最近好多人都在做，没有教材，大家可以看看Meyer的文章。
第三级，差不多可以有两个方向吧，一是将线形的欧式空间拓展到非线性的流形，二是将曲面的局部不变性质拓展到曲面的全局属性。这一级我也正在练，所以可能说的不好。首先欧式空间是线性的，但实际一些空间却不是，如球面。人们就想到可以把这些复杂的曲面分成小块，局部可坐标化，而整体是可以拓扑同胚变换的，这就是流形的概念。这个可以找拓扑的书看看，简单地可以看一下王青的博士论文。另外也有用曲面的整体性质来研究曲面性质的，这就涉及到整体微分几何等概念了。这个我还没怎么看，有篇siggraph2004的文章利用Morse方程来研究的，有大牛看完了给俺讲讲:)
- 搜Siggraph，搜到了你的博客；有一篇列出tim的总结，非常感谢；
俺是本科毕业生，一直想做这方面研究，呵呵，看了你的文章很有感触，老师加油~~:)
---- 马甲的马甲 (Email) 评论于 2007-07-17 19:09:19
文章来源:
http://tongj1981.blog.163.com/blog/static/2955793120076293337104
前几天刚看完，感觉很不错，张炜 著，二十世纪作家文库·第二辑，这本书收录了作者的几篇中短篇小说：
一潭清水
黑鲨洋
冬景
蘑菇七种
金米
瀛洲思絮录
庄周的逃亡
其中《蘑菇七种》和《瀛洲思絮录》我最喜欢，魔幻和历史的融合，强烈推荐。
文章来源:
http://tongj1981.blog.163.com/blog/static/29557931200742893046653
最近老是感觉要学的东西太多了，时间精力不够
微分几何、拓扑、黎曼几何、微分流形，就算建立些基础概念，似乎也要花很多时间。联系到图形学，还要好好学学如何求解三角网格的离散微分几何不变量
前段时间做的求三角网格的测地线，想要分析证明一下算法的收敛性，就要学图论、组合最优化、算法...
VC＋＋备课
还有近几年的siggraph要看，下载的讲义，三维动画电子杂志...
感觉个人的精力真是有限。解决方法：团队学习，多和别人交流，少走弯路；数学还是只学要用到的东西，最近主要还是把精力主要放在离散微分几何（DDG）上面吧
另外，报了个龙星的高级图形学课程，希望能有机会暑假去听听，开开眼界
文章来源:
http://tongj1981.blog.163.com/blog/static/29557931200742891813727