提出了一个简单多边形集凸包的快速算法。先求出每个简单多边形的(子)凸包,根据凸包的切线性质,从有关的子凸包中抽取一段严格单调的折线。应用归并排序方法把位于一条直线右侧的一组严格单调的折线合并成一条折线,把合并后的折线和子凸包集的外接矩形上的边连结成一条封闭折线,即一个简单多边形,使其能够把所有子凸包包围起来,最后求出这个简单多边形的凸包。算法的时间复杂度为线性O(n),并且给出一个例子进行了验证。
系统利用计算机图形平台来模拟船体数学放样和手工光顺,用Beta样条和B样条两种技术来拟合型线,实现船体水下部分型线的交互设计.系统可自动读取型值表中的数据,直观方便地进
提出了工程图的分解重构思想以及基于该思想的分级重建算法;从三维重建的角度,分析总结了回转体的投影特点,提出了在二维视图中确定回转体中心线定位点的方法.笔者所提出的算
针对储罐底板漏磁检测的实际需要,研究了根据异常数据点进行缺陷自动定位、定量描述及可视化的基本方法。通过定义扫描、板块和储罐底板的特征参数,基于图形几何变换建立了缺
对于平面多边形的变形,笔者提出离散曲率插值变形的方法。该方法利用了离散曲率内在的形状特征,在给出多边形的离散曲率插值变形算法的基础上提出了局部修改算法。该算法具有较强的直观性,简捷方便,可以根据用户需求对待修改部分进行修改,而保持未修改部分相对不变,达到了局部修改的目的。
公交换乘问题是公共交通信息查询的重要内容.针对公交网络换乘问题构造了公共交通网络模型.基于该模型,提出了基于改进Dijkstra算法的公交网络最短路径问题的求解.将求解最短
为给使用计算机对中国水墨作品进行模拟提供良好的前提,以一种有效的二值图像细化算法为基础,结合实验提出了一种新的适用于提取中国水墨书法作品骨架的细化算法。实验证明,该算
Java和VRML的结合,构成了创建基于网络的大规模虚拟环境的理想综合平台,特别适合分布式VRML场景的虚拟装配环境设计.给出了一种基于VRML和Java的虚拟现实构建方法,即通过I-DE
为在低端计算平台上实现实时的虚拟人运动仿真,提出了一种基于限时梯度投影法的虚拟人运动生成方法.不同于传统的基于Jacobian矩阵广义逆的逆向运动学方法,该方法在合成末端