共查询到19条相似文献,搜索用时 69 毫秒
1.
多边形的隐函数表示法 总被引:1,自引:0,他引:1
文章提出了一种方法,用一个隐函数表示一个多边形。先把被表示的多边形分解成树形结构,然后使用R函数对满足多边形边的连续函数F(x,y)=0进行交、并等布尔操作,以获得表示整个多边形的隐函数。 相似文献
2.
3.
4.
布尔函数和伪布尔函数在不同的领域有着广泛的应用,利用多项式表示有利于刻划它们的一些特征属性。论文首先在已知输入都能得到输出的条件下给出了布尔函数多项式表示的快速实现算法,该算法仅用到模2加运算,运算次数少,具有简洁、易于编程实现、准确而快速的特点,而且该算法很易推广为伪布尔函数多项式表示的快速实现算法,只需把模2加运算换成实数加运算即可。接着通过比较说明了伪布尔函数多项式表示的快速实现算法,同时指出任何伪布尔函数都能通过多项式形式表示出来。最后通过实例进一步验证了算法的正确性。 相似文献
5.
6.
三维实体几何造型是实现产品设计、分析以及加工的集成化CAD/CAM系统的几何基础。利用实体模型不仅可以方便产品的三维形状设计,同时还可以进行产品的分析工作,如物性计算、有限元分析 相似文献
7.
Sumanta Sarkar等人给出了一类具有最大代数免疫阶的旋转对称布尔函数,但对给出的旋转对称布尔函数仅研究了该函数的非线性度而对其他密码学性质未加以研究.因此,研究了上面给出的旋转对称布尔函数的其他密码学性质:代数次数、线性结构、扩散性、相关免疫性等.研究结果显示,虽然这类布尔函数的代数免疫阶达到最大,但是其他的密码学性质并不好.因此,此类布尔函数并不能直接应用在密码系统中. 相似文献
8.
定义在同一定义域上的两个布尔函数可能存在多种关系,本文研究它们之间的统计独立性,这种性质可以用于布尔置换的构造.本文给出了利用布尔函数的汉明距离判定两个布尔函数是否统计独立的充分必要条件,给出了寻找与某个已知布尔函数统计独立的布尔函数的算法,并分析了这种算法的有效性. 相似文献
9.
Sarka等人在文献[1]中给出了弹性布尔函数的一种构造方法,利用该方法可以构造出非线性度、弹性阶和代数次数等密码学性质均较理想的奇数元弹性布尔函数。对其构造得到的弹性布尔函数的谱值分布进行了研究,分析了由该方法所构造得到的5元1阶和7元1阶弹性布尔函数的谱值,给出了这两类弹性布尔函数的谱值分布情形,并给出了相应谱值点的计数结果。 相似文献
10.
11.
基于Catmull-Clark细分的曲面布尔运算基础研究 总被引:1,自引:0,他引:1
基于Catmull-Clark细分,提出一种对平面四边型网格进行操作的基础布尔运算,包括曲面求交、裁剪和网格级基础布尔运算,首先将细分曲面的求交转换为对一定细分层次的细分控制网格求交,得到满足一定精度要求的交线;采用局部修改交点处的控制网格拓扑结构和控制网格顶点位置的方法,实现了对细分曲面的裁剪;最后提出一种对一定细分层次的四边形控制网格进行操作的布尔运算,称之为细分曲面网格级布尔运算,包括布尔交、布尔并和布尔差3种运算,并给出了运算的基本原则与应用实例. 相似文献
12.
13.
针对传统CAD不能提供材料等非几何信息,且无法实现异种材料物体间的布尔运算,提出了一种可应用于构造异种材料物体的特征布尔运算,包含了由材料决定的布尔差和交运算及新的布尔复形并运算,由特征合并和特征抽取两步完成;并给出了该运算的几何实现、实现算法及实例. 相似文献
14.
提出了一种快速而鲁棒的点模型布尔运算算法.在进行布尔运算之前,首先将点模型中的每个点表示成具有一定半径的面元,并确定它相对于另一个模型表面的内、外及相交关系;然后对相交面元进行全局误差控制下的自适应加密重采样,以求取交线;为了加速面元的内、外及相交关系的检测,对每个模型建立层次结构k-d树.实验结果表明,该方法对于具有不同分辨率以及采样不均匀的点模型也能进行稳定可靠的布尔运算. 相似文献
15.
为了实现在虚拟ACL手术中对骨骼模型进行钻孔操作的动态模拟,提出了一种针对面网格模型的改进布尔操作方法.首先对与切割曲面相交的三角形进行细分,并移动切割曲面附近的网格顶点使其位于曲面上,实现模型表面上的布尔操作;然后对切割曲面附近的模型表面进行平滑处理,以消除在顶点移动操作中带来的模型表面锯齿状现象;最后采用前沿推进方法生成模型的内壁网格,并利用基于时间的钻孔深度控制函数实现对钻孔操作过程的动态模拟.该方法消除了近似布尔方法中的"T"型点问题,能够保持模型表面平滑效果和切割边缘尖锐特征,实现了对布尔操作的动态模拟,满足实时性的要求.该方法适用于实时系统中针对面网格模型的动态、交互式布尔操作模拟. 相似文献
16.
17.
为了提高语义特征建模系统中布尔操作的运行效率,提出了一种基于语义表示法的布尔操作算法.该算法用语义表示法表示特征模型,用细胞元模型组织和管理特征元素,用语义面替代几何面来提高特征的交互检测效率,通过细胞分裂和语义面分解来生成新实体.该算法不仅可以快速准确地生成布尔实体,还可以避免几何面的丢失及“孔洞”等错误的发生.实验证明,该算法具有广泛的使用前景和实用价值. 相似文献
18.
19.
This paper describes a new implementation method for Boolean operations between solids with free-form surfaces. Boolean operations consist of two processes-topological modification and geometric modification-which are performed separately in our method. This separation makes the Boolean operation process simple and robust. Surfaces contained in the final solid are interpolated by the repatching facility using Gregory patches. 相似文献