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
200 views Asked by Merve A At
0
There are 0 answers
Related Questions in COMPUTATIONAL-GEOMETRY
- Sweep shape along 3D path in Python
- 'plotAtlas' function in Morpho package
- Encounter problem at different speed/start point algorithm design
- Selecting suitable triangles to intersect with a line
- Merging Geodataframe Polygons to Meet Population Threshold in Python
- Rotating a 3D body in python results in holes in the body
- SageMath: Create a triangle with specific angles in Hyperbolic space, eg., Upper Halfspace Plane
- reducing a massive tetrahedron mesh using gmsh or other way
- Implementing Jarvis Binary Search in Chan's algorithm
- How to find centroid snapped to grid via Shapely?
- Find the largest rectangle that doesn't intersect any given polygon
- Generate P random N-dimensional points from list of ALL possible pairwise distances
- Fast way to find closest line segment for a large set of planar points [Python]
- how to check if all the faces face outward
- Counting the number of polygons containing origin in 2D
Related Questions in CGAL
- How much exact are the operations in CGAL function "halfspace intersection with constructions"
- How to make sure METIS partition surface mesh connected?
- CGAL K-D trees - How do I associate information to a point when range searching?
- How to merge the overlapping parts of two triangular meshes?
- CGAL arrangements: how to parse the faces inside a hole?
- reducing a massive tetrahedron mesh using gmsh or other way
- How to compute intersection points between segments, and list their associated segments in CGAL 5.6?
- How to insert a subset of Halfedges of a CGAL:Polyhedron_3 into a CGAL:AABB_tree?
- Compute Voronoi nodes of a polygon with CGAL
- Get the enclosed area formed by the four large rectangles
- CGAL: How to create a sphere mesh?
- Simplest way to use `CGAL::simplify` on a 2D Arrangement?
- TBB parallel_sort is slow for huge std::vector
- Example remesh almost planar patches fails for complex meshes
- How to use CGAL to slice up a sphere with great circles?
Related Questions in INEXACT-ARITHMETIC
- How much exact are the operations in CGAL function "halfspace intersection with constructions"
- CGAL exact predicate inexact constructions
- What is the typical user-defined logic which is executed after FE_INEXACT is raised?
- Floating point less-than-equal comparisons after addition and substraction
- Comparing floats in a pandas column
- Is it possible to predict when Perl's decimal/float math will be wrong?
- exact/inexact results like sqrt and integer roots
- How to convert any number to a clojure.lang.Ratio type in Clojure?
- Why is (max (sin (/ 5 3)) (sqr 12)) in Scheme/Dr. Racket (Beginning Student Language) evaluated as inexact?
- how can I obtain exact values of sin and cos in matlab for angles like pi/4?
- DBL_MAX loses significant part of its precision after being re-parsed from string
- Dividing a float by 10
- SQL Server casting result of arithmetic
- Is the double 0.0 always represented exactly in portable C?
- Scheme - "inexact" concept in R5RS numerical tower
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?
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)