POV-Ray : Newsgroups : povray.binaries.images : Patches for arbitrary topology shapes - 4 attachments Server Time
5 May 2024 00:56:18 EDT (-0400)
  Patches for arbitrary topology shapes - 4 attachments (Message 10 to 19 of 29)  
<<< Previous 9 Messages Goto Latest 10 Messages Next 10 Messages >>>
From: Christoph Hormann
Subject: Re: Patches for arbitrary topology shapes - 4 attachments - 1 attachment - 1 attachment
Date: 5 Jan 2004 10:46:24
Message: <2bdoc1-hpt.ln1@triton.imagico.de>
Tor Olav Kristensen wrote:
> 
>>These all look very interesting, i wonder if this could be extended to a 
>>system to design shapes with smooth transits, with a few elements like 
>>this you could build a rounded version of any CSG made of axis-aligned 
>>boxes.
> 
> 
> Good idea.
> 
> It should certainly be possible, but I'll have to think
> about it for a while to find out how to do it.

Thinking a bit more about it: There are possible special cases where 
things might get quite complicated - But it should not be too difficult 
to do for a difference between two boxes for example: check every corner 
  of the second box if it is inside the first box and trace along all 
edges.  This information should be enough to build the resulting shape.

The whole thing might be easier though if you start with a analytical 
tesselation algorithm (approach would be similar as drafted above with 
insideness tests and traces) and then apply a subdivision algorithm and 
forget about bicubic patches (and if you are even lazier you forget 
about POV-SDL and model your shape in Wings3D :-)).

Christoph

-- 
POV-Ray tutorials, include files, Sim-POV,
HCR-Edit and more: http://www.tu-bs.de/~y0013390/
Last updated 25 Oct. 2003 _____./\/^>_*_<^\/\.______


Post a reply to this message

From: Tor Olav Kristensen
Subject: Re: Patches for arbitrary topology shapes - 4 attachments - 2 attachments
Date: 5 Jan 2004 23:10:01
Message: <3ffa3519@news.povray.org>
"Rune" <run### [at] runevisioncom> wrote in news:3ff973fd@news.povray.org:

> I have never been able to figure out how to completely smoothly have
> another number than four bicubic patches meet at a point. What rules did
> you use to accomplish it?
> 
> It would be nice if you gave all the patches the same color, and maybe a
> little phong or specular, so the smoothness can be better examined. From
> the posted images, it's impossible to tell if the surface really is
> completely smooth.


I have rendered some images with specular highlights.

They show that the surface might not be completely
smooth around the "seems" between the patches.

My idea was to have all the 8 control points that
surrounds each "corner point" to lie in the same
plane.

It seems that the results are better if the star
around each of the corner points is regular.

But I now have a growing suspicion that it may not
be possible use bicubic Bezier patches to make such
a surface (that is completely smooth).


Does anyone know if I'm right about this ?

Or have anyone seen images that shows the contrary ?


Tor Olav


Post a reply to this message


Attachments:
Download 'SixPatches08.jpg' (52 KB) Download 'SixPatches07.jpg' (43 KB)

Preview of image 'SixPatches08.jpg'
SixPatches08.jpg

Preview of image 'SixPatches07.jpg'
SixPatches07.jpg


 

From: Tor Olav Kristensen
Subject: Re: Patches for arbitrary topology shapes - 4 attachments - 2 attachments - 4 attachments
Date: 5 Jan 2004 23:12:27
Message: <3ffa35ab@news.povray.org>
Tor Olav Kristensen <tor_olav_kCURLYAhotmail.com> wrote in 
news:3ffa3519@news.povray.org:

...
> I have rendered some images with specular highlights.
> 
> They show that the surface might not be completely
> smooth around the "seems" between the patches.
...


More "evidence" attached.


Tor Olav


Post a reply to this message


Attachments:
Download 'SixPatches04.jpg' (20 KB) Download 'SixPatches05.jpg' (19 KB) Download 'SixPatches06.jpg' (20 KB) Download 'SixPatches09.jpg' (49 KB)

Preview of image 'SixPatches04.jpg'
SixPatches04.jpg

Preview of image 'SixPatches05.jpg'
SixPatches05.jpg

Preview of image 'SixPatches06.jpg'
SixPatches06.jpg

Preview of image 'SixPatches09.jpg'
SixPatches09.jpg


 

From: Gilles Tran
Subject: Re: Patches for arbitrary topology shapes - 4 attachments - 2 attachments
Date: 6 Jan 2004 07:40:55
Message: <3ffaacd7@news.povray.org>

de news:3ffa3519@news.povray.org...
> Or have anyone seen images that shows the contrary ?

Look for Ron Parker's image "Borrow.jpg" and the corresponding zip file.
http://www.irtc.org/stills/1999-02-28/view.html
It contains code for stitching bezier patches but I can't say if it's ***
perfectly *** smooth.

G.

-- 

**********************
http://www.oyonale.com
**********************
- Graphic experiments
- POV-Ray and Poser computer images
- Posters


Post a reply to this message

From: andrel
Subject: Re: Patches for arbitrary topology shapes - 4 attachments - 2 attachments
Date: 6 Jan 2004 11:59:05
Message: <3FFAE90B.50803@hotmail.com>
A couple of months ago I did some thinking and computations
on bicubic patches. If I remember correctly, you can get
bicubic patches 2nd order continuous in the vertices (or
any two points along the edge), but only zeroth order
along the edges. So, sorry, completely smooth surfaces
can not be made with bicubic pathes in general in this way.

     Andrel


Tor Olav Kristensen wrote:

> "Rune" <run### [at] runevisioncom> wrote in news:3ff973fd@news.povray.org:
> 
> 
>>I have never been able to figure out how to completely smoothly have
>>another number than four bicubic patches meet at a point. What rules did
>>you use to accomplish it?
>>
>>It would be nice if you gave all the patches the same color, and maybe a
>>little phong or specular, so the smoothness can be better examined. From
>>the posted images, it's impossible to tell if the surface really is
>>completely smooth.
> 
> 
> 
> I have rendered some images with specular highlights.
> 
> They show that the surface might not be completely
> smooth around the "seems" between the patches.
> 
> My idea was to have all the 8 control points that
> surrounds each "corner point" to lie in the same
> plane.
> 
> It seems that the results are better if the star
> around each of the corner points is regular.
> 
> But I now have a growing suspicion that it may not
> be possible use bicubic Bezier patches to make such
> a surface (that is completely smooth).
> 
> 
> Does anyone know if I'm right about this ?
> 
> Or have anyone seen images that shows the contrary ?
> 
> 
> Tor Olav
> 
>


Post a reply to this message

From: Daniel Nilsson
Subject: Re: Patches for arbitrary topology shapes - 4 attachments - 2 attachments
Date: 6 Jan 2004 16:22:21
Message: <3ffb270d@news.povray.org>
"Tor Olav Kristensen" <tor_olav_kCURLYAhotmail.com> wrote in message
news:3ffa3519@news.povray.org...
>
> They show that the surface might not be completely
> smooth around the "seems" between the patches.
>
> My idea was to have all the 8 control points that
> surrounds each "corner point" to lie in the same
> plane.
>
> It seems that the results are better if the star
> around each of the corner points is regular.
>
> But I now have a growing suspicion that it may not
> be possible use bicubic Bezier patches to make such
> a surface (that is completely smooth).
>
> Does anyone know if I'm right about this ?

I did some work with bicubic patches once and iirc I could get at least
tangent continuity between patches if the control points on both sides of
the edge is in a straight line. I found this mostly by my own
experimentation and have no mathematical proof.
To fix you patches try to make the points A, B and C in the attached image
be in one line (and similar for the other edges). That way your star will
actually become a pentagon.

-- 
Daniel Nilsson


Post a reply to this message


Attachments:
Download 'SixPatches.jpg' (6 KB)

Preview of image 'SixPatches.jpg'
SixPatches.jpg


 

From: Rune
Subject: Re: Patches for arbitrary topology shapes - 4 attachments - 2 attachments
Date: 7 Jan 2004 09:26:55
Message: <3ffc172f$1@news.povray.org>
Tor Olav Kristensen wrote:
> But I now have a growing suspicion that it may not
> be possible use bicubic Bezier patches to make such
> a surface (that is completely smooth).

I strongly suspect that too.

This thread supports the suspicion:
http://news.povray.org/povray.general/3084/

That's why I was at one point so interested in bicubic patches with 3, 5
and 6 edges, which is another approach to solving the topology problem.
The promising result can be seen here:
http://news.povray.org/povray.binaries.animations/26690/

My ultimate goal was quite similar to yours: To be able to define a list
of points and a list of patches with corners in those points. Only
difference was that exactly four patches had to meet in a point, but
then the patches could have 3, 4, 5 or 6 edges. I abandoned it though -
the triangular bicubic patch was coded by Micha Riser and improved by
me. However, Micha Riser never coded similar patches for 5 and 6 edges,
and I didn't understand the scientific papers on which the special
bicubic patches were based, so I couldn't do it myself.

Rune
--
3D images and anims, include files, tutorials and more:
rune|vision:  http://runevision.com **updated Dec 30**
POV-Ray Ring: http://webring.povray.co.uk


Post a reply to this message

From: andrel
Subject: Re: Patches for arbitrary topology shapes - 4 attachments - 2 attachments
Date: 7 Jan 2004 11:54:08
Message: <3FFC3962.4090507@hotmail.com>
Rune wrote:


> My ultimate goal was quite similar to yours: To be able to define a list
> of points and a list of patches with corners in those points. Only
> difference was that exactly four patches had to meet in a point, but
> then the patches could have 3, 4, 5 or 6 edges. I abandoned it though -
> the triangular bicubic patch was coded by Micha Riser and improved by
> me. However, Micha Riser never coded similar patches for 5 and 6 edges,
> and I didn't understand the scientific papers on which the special
> bicubic patches were based, so I couldn't do it myself.

If you stich three 4-sided patched together you have a new patch with
6 edges all of which are cubic. (Actually you could do that with 2
but you lose some symmetry then).
If you need 5, you migth consider aligning 2 of these edges from 
neighbouring patches in such a way that they both are described
by the same cubic function. Then you can use that to connect a
single edge of another patch.
I did not have time to test that idea myself, but I suspect that
although the edges are seemless in mathematical space, there could
be cracks in POVRAY becouse of different approximations in the
neighbouring edges.

> Rune
> --
> 3D images and anims, include files, tutorials and more:
> rune|vision:  http://runevision.com **updated Dec 30**
> POV-Ray Ring: http://webring.povray.co.uk
> 
>


Post a reply to this message

From: Rune
Subject: Re: Patches for arbitrary topology shapes - 4 attachments - 2 attachments
Date: 7 Jan 2004 15:23:37
Message: <3ffc6ac9@news.povray.org>
andrel wrote:
> If you stich three 4-sided patched
> together you have a new patch with
> 6 edges all of which are cubic.

The way you propose to make a 6-sided bicubic patch requires stitching
together 3 bicubic patches so their corners meet in a point. As you can
read in other posts in this thread, you can't do that and still have a
smooth surface.

There is no way to create smooth n-sided bicubic patches from 4-sided
bicubic patches.

Rune
--
3D images and anims, include files, tutorials and more:
rune|vision:  http://runevision.com **updated Dec 30**
POV-Ray Ring: http://webring.povray.co.uk


Post a reply to this message

From: andrel
Subject: Re: Patches for arbitrary topology shapes - 4 attachments - 2 attachments
Date: 7 Jan 2004 15:47:40
Message: <3FFC701E.3040803@hotmail.com>
Rune wrote:
> andrel wrote:
> 
>>If you stich three 4-sided patched
>>together you have a new patch with
>>6 edges all of which are cubic.
> 
> 
> The way you propose to make a 6-sided bicubic patch requires stitching
> together 3 bicubic patches so their corners meet in a point. As you can
> read in other posts in this thread, you can't do that and still have a
> smooth surface.

I know, I was one of the people to make that claim.

> There is no way to create smooth n-sided bicubic patches from 4-sided
> bicubic patches.
I take that as a challenge. The major problem with stitching together
of the patches is that the derivative for a point on the edge depend
on all 16 parameters of the patch. In your and Tor's scheme you have no
control over many of the other points because they have there own
constraints. But in this case you are completely free to choose any of
the constants, so perhaps in this case it is possible. Most of my week
is scheduled for triangles and general meshing around, so it has to wait
untill the weekend before I can do something on patches again :)
In the mean time I will post some patch-work ball I created earlier.

> Rune
> --
> 3D images and anims, include files, tutorials and more:
> rune|vision:  http://runevision.com **updated Dec 30**
> POV-Ray Ring: http://webring.povray.co.uk
> 
>


Post a reply to this message

<<< Previous 9 Messages Goto Latest 10 Messages Next 10 Messages >>>

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