Conversion d'une numérisation Ellipse simultanée

Question

Problème: Deux points (situés sur une ellipse) (x1, y1) et (x2, y2) dans le premier quadrant. Scan convertit l'ellipse/arc elliptique à partir des deux extrémités simultanément/le pointage devrait commencer à partir des deux extrémités en même temps.

Ma solution jusqu'à présent: Je peux numériser convertir l'ellipse de (x1, y1) en (x2, y2) ou vice versa facilement en utilisant l'algorithme Mid-Point Scan Conversion. Cependant, quand cela doit être fait simultanément, je n'en ai aucune idée. Les sources auxquelles j'ai fait référence montrent qu'il n'y a qu'une seule symétrie quadrant dans une ellipse, donc je suis incapable de réfléchir à la manière de le tracer simultanément.

Answer 1

Si vos threads sont autorisés à communiquer pendant qu'ils progressent, laissez-les faire le travail à partir de leur point de terminaison respectif et arrêtez quand ils se rencontrent.

Si elles ne peuvent pas communiquer, décider le point de rencontre à l'avance de manière équilibrée, à savoir en prédisant où la moitié du nombre d'étapes vous mènera.