110
Views
2
CrossRef citations to date
0
Altmetric
Original Articles

Fast and Robust Triangle-Triangle Overlap Test Using Orientation Predicates

&
Pages 25-32 | Published online: 06 Apr 2012

References

  • Brönnimann , Hervé , Emiris , Ioannis , Pan , Victor and Pion , Sylvain . 1999 . “Sign Determination in Residue Number Systems.” . Theoret. Comput. Sci. , 210 ( 1 ) : 173 – 197 . [Brönnimann et. al. 99]
  • Devillers , O. and Preparata , F. P. 1998 . “A Probabilistic Analysis of the Power of Arithmetic Filters.” . Discrete and Computational Geometry , 20 : 523 – 547 . [Devillers and Preparata 98]
  • Devillers , Olivier and Guigue , Philippe . 2002 . “Faster Triangle-Triangle Intersection Tests.” INPJA. . Rapport de recherche 4488, [Devillers and Guigue 02]
  • Held , Martin . 1997 . “ERIT – A Collection of Efficient and Reliable Intersection Tests.” . journal of graphics tools , 2 ( 4 ) : 25 – 44 . [Held 97]
  • Liotta , Giuseppe , Preparata , Franco P. and Tamassia , Roberto . 1998 . “Robust Proximity Queries: An Illustration of Degree-Driven Algorithm Design.” . SIAM J. Comput. , 28 ( 3 ) : 864 – 889 . [Liotta et. al. 98]
  • Möller , Tomas . 1997 . “A Fast Triangle-Triangle Intersection Test.” . journal of graphics tools , 2 ( 2 ) : 25 – 30 . [Möller 97]
  • Möller , Tomas . 2002 . “A Fast Triangle-Triangle Intersection Test.” Available from World Wide Web http://www.acm.org/jgt/papers/Moller97/, [Möller 02]
  • Shewchuk , Jonathan Richard . 1997 . “Adaptive Precision Floating-Point Arithmetic and Fast Robust Geometric Predicates.” . Discrete Comput. Geom. , 18 ( 3 ) : 305 – 363 . [Shewchuk 97]
  • Yap , C. 1997 . “Towards Exact Geometric Computation.” . Comput. Geom. Theory Appl. , 7 ( 1 ) : 3 – 23 . [Yap 97]

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.