positie cirkels bepalen basis van procentuele overlap
positie cirkels bepalen basis van procentuele overlap
Ik heb geen idee hoe ik de positie van cirkels moet berekenen op basis van een percentage dat ze moeten overlappen. Ik hoop dat iemand mij kan helpen. Ook feedback op de aanpak is welkom.
DIt is een uitgebreidere uitleg van het probleem:
Gegeven n cirkels C met allemaal een verschillende radius en centroid CE
Voor alle cirkels 1...n is de overlap met alle andere n-1 cirkels gegeven in een matrix O
Overlappingen zijn percentages dus overlapping van cirkel C1 met C2 is gedefinieerd als O12 en is bijvoorbeeld 0.5. Dit betekent dat de oppervlakte van cirkel C1 voor 50% moet overlappen met C2. Omgekeerd O21 is bijvoorbeeld 0.25. Dit betekent dat de oppervlakte van cirkel C2 voor 25% overlapt met C1.
Hoe bereken ik CE1...CEn? Voor iedere centroid zijn natuurlijk meerdere mogelijkheden omdat je kan draaien etc. Het gaat mij om één geldige set met centroids voor C1...Cn.
Voorbeeld:
n=3
C1 = cirkel met radius 4
C2 = cirkel met radius 6
C3 = cirkel met radius 8
O =
[Ik mis in deze matrix de opvlakte van C1C2C3!]
Wat zijn geldige waarde toekenningen voor CE1..CEn?
Zie ook het bijvoegde plaatje! (Let wel dat geen pixel perfecte representatie is van de data, dat is juist wat ik probeer te berekenen)
DIt is een uitgebreidere uitleg van het probleem:
Gegeven n cirkels C met allemaal een verschillende radius en centroid CE
Voor alle cirkels 1...n is de overlap met alle andere n-1 cirkels gegeven in een matrix O
Overlappingen zijn percentages dus overlapping van cirkel C1 met C2 is gedefinieerd als O12 en is bijvoorbeeld 0.5. Dit betekent dat de oppervlakte van cirkel C1 voor 50% moet overlappen met C2. Omgekeerd O21 is bijvoorbeeld 0.25. Dit betekent dat de oppervlakte van cirkel C2 voor 25% overlapt met C1.
Hoe bereken ik CE1...CEn? Voor iedere centroid zijn natuurlijk meerdere mogelijkheden omdat je kan draaien etc. Het gaat mij om één geldige set met centroids voor C1...Cn.
Voorbeeld:
n=3
C1 = cirkel met radius 4
C2 = cirkel met radius 6
C3 = cirkel met radius 8
O =
[Ik mis in deze matrix de opvlakte van C1C2C3!]
Wat zijn geldige waarde toekenningen voor CE1..CEn?
Zie ook het bijvoegde plaatje! (Let wel dat geen pixel perfecte representatie is van de data, dat is juist wat ik probeer te berekenen)
Re: positie cirkels bepalen basis van procentuele overlap
Ik zie het plaatje niet, heb je een link?
Zo ja, kan je die in deze tags zetten (kopieer uit code of zie boven de knop).
Kan je de afstand tussen de centra van 2 cirkels uitrekenen op basis van de oppervlakte die ze overlappen?
Zo ja, kan je die in deze tags zetten (kopieer uit code of zie boven de knop).
Code: Selecteer alles
[img][/img]
Stap 1 van het oplossen van een probleem is te erkennen dat je een probleem hebt.
(Raffiek Torreman)
(Raffiek Torreman)
Re: positie cirkels bepalen basis van procentuele overlap
Bedankt voor een deze snelle reactie. Ik ben inderdaad vergeten het plaatje toe te voegen:
Wellicht is dit de oplossing. Kan je iets verder toelichten wat je hiermee bedoeld?Kan je de afstand tussen de centra van 2 cirkels uitrekenen op basis van de oppervlakte die ze overlappen?
Re: positie cirkels bepalen basis van procentuele overlap
Ik bedoel:
Aan de hand van je voorbeeld:
Stel: je hebt 2 cirkels, een met straal 4 en een met straal 6. De centra liggen 8 cm van elkaar vandaan. Kan je dan de overlap berekenen (procentueel van beide cirkels dan wel in oppervlakte)?
Aan de hand van je voorbeeld:
Stel: je hebt 2 cirkels, een met straal 4 en een met straal 6. De centra liggen 8 cm van elkaar vandaan. Kan je dan de overlap berekenen (procentueel van beide cirkels dan wel in oppervlakte)?
Stap 1 van het oplossen van een probleem is te erkennen dat je een probleem hebt.
(Raffiek Torreman)
(Raffiek Torreman)
Re: positie cirkels bepalen basis van procentuele overlap
Jazeker, op wolfram staat een link om de oppervlakte van de overlap van twee cirkels te berekenen op basis van hun afstand en radii.
http://mathworld.wolfram.com/Circle-Cir ... ction.html
http://mathworld.wolfram.com/Circle-Cir ... ction.html
Re: positie cirkels bepalen basis van procentuele overlap
Goed, een aantal gegevens:
Let evt. op dat 0.5 hier geen percentage is, maar 50%.
Je schreef:Overlappingen zijn percentages dus overlapping van cirkel C1 met C2 is gedefinieerd als O12 en is bijvoorbeeld 0.5. Dit betekent dat de oppervlakte van cirkel C1 voor 50% moet overlappen met C2. Omgekeerd O21 is bijvoorbeeld 0.25. Dit betekent dat de oppervlakte van cirkel C2 voor 25% overlapt met C1.
Kan je hieruit bepalen hoe ver de cirkels C1 en C2 van elkaar vandaan liggen?Je schreef:C1 = cirkel met radius 4
C2 = cirkel met radius 6
Let evt. op dat 0.5 hier geen percentage is, maar 50%.
Stap 1 van het oplossen van een probleem is te erkennen dat je een probleem hebt.
(Raffiek Torreman)
(Raffiek Torreman)
Re: positie cirkels bepalen basis van procentuele overlap
Volgens mij is mijn voorbeeld nogal slecht gekozen. Want als ik vergelijk met Dan kom ik niet op dezelfde oppervlakte uit.
Beter zou zijn om te rekenen met de totale oppervlakten denk ik.
Bijv. Oppervlakte C1 = 5, Oppervlakte C2 = 9, overlapping C1&C2 = 3
De straal van C1 is dan en C2
Beter zou zijn om te rekenen met de totale oppervlakten denk ik.
Bijv. Oppervlakte C1 = 5, Oppervlakte C2 = 9, overlapping C1&C2 = 3
De straal van C1 is dan en C2
Dat weet ik niet. Het zou helpen als ik wist hoe ik dat moet berekenen.Kan je hieruit bepalen hoe ver de cirkels C1 en C2 van elkaar vandaan liggen?
Re: positie cirkels bepalen basis van procentuele overlap
Als alle stralen vastliggen dan is de matrix volledig bepaal door de waarden onder of boven de diagonaal.
Op de diagonaal heb je altijd 1 en uit de waarden onder de diagonaal kan je de waarden boven de diagonaal berekenen.
Op de diagonaal heb je altijd 1 en uit de waarden onder de diagonaal kan je de waarden boven de diagonaal berekenen.
Re: positie cirkels bepalen basis van procentuele overlap
Klopt. Het punt is dat ik bijhorende center punten van de cirkels wil berekenen zodat de overlap tussen cirkels overeenkomt met de waarden uit de matrix.
Re: positie cirkels bepalen basis van procentuele overlap
Je kan de afstand tussen de middelpunten van de verschillende cirkels uitrekenen op basis van de matrix.
= afstand tussen middelpunt en
= afstand tussen middelpunt en
= afstand tussen middelpunt en
Kies de volgende coordinaten voor de middelpunten:
Middelpunt =(0,0)
Middelpunt =(0,)
Middelpunt =(b,c)
(b,c) is het snijpunt van
Probeer eens de numerieke waarden in te vullen.
= afstand tussen middelpunt en
= afstand tussen middelpunt en
= afstand tussen middelpunt en
Kies de volgende coordinaten voor de middelpunten:
Middelpunt =(0,0)
Middelpunt =(0,)
Middelpunt =(b,c)
(b,c) is het snijpunt van
Probeer eens de numerieke waarden in te vullen.