On the Degree of Standard Geometric Predicates for Line Transversals in 3D
来源:互联网 发布:找高清图片的软件 编辑:程序博客网 时间:2024/05/18 03:05
转自: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]). Bydegree 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.
- On the Degree of Standard Geometric Predicates for Line Transversals in 3D
- Paper Notes: On Community Detection in Real-world Networks and the Importance of Degree Assortativit
- Geometric Theory for 3D Graphics
- org.dom4j.DocumentException: Error on line 1 of document : The markup in the document following the
- His job is on the line because of his lack of concern for his duties
- Notice: Use of undefined constant out - assumed 'out' in D:wampwwwdaoruindex.php on line 4解决办法
- [LeetCode]Maximum number of points on a straight line in 2d plane
- 【索引】Geometric Computations and Algorithms in 3D
- 【索引】Geometric Computations and Algorithms in 3D::Examples
- Warning: Unknown: POST Content-Length of 53 bytes exceeds the limit of 0 bytes in Unknown on line 0
- Warning: POST Content-Length of 81360713 bytes exceeds the limit of 3145728 bytes in Unknown on line
- My Sequences on The On-Line Encyclopedia of Integer Sequences
- Notice: Use of undefined constant title - assumed 'title' in D:\wamp\www\99Pursey\left.php on line
- Given n points on a 2D plane, find the maximum number of points that lie on the same straight line.
- 【索引】Geometric Computations in 2D
- 【索引】Geometric Computations in 2D::Examples
- 【索引】Geometric Algorithms in 2D
- 【索引】Geometric Algorithms in 2D::Examples
- js 实现div定位
- boost的编译方法
- 新浪登陆按钮三种方式解析
- 嵌入式Linux系统开发模式
- 开源框架系列:.NET Enterprise CMS Framework --- RapidWebDev
- On the Degree of Standard Geometric Predicates for Line Transversals in 3D
- C++二进制兼容性
- jsp分页技术
- ASP.NET服务器对于请求的处理过程
- Wifi模块分析-2.3
- Linux下禁止用户登录
- UBuntu上安装MongoDB server
- proxool配置与使用
- 嵌入式微处理器的嵌入式操作系统-uClinux