Sign Up

Sign Up to our social questions and Answers Engine to ask questions, answer people’s questions, and connect with other people.

Have an account? Sign In

Have an account? Sign In Now

Sign In

Login to our social questions & Answers Engine to ask questions answer people’s questions & connect with other people.

Sign Up Here

Forgot Password?

Don't have account, Sign Up Here

Forgot Password

Lost your password? Please enter your email address. You will receive a link and will create a new password via email.

Have an account? Sign In Now

You must login to ask a question.

Forgot Password?

Need An Account, Sign Up Here

Please briefly explain why you feel this question should be reported.

Please briefly explain why you feel this answer should be reported.

Please briefly explain why you feel this user should be reported.

Sign InSign Up

The Archive Base

The Archive Base Logo The Archive Base Logo

The Archive Base Navigation

  • SEARCH
  • Home
  • About Us
  • Blog
  • Contact Us
Search
Ask A Question

Mobile menu

Close
Ask a Question
  • Home
  • Add group
  • Groups page
  • Feed
  • User Profile
  • Communities
  • Questions
    • New Questions
    • Trending Questions
    • Must read Questions
    • Hot Questions
  • Polls
  • Tags
  • Badges
  • Buy Points
  • Users
  • Help
  • Buy Theme
  • SEARCH
Home/ Questions/Q 6127129
In Process

The Archive Base Latest Questions

Editorial Team
  • 0
Editorial Team
Asked: May 23, 20262026-05-23T16:28:01+00:00 2026-05-23T16:28:01+00:00

When testing where a point is respective to a tetrahedron there are 4 cases.

  • 0

When testing where a point is respective to a tetrahedron there are 4 cases. It’s inside the tetrahedron, it is closest to a vertex, closest to a edge, or closest to a face. Here’s a diagram of it in 2D, https://i.stack.imgur.com/L8IkF.png . For example a point P is closest to a vertex A when the dot product of P – A and B – A, C – A and D – A are all negative. If u were to stretch a triangular face in the direction of the normal to create a prisim, the point would be closest to that face if it is contained within that space. It would be closest to an edge if it were in neither of those cases.

I want to be able to exclusively test whether or not it is closest to an edge without relying on the results of a vertex or face test. Is there a relatively efficient way to do this? The tetrahedron is not regular.

  • 1 1 Answer
  • 0 Views
  • 0 Followers
  • 0
Share
  • Facebook
  • Report

Leave an answer
Cancel reply

You must login to add an answer.

Forgot Password?

Need An Account, Sign Up Here

1 Answer

  • Voted
  • Oldest
  • Recent
  • Random
  1. Editorial Team
    Editorial Team
    2026-05-23T16:28:02+00:00Added an answer on May 23, 2026 at 4:28 pm

    Do you mean, closest to a particular edge, or closest to an edge in general (as opposed to a vertex or plane)?

    If the former, then a point is closest to (a particular) edge if it lies in the intersection of four half-spaces defined by two planes perpendicular to the adjoining faces and passing through the edge, and two planes perpendicular to the edge and passing through the adjoining vertices. So test your point against all four planes and if it lies in the appropriate half-space for all of them, it’s closest to that edge.

    In detail, suppose we want to test whether the point P is closest to the edge AB, which lies between the faces ABC and BAD (vertices given clockwise). Then the four tests are:

    • (P − A) · (A − B) < 0
    • (P − B) · (B − A) < 0
    • (P − A) · ((B − C) × (A − C) × (A − B)) < 0
    • (P − B) · ((A − D) × (B − D) × (B − A)) < 0

    (I wonder if there’s a cheaper way to do the third and fourth tests? If you know of one, let me know!)

    • 0
    • Reply
    • Share
      Share
      • Share on Facebook
      • Share on Twitter
      • Share on LinkedIn
      • Share on WhatsApp
      • Report

Sidebar

Related Questions

This is a follow-up to Testing for floating-point value equality: Is there a standard
Is there any point in Unit-Testing a method that the only thing it does
I did some testing with floating point calculations to minimize the precision loss. I
Unit testing and ASP.NET web applications are an ambiguous point in my group. More
Can someone point me to videos/blogs/instructions on using Web Testing in Visual Studio 2008
Testing: return request.getCookies() == null; is not an appropriate way test. Is there another
Could someone point me in the right direction here? Basically, I've got this jQuery
Can any one point me to a small code for testing a microphone which
This is the table for testing ---------------------------------------------- id | username | point | level
I'm trying to create a fast 2D point inside polygon algorithm, for use in

Explore

  • Home
  • Add group
  • Groups page
  • Communities
  • Questions
    • New Questions
    • Trending Questions
    • Must read Questions
    • Hot Questions
  • Polls
  • Tags
  • Badges
  • Users
  • Help
  • SEARCH

Footer

© 2021 The Archive Base. All Rights Reserved
With Love by The Archive Base

Insert/edit link

Enter the destination URL

Or link to existing content

    No search term specified. Showing recent items. Search or use up and down arrow keys to select an item.