comp.lang.idl-pvwave archive: archive » Re: Tessellate Question--fewest convex polys

Home » Public Forums » archive » Re: Tessellate Question--fewest convex polys

Show: Today's Messages :: Show Polls :: Message Navigator
E-mail to friend

Re: Tessellate Question--fewest convex polys [message #29239 is a reply to message #29231]

Fri, 08 February 2002 10:39

Pavel A. Romashkin
Messages: 531
Registered: November 2000

Senior Member

I am veering off the question.
I had limited success with the Tessellator object. Returned connectivity
arrays were not convex when plotted.
Pavel

Noname wrote:
>
> Hello all,
>
> What's the best way to tessellate a polygon so that the resulting
> connectivity array contains the _fewest_ number of convex polygons instead
> of every single triangle? I don't want to cut up shapes like squares and
> octagons, only shapes with concavities or holes like lima beans and donuts.
> IDLgrTESSELLATOR always tessellates polygons into triangles, as I understand
> it; squares become 2 triangles, octagons become 6 triangles, etc...
>
> Using UNIQ and maybe MESH_MERGE I can get what I want by playing around with
> such a connectivity array of triangles, but as I am completely new to this I
> wonder if IDL already has this functionality or if this is a common and
> proven algorithm--or if I am just missing something obvious (most likely).
> Incidentally, what is the name for this type of tessellation? I know I've
> seen it implemented before in things like 3D video game level designers.
> For now I'd be happy with something that just worked in 2D.
>
> Thanks for any help.

Report message to a moderator

[Message index]

		Re: Tessellate Question--fewest convex polys By: karl_schultz on Fri, 08 February 2002 15:11
		Re: Tessellate Question--fewest convex polys By: Pavel A. Romashkin on Fri, 08 February 2002 10:39
		Re: Tessellate Question--fewest convex polys By: David Fanning on Fri, 08 February 2002 10:17
		Re: Tessellate Question--fewest convex polys By: Noname[1] on Fri, 08 February 2002 08:57
		Re: Tessellate Question--fewest convex polys By: David Fanning on Fri, 08 February 2002 08:44
		Re: Tessellate Question--fewest convex polys By: Mark Hadfield on Sun, 10 February 2002 13:15

Previous Topic:	Re: Land Mask data set available? (in lat and lon)
Next Topic:	Re: Division of two images

-=] Back to Top [=-

[ Syndicate this forum (XML) ] [

] [

]

Current Time: Wed Oct 08 19:25:58 PDT 2025

Total time taken to generate the page: 0.00442 seconds