List Info

Thread: Algorithm to find "center" of an irregular shape




Algorithm to find "center" of an irregular shape
user name
2006-09-21 16:58:14
All,

I'm not too handy with geometry, so I'm not even sure this
is
possible, but I'm looking for an algorithm that will
determine the
"center" of an irregular shape.

I'm not even sure there is a meaningful definition of a
"center", but
I'd like to at least find a point that is within the area
of the
shape. (I realize that with certain shapes, like a donut,
this might
be an intractible problem), so even some rough approximation
would
help.

In this particular application, the shapes are the areas
between the
lines created when graphing several time series on a chart
(e.g., the
price of several stocks, graphed over time)

Many thanks in advance for any advice or insights!

Cheers,
Matt Stuehler
_______________________________________________
Flashcoderschattyfig.figleaf.com
To change your subscription options or search the archive:
http://chattyfig.figleaf.com/mailman/listinfo/flashcode
rs

Brought to you by Fig Leaf Software
Premier Authorized Adobe Consulting and Training
http://www.figleaf.com
http://training.figleaf.c
om
Algorithm to find "center" of an irregular shape
user name
2006-09-21 17:19:18
Look into MovieClip.getBounds() and MovieClip.getRect(). For
example,
you could use:

import flash.geom.Point;
// ...
function getCenter(shape:MovieClip):Point {
	var bounds:Object = shape.getBounds(this);
	var center:Point = new Point();
	center.x = (bounds.xMax - bounds.xMin) / 2;
	center.y = (bounds.yMax - bounds.yMin) / 2;
	return center;
}

(Assuming that the scope of this function is a movie clip
timeline or a
subclass of MovieClip.)
¯
Mike Keesey

> -----Original Message-----
> From: flashcoders-bounceschattyfig.figleaf.com
[mailto:flashcoders-
> bounceschattyfig.figleaf.com] On Behalf Of matt stuehler
> Sent: Thursday, September 21, 2006 9:58 AM
> To: Flashcoders mailing list
> Subject: [Flashcoders] Algorithm to find
"center" of an irregular
shape
> 
> All,
> 
> I'm not too handy with geometry, so I'm not even sure
this is
> possible, but I'm looking for an algorithm that will
determine the
> "center" of an irregular shape.
> 
> I'm not even sure there is a meaningful definition of
a "center", but
> I'd like to at least find a point that is within the
area of the
> shape. (I realize that with certain shapes, like a
donut, this might
> be an intractible problem), so even some rough
approximation would
> help.
> 
> In this particular application, the shapes are the
areas between the
> lines created when graphing several time series on a
chart (e.g., the
> price of several stocks, graphed over time)
> 
> Many thanks in advance for any advice or insights!
> 
> Cheers,
> Matt Stuehler
> _______________________________________________
> Flashcoderschattyfig.figleaf.com
> To change your subscription options or search the
archive:
> http://chattyfig.figleaf.com/mailman/listinfo/flashcode
rs
> 
> Brought to you by Fig Leaf Software
> Premier Authorized Adobe Consulting and Training
> http://www.figleaf.com
> http://training.figleaf.c
om

_______________________________________________
Flashcoderschattyfig.figleaf.com
To change your subscription options or search the archive:
http://chattyfig.figleaf.com/mailman/listinfo/flashcode
rs

Brought to you by Fig Leaf Software
Premier Authorized Adobe Consulting and Training
http://www.figleaf.com
http://training.figleaf.c
om
Algorithm to find "center" of an irregular shape
user name
2007-09-22 06:43:09
> In this particular application, the shapes are the
areas between the
> lines created when graphing several time series on a
chart (e.g., the
> price of several stocks, graphed over time)

It sounds to me like what you need is actually some kind of
line of best fit
rather than a centre. The usual idea is to find a line (if
you do want a
point, then this works for a point too) such that the
squared distance of
all the points in your region from the line (or point) is
minimised. You can
find this by using a correlation coefficient (a quick Google
turned up this
page which sums up the process pretty well:
http://helios.bto.ed.ac.uk/bto/statistics/tress11.html
). For data in more
than two dimensions you'll need to use a more complicated
process called
principal components analysis.

Best
Danny

_______________________________________________
Flashcoderschattyfig.figleaf.com
To change your subscription options or search the archive:
http://chattyfig.figleaf.com/mailman/listinfo/flashcode
rs

Brought to you by Fig Leaf Software
Premier Authorized Adobe Consulting and Training
http://www.figleaf.com
http://training.figleaf.c
om
Web Designer / Developer - Delft, The Netherlands - Full Time-contract
user name
2006-10-05 11:25:59
Web Designer / Developer

Location: Delft, The Netherlands

XD designers is looking for a Web Designer with developer
skills.

- High level graphic and webdesign skills
- Experience with actionscript 1, 2, OOP, HTML, CSS,
Javascript, PHP, mySQL

Please send your resume, portfolio and a short letter to
sollicitatiesxd.nl

*More information on our company: www.xd.nl*

*Job-description in Dutch Language (we are looking for
someone living 
nearby Delft)

____________________________________________________________
____________
*

*XD designers is per direct op zoek naar een: 
Internetontwerper/-vormgever (40 uur)*

* 
Wie ben je?*

Bij elk nieuw ontwerp ga je tot het uiterste. Je denkt mee
met de klant 
en weet zijn wensen te vertalen in een passende oplossing.
Je bent trots 
op je werk en draagt dat ook uit. Je bent een absolute
perfectionist met 
oog voor detail en vormgeving. Je interesses op
vormgevingsvlak gaan 
verder dan alleen Internet en typografie. Naast je
vakinhoudelijke 
talenten, beschik je over goede communicatieve vaardigheden
en 'voel' je 
goed aan wat een klant wil.

*Wat ga je doen?*

Het werk bestaat voor een groot deel uit het zelfstandig
ontwerpen en 
vormgeven van dynamische internetpagina's en -applicaties.
Onze sites 
worden over het algemeen voorzien van ons eigen content
management 
systeem en hebben een herkenbare stijl. De vormgeving en
directe 
uitstraling van onze sites zijn voor ons en onze klanten
zeer 
belangrijk. Wij zijn van mening dat ontwerp en uitwerking
hand in hand 
gaan. Naast het ontwerpen en vormgeven zul je dus ook een
deel van de 
technische uitwerking voor je rekening nemen. Er zal moeten
worden 
gewerkt aan flash-animaties en actionscript-applicaties,
html, 
css-styling en php-implementaties. Voor de technische
vraagstukken kun 
werk je meestal samen met één van onze programmeurs.

 *Wat moet je kunnen?*

Wij verwachten een professionele
'handen-uit-de-mouwen'-instelling. Je 
beschikt over een bovengemiddelde beheersing van
Illustrator, Fireworks, 
Photoshop, Flash, Actionscript 1 en 2. Je beschikt over een 
bovengemiddeld talent voor vormgeving en hebt minimaal 3
jaar ervaring 
in het vakgebied. Je hebt verstand van beeldscherm-ergonomie
en 
--typografie en weet hier op creatieve wijze telkens gebruik
van te maken.

*Opleiding en werkervaring*

Een afgeronde opleiding op HBO- of WO-niveau en minimaal 3
jaar ervaring 
in dit vakgebied. Een rijbewijs is pré.

*Wat bieden wij?*

Wij bieden een vaste plek in ons veelzijdige team. Een goed
salaris en 
bijkomende secundaire voorwaarden, waaronder een
pensioenregeling.

*Wat bieden wij?*

Wij bieden een vaste plek in ons veelzijdige team. Een goed
salaris en 
bijkomende secundaire voorwaarden, waaronder een
pensioenregeling.

*Interesse?
*Denk jij dat je goed past in bovenstaand profiel en wil je
nader 
kennismaken? Stuur dan je CV, portfolio en een korte
sollicitatiebrief 
naar sollicitatiesxd.nl

_______________________________________________
Flashcoderschattyfig.figleaf.com
To change your subscription options or search the archive:
http://chattyfig.figleaf.com/mailman/listinfo/flashcode
rs

Brought to you by Fig Leaf Software
Premier Authorized Adobe Consulting and Training
http://www.figleaf.com
http://training.figleaf.c
om
Flash comm server version
user name
2006-10-11 15:11:22
how can i get version, i updated 1.5 mx sercer, and want to
know if 
correctly, and what is the version....

thanks martin
>   
_______________________________________________
Flashcoderschattyfig.figleaf.com
To change your subscription options or search the archive:
http://chattyfig.figleaf.com/mailman/listinfo/flashcode
rs

Brought to you by Fig Leaf Software
Premier Authorized Adobe Consulting and Training
http://www.figleaf.com
http://training.figleaf.c
om
New Flash Video Site.
user name
2006-10-24 15:25:24
hey guys! I´m writing to you to expose my work.

I´m a Flash developer working for Wunderman in Colombia,
SouthAmerica. We have developed the first Flash Video site
in our country, and probably on the region. This is our
fisrt attempt, so it´s not perfect, but I think it we made a
good job.

The website is in spanish, so please try to
"guess" what it says and register, because the
most interactive part of the website is on the Cell phone
Show Room, at the end of the registration and inmediately
after you dress the model (a famous one here on our
country). 
We were hired by NOKIA to develop this website and promote
their NOKIA 6131 model here in Colombia.
I hope you guys enjoy it and review it!!
Regards from the land that produces the best coffee on the
world.

Ivan  Sosa.


htt
p://www.nokia.com.co/estilo6131/hi/default.htm


Danny Kodicek <dragonwell-spring.co.uk>
escribió: > In this particular application, the shapes
are the areas between the
> lines created when graphing several time series on a
chart (e.g., the
> price of several stocks, graphed over time)

It sounds to me like what you need is actually some kind of
line of best fit
rather than a centre. The usual idea is to find a line (if
you do want a
point, then this works for a point too) such that the
squared distance of
all the points in your region from the line (or point) is
minimised. You can
find this by using a correlation coefficient (a quick Google
turned up this
page which sums up the process pretty well:
http://helios.bto.ed.ac.uk/bto/statistics/tress11.html
). For data in more
than two dimensions you'll need to use a more complicated
process called
principal components analysis.

Best
Danny

_______________________________________________
Flashcoderschattyfig.figleaf.com
To change your subscription options or search the archive:
http://chattyfig.figleaf.com/mailman/listinfo/flashcode
rs

Brought to you by Fig Leaf Software
Premier Authorized Adobe Consulting and Training
http://www.figleaf.com
http://training.figleaf.c
om


 __________________________________________________
Correo Yahoo!
Espacio para todos tus mensajes, antivirus y antispam
¡gratis! 
Regístrate ya - http://correo.espano
l.yahoo.com/ 
_______________________________________________
Flashcoderschattyfig.figleaf.com
To change your subscription options or search the archive:
http://chattyfig.figleaf.com/mailman/listinfo/flashcode
rs

Brought to you by Fig Leaf Software
Premier Authorized Adobe Consulting and Training
http://www.figleaf.com
http://training.figleaf.c
om
New Flash Video Site.
user name
2006-10-24 16:23:43
Hi Ivan,

I've made it past the registration, she says something, then
it
appears to be loading another video without ever finishing.
The other
videos loaded quickly.

It's a pity, because I really like the... site, and would
like to see
the interactive part. Uhm... out of purely professional
interest, of
course. :|

It /might/ be a problem with the FlashPlayer 9 Linux Beta.

Mark
_______________________________________________
Flashcoderschattyfig.figleaf.com
To change your subscription options or search the archive:
http://chattyfig.figleaf.com/mailman/listinfo/flashcode
rs

Brought to you by Fig Leaf Software
Premier Authorized Adobe Consulting and Training
http://www.figleaf.com
http://training.figleaf.c
om
New Flash Video Site.
user name
2006-10-24 16:45:37
I got the same result, and the same err professional
interest as Mark

On 10/24/06, Mark Winterhalder <mark13gmail.com> wrote:
> Hi Ivan,
>
> I've made it past the registration, she says something,
then it
> appears to be loading another video without ever
finishing. The other
> videos loaded quickly.
>
> It's a pity, because I really like the... site, and
would like to see
> the interactive part. Uhm... out of purely professional
interest, of
> course. :|
>
> It /might/ be a problem with the FlashPlayer 9 Linux
Beta.
>
> Mark
> _______________________________________________
> Flashcoderschattyfig.figleaf.com
> To change your subscription options or search the
archive:
> http://chattyfig.figleaf.com/mailman/listinfo/flashcode
rs
>
> Brought to you by Fig Leaf Software
> Premier Authorized Adobe Consulting and Training
> http://www.figleaf.com
> http://training.figleaf.c
om
>
_______________________________________________
Flashcoderschattyfig.figleaf.com
To change your subscription options or search the archive:
http://chattyfig.figleaf.com/mailman/listinfo/flashcode
rs

Brought to you by Fig Leaf Software
Premier Authorized Adobe Consulting and Training
http://www.figleaf.com
http://training.figleaf.c
om
[1-8]

about | contact  Other archives ( Real Estate discussion Medical topics )