POV-Ray : Newsgroups : povray.general : How do you convert POV-Ray CSG shapes into other 3D formats? Server Time
30 Jul 2024 06:19:38 EDT (-0400)
  How do you convert POV-Ray CSG shapes into other 3D formats? (Message 15 to 24 of 24)  
<<< Previous 10 Messages Goto Initial 10 Messages
From: jhu
Subject: Re: How do you convert POV-Ray CSG shapes into other 3D formats?
Date: 20 Mar 2010 11:30:01
Message: <web.4ba4e9d769aaf4d914fd7390@news.povray.org>
Marching triangles isn't the same as marching cubes I assume? I'm not able to
find much on marching triangles. I was thinking about trying to implement the
marching cube algorithm.


Post a reply to this message

From: Warp
Subject: Re: How do you convert POV-Ray CSG shapes into other 3D formats?
Date: 20 Mar 2010 11:41:15
Message: <4ba4ec9b@news.povray.org>
jhu <nomail@nomail> wrote:
> Marching triangles isn't the same as marching cubes I assume?

  No. Marching cubes is much simpler, but produces significantly poorer
results (does not take into account the curvature of the surface in order
to dynamically produce more triangles in high-curvature areas, which means
that it often misses smaller details, and it often produces extremely thin
triangles which may cause problems).

  The marching cubes algorithm also has a negative fame because some idiot
patented it on the US. (The patent might be expired by now.)

-- 
                                                          - Warp


Post a reply to this message

From: Hugo
Subject: Re: How do you convert POV-Ray CSG shapes into other 3D formats?
Date: 20 Mar 2010 13:41:54
Message: <op.u9vnfzc152h720@blackbishop>
On Sat, 20 Mar 2010 12:41:15 -0300, Warp <war### [at] tagpovrayorg> wrote:

>   The marching cubes algorithm also has a negative fame because some  
> idiot
> patented it on the US. (The patent might be expired by now.)
>

Yes, the marching cubes patent expired in 2005.

Hugo.


Post a reply to this message

From: Le Forgeron
Subject: Re: How do you convert POV-Ray CSG shapes into other 3D formats?
Date: 20 Mar 2010 17:08:09
Message: <4ba53939$1@news.povray.org>
Le 20/03/2010 18:41, Hugo nous fit lire :
> On Sat, 20 Mar 2010 12:41:15 -0300, Warp <war### [at] tagpovrayorg> wrote:
> 
>>   The marching cubes algorithm also has a negative fame because some
>> idiot
>> patented it on the US. (The patent might be expired by now.)
>>
> 
> Yes, the marching cubes patent expired in 2005.
> 
That's a good news. I had patches of 3.1g which used marching cube to
tesselate solid object into mesh... with due restriction about import in
US zone.

Have you any accurate data (such as exact expiry date of marching cube ?)
(Gif was also troublesome)


Post a reply to this message

From: Fredrik Eriksson
Subject: Re: How do you convert POV-Ray CSG shapes into other 3D formats?
Date: 20 Mar 2010 17:29:03
Message: <op.u9vxyodv7bxctx@toad.bredbandsbolaget.se>
On Sat, 20 Mar 2010 22:08:09 +0100, Le_Forgeron <jgr### [at] freefr> wrote:
>
> Have you any accurate data (such as exact expiry date of marching cube ?)

http://www.google.com/patents/about?id=T1Q3AAAAEBAJ&dq=4710876
  or
http://patft.uspto.gov/netacgi/nph-Parser?Sect2=PTO1&Sect2=HITOFF&p=1&u=%2Fnetahtml%2FPTO%2Fsearch-bool.html&r=1&f=G&l=50&d=PALL&RefSrch=yes&Query=PN%2F4710876

U.S. patents generally last up to 20 years.



-- 
FE


Post a reply to this message

From: Warp
Subject: Re: How do you convert POV-Ray CSG shapes into other 3D formats?
Date: 20 Mar 2010 17:53:45
Message: <4ba543e9@news.povray.org>
Le_Forgeron <jgr### [at] freefr> wrote:
> Le 20/03/2010 18:41, Hugo nous fit lire :
> > On Sat, 20 Mar 2010 12:41:15 -0300, Warp <war### [at] tagpovrayorg> wrote:
> > 
> >>   The marching cubes algorithm also has a negative fame because some
> >> idiot
> >> patented it on the US. (The patent might be expired by now.)
> >>
> > 
> > Yes, the marching cubes patent expired in 2005.
> > 
> That's a good news. I had patches of 3.1g which used marching cube to
> tesselate solid object into mesh... with due restriction about import in
> US zone.

  I really think we should concentrate on the marching triangles algorithm
and forget about marching cubes. The latter, bluntly put, outright sucks as
a tesselation algorithm. The results are horrid.

-- 
                                                          - Warp


Post a reply to this message

From: jhu
Subject: Re: How do you convert POV-Ray CSG shapes into other 3D formats?
Date: 22 Mar 2010 22:30:01
Message: <web.4ba8276769aaf4dcdc8430b0@news.povray.org>
You know, an object-to-mesh2 ability in the next version of Povray would be
nice. BTW, what's the walking triangle algorithm? I can't find a good
description of it.


Post a reply to this message

From: Le Forgeron
Subject: Re: How do you convert POV-Ray CSG shapes into other 3D formats?
Date: 23 Mar 2010 06:05:08
Message: <4ba89254@news.povray.org>
jhu a écrit :
> You know, an object-to-mesh2 ability in the next version of Povray would be
> nice. BTW, what's the walking triangle algorithm? I can't find a good
> description of it.

Would you rather use an empty glass-bottle of beer or a old shoe to nail
a nail in a set of planks ?

what is the exact interest of transforming to mesh ?


Post a reply to this message

From: Kenneth
Subject: Re: How do you convert POV-Ray CSG shapes into other 3D formats?
Date: 23 Mar 2010 06:40:01
Message: <web.4ba899b769aaf4d65f302820@news.povray.org>
"jhu" <nomail@nomail> wrote:
> BTW, what's the walking triangle algorithm? I can't find a good
> description of it.

I don't know anything about it, but I think it's called 'marching triangle'
algorithm.  A search on Google pulled up a bunch of sites.

Ken


Post a reply to this message

From: Warp
Subject: Re: How do you convert POV-Ray CSG shapes into other 3D formats?
Date: 23 Mar 2010 11:51:54
Message: <4ba8e39a@news.povray.org>
Le_Forgeron <lef### [at] freefr> wrote:
> what is the exact interest of transforming to mesh ?

  Rendering speed, free transformations (at vertex level, at least),
conversion to other formats.

-- 
                                                          - Warp


Post a reply to this message

<<< Previous 10 Messages Goto Initial 10 Messages

Copyright 2003-2023 Persistence of Vision Raytracer Pty. Ltd.