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.

 

 

NYIST_2013寒假ACM集训队练习赛(2)

集训第二周周四,做出来了7道题目,题目非常水,还有几道没有A出来的也不难,完了花点时间水一下,a过的题目贴在这里。没有a的后面补上。 比赛链接:http://acm.hust.edu.cn/vj...
  • y990041769
  • y990041769
  • 2014年01月14日 19:04
  • 14159

android N 版本问题

代码编译报错: Jack server 从搜索到的信息得知,可以在设备的BoardConfig.mk中加入“ANDROID_COMPILE_WITH_JACK := false”切换到openjdk...
  • csh86277516
  • csh86277516
  • 2016年09月30日 09:13
  • 3380

消除Xcode iOS项目的警告

原文:消除Xcode iOS项目的警告 如果你有强迫症,看到项目中那么多警告肯定特别心烦 第一种警告样式 ld: warning: directory not found for...
  • Nigelr
  • Nigelr
  • 2016年07月02日 14:47
  • 6393

Design_of_High_Voltage_xDSL_Line_Drivers_in_Standard_CMOS

  • 2013年10月30日 10:59
  • 2.97MB
  • 下载

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...
  • yangzl2008
  • yangzl2008
  • 2011年12月03日 11:21
  • 3273

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
  • 354

Unity3D change standard shader rendering mode in runtime

https://docs.unity3d.com/Manual/MaterialsAccessingViaScript.html "Instead, Unity tracks which varian...
  • yaoyutian
  • yaoyutian
  • 2017年05月18日 12:35
  • 471

x264模式选择论文:Fast Adaptive Early Termination for Mode Selection in H.264AVC Standard Based on x264 Implementation

  • 2009年03月08日 17:07
  • 345KB
  • 下载

IEEE Standard for In-System Configuration of Programmable Devices

  • 2010年03月14日 10:03
  • 1.96MB
  • 下载

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

目标:求平面上在一条直线上最多的点的个数  首先想到了多点共线的规律就是两两之间的斜率相同,提到斜率又要考虑到斜率不存在的情况,即求斜率公式的分母为0.然而这边也存在两种情况,一个就是真的斜率不存在...
  • wang_cheng_hei
  • wang_cheng_hei
  • 2014年03月19日 11:07
  • 1162
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:On the Degree of Standard Geometric Predicates for Line Transversals in 3D
举报原因:
原因补充:

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