Default intersection of two curves on unit sphere

This is a discussion on Default intersection of two curves on unit sphere within the Game Programming forums, part of the General Programming Boards category; Hi everyone, I am working on automatic 3D Mesh morphing. I have two sets of two points each. Say, A1 ...

  1. #1
    Registered User Zeeshan's Avatar
    Join Date
    Oct 2001
    Location
    Munich, Germany
    Posts
    224

    Default intersection of two curves on unit sphere

    Hi everyone,

    I am working on automatic 3D Mesh morphing.

    I have two sets of two points each. Say, A1 and A2; and B1 and B2 all lying on the same unit sphere (centered at origin). I want to find whether the shortest curve (also lying on the sphere) joining A1 and A2 intersects the curve joining B1 and B2...and also wish to know the location of the intersection point.

    Note that the curves do not extend beyond A1,A2 and B1,B2.

    Thanks a lot in advance.

  2. #2
    and the Hat of Guessing tabstop's Avatar
    Join Date
    Nov 2007
    Posts
    14,185
    You should be able to parameterize the curve joining A1 and A2 (so the curve might look like <x1(t), y1(t), z1(t)>) and the curve joining B1 and B2; and usually things are set up so that t varies from 0 to 1. Find the intersection points of the two curves, which will almost always exist, and see if t is out of bounds.

Popular pages Recent additions subscribe to a feed

Similar Threads

  1. Utilizing another compiled program for a task.
    By kotoroshinoto in forum C Programming
    Replies: 6
    Last Post: 06-03-2008, 02:43 PM
  2. newbie here.. pls help me in this program!
    By rothj0hn in forum C Programming
    Replies: 2
    Last Post: 02-01-2006, 10:40 PM
  3. 2-d object avoidance. Help please! (basic stuff, I think)
    By charbach007 in forum Game Programming
    Replies: 4
    Last Post: 06-15-2004, 04:49 PM
  4. Unit Actions
    By DavidP in forum Game Programming
    Replies: 20
    Last Post: 05-28-2004, 10:18 PM
  5. Changing default unit in BCB 5
    By Mario in forum C++ Programming
    Replies: 0
    Last Post: 05-26-2002, 10:22 AM

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21