对一道习题结论的思考与拓展

通过对一道习题的解答,借助图象,给结论一个直观易记的几何解释,并对这一结论进行了拓展。     

PDE-Based Medial Axis Extraction and Shape Manipulation of Arbitrary Meshes

Shape skeletonization （i.e., medial axis extraction） is powerful in many visual computing applications, such as pattern recognition, object segmentation, registration, and animation. In this paper, the authors expand the use of diffusion equations combined with distance field information to approximate medial axes of arbitrary 3D differential properties. It offers an alternative solids represented by polygonal meshes based on their but natural way for medial axis extraction for commonly used 3D polygonal models. By solving the PDE along time axis, this system can not only quickly extract diffusion-based medial axes of input meshes, but also allow users to visualize the extraction process at each time step. In addition, the proposed model provides users a set of manipulation toolkits to sculpt extracted medial axes, then use diffusion-based techniques to recover corresponding deformed shapes according to the original input datasets. This skeleton-based shape manipulation offers a fast and easy way for animation and deformation of complicated mesh objects.     

用计算机方法求一元三次方程的根

本介绍了高等数学的近似计算方法中切线法和二分法的思想，再利用其思想结合计算机中的C程序设计语言，编写出了求一元三次方程根的程序，该程序稍加修改，即可成为求更高次方程根的程序。     

关于人造天体运动轨迹确定的一种方法

作者在该文中,从万有引力定律出发,根据有心力的特点,再采用切坐标法很方便地推导出在地球万有引力作用下,人天体运动的轨道必是圆锥曲线,并指出由发射时初始条件能方便地进一步确定其轨迹的形状。     

有理Bezier曲线的拼接

有理Bezier曲线作为有理B样条曲线的特例,正得到越来越多的研究,并在CAD/CAM领域中得到越来越广泛的应用.依据Bezier曲线理论,研究了有理Bezier曲线的拼接问题,给出了两条邻接任意次有理Bezier曲线间G1和G2连续条件.     

二阶曲线切线的一个性质及尺规作图

文章首先给出射影平面上非退化二阶曲线的与切线有关的一些性质,并利用此性质就二阶曲线的仿射分类给出切线的一种简便的尺规作图.     

求包含多边形的最小正三角形的遗传算法

对寻找包含平面多边形的最小正三角形问题提出了一种基于遗传算法的求解方法.对遗传算法求解过程中的编码、正三角形内心(内切圆的圆心)的范围界定,选定个体内心后正三角形内切圆半径的确定和适应度函数选取等进行了讨论,并以实例验证了算法的有效性.     

二维装配图的快速交点排序裁剪算法

提出一个任意多边形的快速交点排序线裁剪算法，该算法简单快捷，效率高，并将其成功用于工程装配图的二维消隐。解决了大多数算法将凹多边形裁剪分解为凸多边形处理存在计算时间长、难度大等问题。     

二维装配图的快递交点排序裁剪算法

提出一个任意多边形的快速交点排序线裁剪算法,该算法简单快捷,效率高,并将其成功用于工程装配图的二维消隐。解决了大多数算法将凹多边形裁剪分解为凸多边形处理存在计算时间长、难度大等问题。     

图的曲面嵌入

提供了曲面的一种多边形表示，它虽然由多面形表示演化而来，但使得图的曲面嵌入的存在性、计数、确定最大亏格等问题变得十分简单。多面形表示源于Heffter^[1],Hilbert和Cohn—Vossen提出过引线问题并将它与Heawood的地图着色猜想联系^[2]，经过近百年直至Ringal等获得证明^[3,4]。Edmonds(1960)^[5]的多面形表示曾被广泛引用．但30余年后，才发现是Heffter的对偶形式。虽然多边形表示始于本文作者的专著^[6,7]，但至今才发现它在处理上述问题的效力。这就导致此文并为过渡到组合地图理论搭起一座桥梁。