资源类型

期刊论文 3

年份

2018 1

2016 1

2006 1

关键词

光线跟踪；三角Bézier曲面；射线与曲面的交点；求根；混合裁剪 1

私有集合交集计算；雾计算；可验证；数据隐私 1

检索范围：

排序： 展示方式：

An intersection algorithm based on transformation

CHEN Xiao-xia, YONG Jun-hai, CHEN Yu-jian

《机械工程前沿（英文）》 2006年 第1卷 第3期   页码 364-369 doi: 10.1007/s11465-006-0024-0

摘要： How to obtain intersection of curves and surfaces is a fundamental problem in many areas such as computer graphics, CAD/CAM, computer animation, and robotics. Especially, how to deal with singular cases, such as tangency or superposi

关键词： intersection     superposi     animation     fundamental     CAD/CAM    

HTML PDF 收藏

射线与三角Bézier曲面交点的混合裁剪算法 Article

Yan-hong LIU,Juan CAO,Zhong-gui CHEN,Xiao-ming ZENG

《信息与电子工程前沿（英文）》 2016年 第17卷 第10期   页码 1018-1030 doi: 10.1631/FITEE.1500390

摘要： 概要：本文提出了一种快速、稳定的几何算法来求解射线与三角Bézier曲面的交点，我们把这种新方法称为混合裁剪算法（简称HC（hybrid clipping）算法）。若射线只穿过曲面一次，通过降阶逼近算法，我们得到参数域上的一对直线和一对二次曲线，进而可将交点的参数范围限定在一个比原参数域更小的三角域上。结合细分算法，原三角域可以被反复剪裁，直到参数域的直径小于给定的阈值。当射线与曲面的交点个数大于1时，本文利用Descartes符号法则和细分算法将参数域分割成一些子区域，使得每个子区域只包含一个交点。本文从理论上证明了，经过适当的预处理，HC算法在单根的情况下具有三阶的收敛速度。此外，HC算法具有许多优良的性质，如无需初始值以及对初始问题扰动不敏感等。数值实验也表明了HC算法在解决射线与三角Bézier曲面求交问题的有效性。

关键词： 光线跟踪；三角Bézier曲面；射线与曲面的交点；求根；混合裁剪    

HTML PDF 收藏

高效可验证的雾辅助私有集合交集计算 None

Qiang WANG, Fu-cai ZHOU, Tie-min MA, Zi-feng XU

《信息与电子工程前沿（英文）》 2018年 第19卷 第12期   页码 1558-1568 doi: 10.1631/FITEE.1800518

摘要： 私有集合交集计算允许两方实体在不泄露除交集结果以外其他信息的前提下计算出两方实体的集合交集。随着雾计算的发展，将集合交集外包至雾的需求应运而生。然而，目前私有集合交集计算都是基于全同态加密和配对操作，所需代价较高且不支持移动，难以在雾计算中应用。提出一种高效可验证的雾辅助私有集合交集计算方案。在该方案中，实体将私有集合交集计算外包至雾，雾在没有解密能力的前提下计算集合交集。该方案不依赖全同态加密和配对操作，极大提高了计算效率。此外，构建并证明了该方案的安全性。最后，对比分析本方案与其他方案的通信复杂度和计算复杂度。分析结果表明，该方案更高效，更具现实意义。

关键词： 私有集合交集计算；雾计算；可验证；数据隐私    

HTML PDF 收藏

标题 作者 时间 类型 操作

An intersection algorithm based on transformation

CHEN Xiao-xia, YONG Jun-hai, CHEN Yu-jian

期刊论文

射线与三角Bézier曲面交点的混合裁剪算法

Yan-hong LIU,Juan CAO,Zhong-gui CHEN,Xiao-ming ZENG

期刊论文

高效可验证的雾辅助私有集合交集计算

Qiang WANG, Fu-cai ZHOU, Tie-min MA, Zi-feng XU

期刊论文