Skip to Content.
Sympa Menu

cgal-discuss - [cgal-discuss] Understanding Exact Computation in CGAL

Subject: CGAL users discussion list

List archive

[cgal-discuss] Understanding Exact Computation in CGAL


Chronological Thread 
  • From: Himanshu Sharma <>
  • To: "" <>
  • Subject: [cgal-discuss] Understanding Exact Computation in CGAL
  • Date: Thu, 19 Nov 2020 01:48:29 +0000
  • Accept-language: en-US
  • Arc-authentication-results: i=1; mx.microsoft.com 1; spf=pass smtp.mailfrom=northeastern.edu; dmarc=pass action=none header.from=northeastern.edu; dkim=pass header.d=northeastern.edu; arc=none
  • Arc-message-signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=microsoft.com; s=arcselector9901; h=From:Date:Subject:Message-ID:Content-Type:MIME-Version:X-MS-Exchange-SenderADCheck; bh=UDM/rdo4UiifvuWjfmSQWnQPmbdkUpRFvspFQfpCJms=; b=aRJ3u7OthAhXZE1BoW6b8eSYHcPzutuhQ7wrjORytcAN4DMFzmrSbYq3/EqeZsaYQ99+x8FBax86BTe7DXr5ubY2UMB11uuhhqTL5dB8spWBy7IZrVwllKBbyzDeFmXcVZPGXFmnb1zv2SIdE/3VY519RMEBTfVLJdvhURTbLLfkpHS4yrYR/ofT/0Q9LSMNwT4OS3ZSLWTEZv8+DLpvEEGAjVHeObOqvAnXwe/NUuTIE+JFMh3O8jCjEktYiNUmzqhdZ/HUMKEXx4cXnKnhP2RTTMoo6aWvXNCvcWABMuDRjthhg+bn/k9dhmF8aG1XAL/O2lzFN/+UHRlMpto3JQ==
  • Arc-seal: i=1; a=rsa-sha256; s=arcselector9901; d=microsoft.com; cv=none; b=Snn7QhghD+e9P1rfhHLlZHAHHgZ29h8N5p8ARtFsI+DyK5WjwGmhgDX2k3TafXEvU9QmWx+5/7CbCrlpQC7RF94HHEXgIwErxXFLvHqQi7ssxkvjaNY/TSAVMoJLe7J4Yoq19Dp6OQcBXuE5VaxSox3gKyZZO214NoDMXRIUTbSV/7GfoGCTAFC+QX+wAQ7uhuhMe2lrVpdmBTq3UcIyUlsyix4h13QPcga09ItGtgq8/LR/QfrknkLd7GwBYeeofiKJOR55nwGCw7C01w9fMk+8TixjCkBCiV1WcxTn5gFNN4IfwNsCaOM8r6r9h1GvCSHeIUb565YdqsXjhEJrTQ==
  • Authentication-results: mail2-smtp-roc.national.inria.fr; spf=None ; spf=Pass ; spf=Pass
  • Ironport-phdr: 9a23:xjNBdh2rQSpoB+bUsmDT+DRfVm0co7zxezQtwd8ZsesWKPvxwZ3uMQTl6Ol3ixeRBMOHsq0C0rGI+Pu/EUU7or+5+EgYd5JNUxJXwe43pCcHRPC/NEvgMfTxZDY7FskRHHVs/nW8LFQHUJ2mPw6arXK99yMdFQviPgRpOOv1BpTSj8Oq3Oyu5pHfeQpFiCe/bL9oMRm7owTcusYYjIZgN6081gbHrnxUdupM2GhmP0iTnxHy5sex+J5s7SFdsO8/+sBDTKv3Yb02QaRXAzo6PW814tbrtQTYQguU+nQcSGQWnQFWDAXD8Rr3Q43+sir+tup6xSmaIcj7Rq06VDi+86tmTgLjhSEaPDA77W7XkNR9gqJFrhy8uxxxzY3aYICJO/VxZa7SZ88WSXZbU8pNSyBNH4WxZJYPAeobOuZYqpHwqVkPrRu7HwasAvjvyj9VhnTrwKM60/4uERvD3AM6AtkDt2/UrNXvO6cIVOC61rPEzTXCb/NTwjr97o/Icgo9ofGMQ71/a9HRyVUxGAPfiFWcs5LqMC6I1ukUtWWQ8uVvW/61hWE9twFxviagxt0qioTRmI8Z11DK+Dl5zYsoJtC0VlB3bN66HZZQuSyXOI97T8EtTmx2tys3yr0ItYO1ciYK1JgqxQLTZvODfoWG4x/uW+CcKip2inJifbKwnRey8U64x+LgWcm7ylJKojBCktnWuXAA0QHY5MufSvZl8UqtxSyD2x3P5uxGO0w4i6XWJpE7zrIti5Yfr1zPEjLqlEj1lqObdF8o9va05+j7eLnquJCROo9shg3gM6kihsKyDOElPgQSRGeW+OGx2KP/8UD6RbhHgeM5n6zcvZzHJskWoLOyDRVP3YY58Rm/Ci+r0NQGknkDK1JIYAqJgpTuNV3TPvz0FPCxjFSynDtywPDJJaPuDo/KLnjejLfuZrF961NayAUu19xf/4hUCrYdIP3tRkDxqN3YDhg/MwCuxObnFcl91ocZWWKIAa+VKr/dsViN5u43IumMYpEauCrlJvUq+/Lil2I1lUMfcKWzw5caZ3+1Eu57L0mEf3bgmtIBHn0Lvgo6QuzqklqCUTtLanapX6Iz/Cs7CIe8AovZRoCtgbmB0Ty9Hp1RfGBGFlCMHmnyeIWfR/cDdjiSIsl7njMaSLehVpct1Quyuw/i17pnMu3U9zUEupLsztd14/Tfmgwz9TxvE8udznqNT3pvk2MTRz422bh/rlZnxleC16h4mf1YGsZJ6/NHSAdpfaLbmqZxBNn2Hw7AZdyUU02OQ9O8ADh3QMh7i4sFbE95XtmjlRvexDGCArkPlrXNCoZioYzG2H2kB8d4wnDd1LRptFkvWM5GfTm9hqdl8gGVB4/Mu0OejbqqeK0HwCPX8iGOwXfY7xIQaxJ5TaiQBSNXXUDRt9msvhqfHY/rMqwuN0568eDHKqZObYG233NvYa65ffHhOSe2kWr2AguUzLSRaoasY38awCjWFEkDlUYU4GqCMg89QCympjCHVWA8JRfUe0rptNJGhjajVEZtn1OMaFd917e84QIYn/raRv8OjOpd6XUR7g5sFVP45Or4Tt+Jpg5vZqJZOINv5lBdyWLUvhdhM4amaa1umwxHfg==

Hi Team,

I am trying to understand how CGAL goes about doing exact computation. You have a page https://www.cgal.org/exact.html where you explain it a bit. I need some clarification.

Quoting from the page:

In CGAL, we write the high-level algorithms in terms of a well-chosen set of basic questions (where is a point with respect to a line?) and basic objects (like a circle through three points). Doing this in the right way is not always easy, but once it is done, we have outsourced all the numerical issues, and we only have to make sure that the part of CGAL concerned with the basics returns correct results. Given this, the algorithms on top of it just work. Not in most cases, but always!


Can you tell me that how do you go about computing answers to set of 'basic questions' ? Are you using a third party library for it or you implement that part yourself ? If you do it yourself, can you guide me to where I can find it in the source code.

Regards,
Himanshu




Archive powered by MHonArc 2.6.19+.

Top of Page