On the Degree of Standard Geometric Predicates for Line Transversals in 3D
2012-03-27 10:25
399 查看
转自: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.
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.
相关文章推荐
- Inline Assembly(for GNU assembler)-the difference of AT&T & intel
- His job is on the line because of his lack of concern for his duties
- 鸟类链路上的数据报传输标准(A Standard for the Transmission of IP Datagrams on Avian Carriers,IPoAC)
- Warning: POST Content-Length of 81360713 bytes exceeds the limit of 3145728 bytes in Unknown on line
- Paper Notes: On Community Detection in Real-world Networks and the Importance of Degree Assortativit
- Install multiple instances of Reporting Services on the same computer (for use with Microsoft Dynami
- BW----List of logged on users in the Portal
- Source not found for StandardEngine(ContainerBase).initInternal() line: 1078
- Handbook of Research on Global Information Technology Management in the Digital Economy
- Failed to generate a user instance of SQL Server due to a failure in starting the process for the user instance. The connection
- Tips on how to Fix People Problems Appearing in the Business of Mining Machinery?
- wireshark on mac :::no interface can be used for capturing in this system with the current configura
- Geometric regularity criterion for NSE: the cross product of velocity and vorticity 1: $u\times \om$
- Using MIT-Scheme in MacOS X on the Command Line
- Here's an example that shows how to enumerate through the features of a selection set, returning the value of each field in the attribute table except for the geometry colum.
- sorting data based on the value in second column of a file
- White space is required before the attribute type in the declaration of attribute "t" for element "b
- Failed to generate a user instance of SQL Server due to a failure in starting the process for the user instance. The connection will be closed.
- The Difference of Class.forName()、Class.forName().newInstance() and New in Java
- SyntaxError: JSON.parse: bad control character in string literal at line 1 column 16 of the JSON data