2012-07-29 2 views
3

Je sais qu'il est possible d'appliquer un schéma de perturbation symbolique comme 'Simulation of Simplicity' (SoS) à des prédicats géométriques comme l'orient à 4 points, pour éviter de manipuler des cas dégénérés. Je suppose qu'il est également valable de faire de même avec la géométrie plane, où les points sont implicitement définis par l'intersection de 3 plans, donc je peux avoir un prédicat orienté similaire qui me dit de quel côté d'un 4ème plan le point défini par les 3 premiers mensonges. Je perturberais les coefficients de l'équation du plan au lieu des coordonnées cartésiennes d'un point.Perturbation symbolique de la géométrie plane

Le problème est qu'un point pourrait être défini par de nombreux plans différents. Chaque sommet dans un cube est défini par 3 plans, mais le sommet d'une pyramide a 4. La cohérence semble être tout avec des schémas comme SoS, et je ne peux pas déterminer si cela importe quels 3 plans je choisis pour définir un point. Peut-être que non, à chaque fois que je me réfère à ce point, j'utilise les mêmes 3 plans. Donc, la question: Puis-je choisir 3 plans pour représenter un point?

Merci d'avance.

Répondre

0

Pour un problème très similaire, j'ai représenté les plans comme des bissectrices perturbées entre couples de points pi et pj: Pij = {p | d2 (pi, p) - ei = d2 (p_j, p) - ej)} où d2 désigne la distance euclidienne au carré et où ei = epsilon^(2^i) désigne la perturbation symbolique.

Ensuite, il est possible d'écrire l'équation de l'intersection entre trois plans, de l'injecter dans le prédicat, séparer le dénominateur du dénominateur pour éviter les divisions, ordonner les termes ei et en déduire la perturbation symbolique. Dans votre cas, il représenterait la dégénérescence avec un point sur quatre plans comme deux points, chacun d'entre eux étant sur trois des quatre plans (exactement comme des sommets d'ordre 4 dans les diagrammes de Voronoï lors de l'utilisation du prédicat incircle perturbé). L'avantage de cette représentation est que la perturbation symbolique est relativement simple à écrire (seulement deux termes par plan).

La mise en œuvre et de la documentation est disponible dans ma bibliothèque GEOGRAM:

http://alice.loria.fr/software/geogram/doc/html/namespaceGEO_1_1PCK.html

Questions connexes