google / google/codeworld

Constructive geometry

Ouverte
#28 2 commentaires 0 réactions 0 personnes assignées Voir sur GitHub
discussion
Langage dominant
Haskell
Étoiles
1.3k
Forks
201
Métriques de merge des PR
Aucune PR mergée en 30 j

Description

Additional operations should be added to combine shapes:

```
intersection :: [Picture] -> Picture
difference :: Picture -> Picture -> Picture
```

(Names are debatable.) `intersection` should produce a picture bounded by the intersection of the list. The second should produce a picture containing all areas of the first image that are not also in the second. Note that together with the existing `pictures`, this gives the three basic operations for constructive geometry.

The implementation is a little tricky. Combining two images in this way can be done with globalCompositeOperation (https://developer.mozilla.org/samples/canvas-tutorial/6_1_canvas_composite.html) But getting the resulting shapes to nest correctly will involve using off-screen canvases as temporaries. Since creating a new off-screen canvas is expensive, this should involve determining the minimum number of offscreen canvases needed, and reusing them between frames.

Guide de contribution

Ouvrir le guide de contribution

Piste de recherche

Commencez par localiser l’implémentation existante de `pictures` et le point d’entrée du rendu du canvas, puis examinez comment `globalCompositeOperation` et les canvases hors écran peuvent combiner des formes imbriquées. Déterminez le nombre minimal de canvases temporaires réutilisables nécessaires pour `intersection` et `difference` ; le travail est considéré comme terminé lorsque les deux opérations produisent les régions de géométrie constructive spécifiées sans créer inutilement de canvas à chaque frame.

Rédigé par le modèle d'indexation à partir du texte de l'issue.

Évaluation

Stack technique
haskell, javascript
Domaine
computer-graphics
Type d'issue
Fonctionnalité
Difficulté
5/5
Temps estimé
Plus d'une semaine
Activité
À l'abandon
Clarté
Plutôt claire
Accessibilité débutants
25/100

Recevez les nouvelles issues par e-mail

Un résumé court des issues GitHub adaptées aux débutants.