公开(公告)号：CN104937640B

公开(公告)日：2017-09-08

申请号：CN201380063103.6

申请日：2013-10-03

Applicant: 国家信息及自动化研究院

Inventor： B·莱维

IPC: G06T17/20 ,  G06F17/10

CPC classification number: G06F17/10 ,  G06F17/5009 ,  G06T17/20

Abstract: 一种定义空间E中的元件的数据的处理方法，其中：(a)在E中定义n个点的集合；(b)通过实施迭代处理，确定所述元件与由相关点xi确定的单元之间的交集结果，其中在本次迭代k，从点集中选择一个异于点xi的辅助点xjk，并计算由线段(xi，xjk)的垂直平分超平面界定且包含xi的半空间E和前次迭代中计算得到的交集结果之间的交集，xjk的选择随xi与xjk之间的距离和存在于xi与该迭代处理中计算得到的交集结果中的点之间的最大距离的两倍之间的比较而变化。

公开(公告)号：CN104937640A

公开(公告)日：2015-09-23

申请号：CN201380063103.6

申请日：2013-10-03

Applicant: 国家信息及自动化研究院

Inventor： B·莱维

IPC: G06T17/20 ,  G06F17/10

CPC classification number: G06F17/10 ,  G06F17/5009 ,  G06T17/20

Abstract: 一种定义空间E中的元件的数据的处理方法，其中：(a)在E中定义n个点的集合；(b)通过实施迭代处理，确定所述元件与由相关点xi确定的单元之间的交集结果，其中在本次迭代k，从点集中选择一个异于点xi的辅助点xjk，并计算由线段(xi，xjk)的垂直平分超平面界定且包含xi的半空间E和前次迭代中计算得到的交集结果之间的交集，xjk的选择随xi与xjk之间的距离和存在于xi与该迭代处理中计算得到的交集结果中的点之间的最大距离的两倍之间的比较而变化。