A sufficient condition for a wire-frame representing a solid modeling uniquely

Generally Speaking,it is impossible for a wire-frame to define a 3D object uniquely.But wire-frame as a graplhics medium is still appled in some industrial areas.A sufficient condition is presented in this paper,If this condition is satisfied by a wire-frame,then the wire-frame can represent a 3D object uniquely.The result is applied to manufacturing of progressive stripe.     

求包含点集的最小圆的算法

求包含点集的最小圆是计算机图形学中的一个重要问题 ,本文提出了一种时间复杂性最差为o(n2 )的算法 ,并证明了其正确性。     

现代设计理论和方法及其在锻压机械设计中的应用7 第七讲 计算机辅助设计及其他

一、计算机辅助设计顾名思义,计算机辅助设计(Computer Aided Design,简写为CAD)是计算机帮助设计者搞设计工作。但早期的计算机只能用代表数据的穿孔纸带或卡片输入,用打印输出数据,这样的计算机不可能当好助手。因为设计者要用这些手段去和这个助手交流设计思想太不方便了。人们喜欢用图来表达设计思想,这是因为一张图包含着很多信息。但要把这些     

平面上简单多边形平移时确定碰撞部位的最优算法

本文提出一种时间复杂性为O(m+n)的算法,在一个多边形的凸包不和另一个多边形相交的条件下,该算法可确定二个多边形是否相撞,在相撞时可确定全部碰撞部位.本文还证明了确定碰撞部位问题算法的时间复杂性的下界为O(m+n),因而本文提出的算法是最佳的.     

Approaches for constrained parametric curve interpolation

The construction of a GCx cubic interpolating curve that lies on the same side of a given straight line as the data points is studied. The main task is to choose appropriate approaches to modify tangent vectors at the data points for the desired curve. Three types of approaches for changing the magnitudes of the tangent vectors axe presented. The first-type approach modifies the tangent vectors by applying a constraint to the curve segment. The second one does the work by optimization techniques. The third one is a modification of the existing method. Three criteria are presented to compare the three types of approaches with the existing method. The experiments that test the effectiveness of the approaches are included.     

参数平面二叉树剖分网格简化

为了快速地对3维网格模型进行简化,提出了一种曲率自适应的3维网格简化算法,该算法首先将原始网格投影至参数平面上,并构造反映原始网格曲率分布的平面曲率灰度分布,用以表征简化过程中对网格各部分不同的采样密度要求;然后根据等曲率灰度分割的原则来对参数平面进行二叉树剖分,以构造反映其不均匀分布的非均衡二叉树结构,并依此选取简化后的网格顶点集合,以构造简化的三角网格.该算法的优点是执行速度快,同时在简化过程中仍能充分保持原始网格的细节.     

对鱼眼照片场景实现三维重建和虚拟浏览

该文对鱼眼相机拍摄的照片建立了一种可校正的鱼眼镜头抛物面模型和一组鱼眼透视约束条件．对于一个场景，只需前后拍摄两幅鱼眼照片并给出其结构草图，就可以利用局部高斯加权的算法提取整个场景框架，从而恢复场景的三维模型．以此模型为基础，不仅可以实现全景漫游，而且可以实现在场景的任意位置向任意方向的具有真实感的三维虚拟浏览。