On the Degree of Standard Geometric Predicates for Line Transversals in 3D

转载 2012年03月27日 10:25:28


 A predicate is a function that returns a value from a discrete set. Typically, geometric predicates answer questions of the type “Is a point inside, outside or on the boundary of a set?”.  We consider predicates that are evaluated by boolean functions of more elementary predicates, the latter being functions that return the sign (−, 0 or +) of a multi- variate polynomial whose arguments are a subset of the input parameters of the problem instance (see, for instance [1]). By degree of a procedure for evaluating a predicate, we mean the maximum degree in the input parameters among all polynomials used in the evaluation of the predicate by the procedure. In what follows we casually refer to this measure

as the degree of the predicate. We are interested in the degree because it provides a measure of the number of bits required for an exact evaluation of our predicates when the input parameters are integers or floating-point numbers; the number of bits required is then roughly the product of the degree with the number of bits used in representing each input value.



Invalid standard action 错误

HTTP Status 500 - /RemoveJavaBean.jsp (line: 22, column: 9) Invalid standard action type Exceptio...
  • u010760567
  • u010760567
  • 2015年12月18日 20:19
  • 1890

Jsp: Invalid standard action

错误日志: org.apache.jasper.JasperException: /index.jsp(6,6) Invalid standard action org.apache.ja...
  • 2012年11月13日 13:48
  • 6497

隐式转换在执行计划中对Access predicates 和Filter predicates 的影响

In Oracle 10g, when we see the explain plan for a SQL, then there are 2 new items that are of intere...
  • rudymatrix
  • rudymatrix
  • 2010年01月28日 15:22
  • 3509

Predicates 判断式

  • u012706792
  • u012706792
  • 2015年10月31日 15:14
  • 6739

Geometric Theory for 3D Graphics

Geometric Theory for 3D Graphics This is a smart resource. Use a QR reader or the Aurasma app...
  • xi_niuniu
  • xi_niuniu
  • 2015年12月29日 23:11
  • 336

Scale-Dependent 3D Geometric Features

这篇文章主要讲如何提取3D模型中的corner和edge. 但是是scale-dependent的 我理解的scale就是文中平滑的时候影响的范围大小...
  • seamanj
  • seamanj
  • 2016年11月30日 23:01
  • 181


话题:调API删除Pod,真的删掉了吗???先说下物理环境:机器:3物理机(其实就是虚机)配置:2core * 2GBKubelect Version:V1.7.9Kube Proxy: V1.7.9...
  • shenping_000
  • shenping_000
  • 2018年01月11日 10:05
  • 161

优秀课件笔记之Geometric Transformations

1、本文所以内容来自 著名高校课件和学生笔记(校园里面经常见到有人高价买笔记)2、任课教师不会提供参考文献,所以只能对作者表示感谢,如果引用了您的作品,可以用回复方式补充参考文献。3、我不对文章无关问...
  • luozhuang
  • luozhuang
  • 2008年03月01日 10:40
  • 1235


今天在调试sparksql的时候,查询分区信息, SELECT  T.PROD_INST_ID      , T.PROD_ID           , T.STATUS_CD       , ...
  • sydt2011
  • sydt2011
  • 2017年03月04日 09:22
  • 208

HTTP Status 500 - /dologin.jsp (line: 27, column: 3) Expecting "jsp:param" standard action with "nam

  • 2016年10月26日 18:43
  • 1255
您举报文章:On the Degree of Standard Geometric Predicates for Line Transversals in 3D