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

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

转自:www.loria.fr/~lazard/paper/predicates1.pdf 

 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.

 

 

相关文章推荐

org.dom4j.DocumentException: Error on line 1 of document : The markup in the document following the

出错记录: org.dom4j.DocumentException: Error on line 1 of document  : The markup in the document followi...

Unity3D change standard shader rendering mode in runtime

https://docs.unity3d.com/Manual/MaterialsAccessingViaScript.html "Instead, Unity tracks which varian...

rlwrap for Command Line History and Editing in SQL*Plus and RMAN on Linux

rlwrap 依赖readline 及readline-devel。可以从redhat的安装光盘装 rlwrap for Command Line History and Editing in ...
  • loryliu
  • loryliu
  • 2015年05月12日 16:12
  • 315

Given n points on a 2D plane, find the maximum number of points that lie on the same straight line.

目标:求平面上在一条直线上最多的点的个数  首先想到了多点共线的规律就是两两之间的斜率相同,提到斜率又要考虑到斜率不存在的情况,即求斜率公式的分母为0.然而这边也存在两种情况,一个就是真的斜率不存在...

Current Issues and Trends in Meshing and Geometric Processing for Computational Engineering Analyses

导师发了这篇文章给我,会上还让我好好消化这篇文章,于是又拿起这篇文章,读了一遍,现内容大致概括如下: 首先是摘要: This paper presents the current issues a...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:On the Degree of Standard Geometric Predicates for Line Transversals in 3D
举报原因:
原因补充:

(最多只允许输入30个字)