I know that it is possible to get exact comparison results without constructing the objects exactly by using exact_predicate_inexact_constructions kernel in CGAL. The thing that I wonder is upto which degree I can use the inexact objects to get an exact result. To be more clear, let me give an example: I want to compare two distances, distance between the points p and q1 and distance between the points p and q2. The problem is, both q1 and q2 are not computed yet, they will be found after a few intersection/projection operations. Moreover, for those geometrical operations, there is need to do some vector/direction computations. At the final, I do not need to know none of those interstep objects (none of the vectors, intersection lines, even q1 and q2). The only thing I want to reach is which distance is less than the other. If I define each object with the above kernel and find each interstep object with projection/intersection operation of that kernel and call the comparison function of the same kernel also, would the result that I reach be exact?
CGAL exact predicate inexact constructions
197 Views Asked by Merve A At
0
There are 0 best solutions below
Related Questions in COMPUTATIONAL-GEOMETRY
- Come up with a method to find the smallest circle that covers two points with its center in x axis
- Catmull-Rom interpolation on SVG Paths
- Smallest Rectangular Box that surrounds a polyhedron
- Detect hole in geometry
- find area of 3D polygon
- What is most efficient way to find the intersection of a line and a circle in python?
- How to find third point coordinates given variables
- seeking approximate algorithm to find largest clear circle in an area
- Check intersection of Segment_2 from Gmpq kernel with a Circle in CGAL
- How can I create an internal spiral for a polygon?
- Reconstructing a 2D shape from its projection in 1D
- Expanding Convex Hull to Reduce Sides
- How to model particle bouncing off of a curved surface in 3D?
- How can I specify tolerance for floating point operation in CGAL library?
- Number of triangles with N points inside
Related Questions in CGAL
- CGAL: Modify an extended DCEL fetched from a locate call
- CGAL Combinatorial map and Geomview
- CGAL way for storing are retrieving geometric information a for full cell in the triangulation
- Check intersection of Segment_2 from Gmpq kernel with a Circle in CGAL
- CGAL on Windows: Problems with Boost and cmake
- compile error in CGAL4.6 for a code that successfully compiles in CGAL4.2
- How can I specify tolerance for floating point operation in CGAL library?
- How does CGAL get closest point and primitive
- Cannot make CGAL examples in Cygwin
- How do I access the original point in periodic 2 D Triangulation in CGAL?
- Check whether a given point is on the (un)bounded side/boundary of a circle (CGAL)
- Where is the shape feature with loop subdivision
- Compile python dolfin with cgal
- Install CGAL library in visual 2013 using CMake
- Run program "Hello World" in CGAL
Related Questions in INEXACT-ARITHMETIC
- Scheme - "inexact" concept in R5RS numerical tower
- how can I obtain exact values of sin and cos in matlab for angles like pi/4?
- What is the typical user-defined logic which is executed after FE_INEXACT is raised?
- CGAL exact predicate inexact constructions
- Is the double 0.0 always represented exactly in portable C?
- Why is (max (sin (/ 5 3)) (sqr 12)) in Scheme/Dr. Racket (Beginning Student Language) evaluated as inexact?
- How to convert any number to a clojure.lang.Ratio type in Clojure?
- exact/inexact results like sqrt and integer roots
- How does the Scheme function inexact->exact operate?
- SQL Server casting result of arithmetic
- Is it possible to predict when Perl's decimal/float math will be wrong?
- Dividing a float by 10
- Generate "fuzzy" difference of two files in Python, with approximate comparison of floats
- Floating point less-than-equal comparisons after addition and substraction
- How much exact are the operations in CGAL function "halfspace intersection with constructions"
Trending Questions
- UIImageView Frame Doesn't Reflect Constraints
- Is it possible to use adb commands to click on a view by finding its ID?
- How to create a new web character symbol recognizable by html/javascript?
- Why isn't my CSS3 animation smooth in Google Chrome (but very smooth on other browsers)?
- Heap Gives Page Fault
- Connect ffmpeg to Visual Studio 2008
- Both Object- and ValueAnimator jumps when Duration is set above API LvL 24
- How to avoid default initialization of objects in std::vector?
- second argument of the command line arguments in a format other than char** argv or char* argv[]
- How to improve efficiency of algorithm which generates next lexicographic permutation?
- Navigating to the another actvity app getting crash in android
- How to read the particular message format in android and store in sqlite database?
- Resetting inventory status after order is cancelled
- Efficiently compute powers of X in SSE/AVX
- Insert into an external database using ajax and php : POST 500 (Internal Server Error)
Popular Questions
- How do I undo the most recent local commits in Git?
- How can I remove a specific item from an array in JavaScript?
- How do I delete a Git branch locally and remotely?
- Find all files containing a specific text (string) on Linux?
- How do I revert a Git repository to a previous commit?
- How do I create an HTML button that acts like a link?
- How do I check out a remote Git branch?
- How do I force "git pull" to overwrite local files?
- How do I list all files of a directory?
- How to check whether a string contains a substring in JavaScript?
- How do I redirect to another webpage?
- How can I iterate over rows in a Pandas DataFrame?
- How do I convert a String to an int in Java?
- Does Python have a string 'contains' substring method?
- How do I check if a string contains a specific word?