## [Algorithms] Mesh Stitching Info?

 [Algorithms] Mesh Stitching Info? From: Robert Blum - 2007-03-02 01:15:33 ```Hi guys! I'm currently looking into stitching two meshes together. (I.e merging them into one mesh with a continuous surface). Any pointers towards papers/research much appreciated. (If it helps narrow the field down, one mesh is just a heightfield, the other one is an extruded spline) I've been searching my heart out in my books, Google, and ACM - yet can't find a thing. Any ideas? Thanks for your help, - Robert ```

 [Algorithms] Mesh Stitching Info? From: Robert Blum - 2007-03-02 01:15:33 ```Hi guys! I'm currently looking into stitching two meshes together. (I.e merging them into one mesh with a continuous surface). Any pointers towards papers/research much appreciated. (If it helps narrow the field down, one mesh is just a heightfield, the other one is an extruded spline) I've been searching my heart out in my books, Google, and ACM - yet can't find a thing. Any ideas? Thanks for your help, - Robert ```
 Re: [Algorithms] Mesh Stitching Info? From: Anders Nilsson - 2007-03-02 10:22:52 Attachments: Message as HTML ```Hi! In what manner should the continuous surface be constructed? How are the meshes intersecting? What is the desired result? One solution that comes to mind is using CSG (take union of objects). That however would give the same result as z-buffering them so no real gain! A. 2007/3/2, Robert Blum : > > Hi guys! > > I'm currently looking into stitching two meshes together. (I.e > merging them into one mesh with a continuous surface). Any pointers > towards papers/research much appreciated. > > (If it helps narrow the field down, one mesh is just a heightfield, > the other one is an extruded spline) > > I've been searching my heart out in my books, Google, and ACM - yet > can't find a thing. Any ideas? > > Thanks for your help, > - Robert > > ------------------------------------------------------------------------- > Take Surveys. Earn Cash. Influence the Future of IT > Join SourceForge.net's Techsay panel and you'll get the chance to share > your > opinions on IT & business topics through brief surveys-and earn cash > http://www.techsay.com/default.php?page=join.php&p=sourceforge&CID=DEVDEV > _______________________________________________ > GDAlgorithms-list mailing list > GDAlgorithms-list@... > https://lists.sourceforge.net/lists/listinfo/gdalgorithms-list > Archives: > http://sourceforge.net/mailarchive/forum.php?forum_id=6188 > ```
 Re: [Algorithms] Mesh Stitching Info? From: Robert Blum - 2007-03-02 17:33:18 ```> In what manner should the continuous surface be constructed? It's basically the union of the mesh and the extruded spline. > How are the meshes intersecting? They aren't, necessarily. > What is the desired result? Imagine the spline being a cookie cutter. Punch the shape out of the heightfield (view from the top), then mesh it up with the extruded spline, wherever it is. > One solution that comes to mind is using CSG (take union of > objects). That however would give the same result as z-buffering > them so no real gain! It's not a runtime issue - I want to prebake items into a landscape in the art pipeline. And yes, it's close to CSG. I was just hoping there might be some simplifications since the heightfield is a regular grid, and I can basically operate in 2D. As I said, *any* research hints are more than welcome. - Robert ```
 Re: [Algorithms] Mesh Stitching Info? From: Tom Forsyth - 2007-03-02 17:53:39 ```Somewhat indirect, but there's the standard problem in the CAD business = of "trimming" one spline surface by another. They face the same sort of problems as you do - avoiding seams and cracks and so on. You may be = able to get some ideas from a few of their papers? TomF. > -----Original Message----- > From: gdalgorithms-list-bounces@...=20 > [mailto:gdalgorithms-list-bounces@...] On=20 > Behalf Of Robert Blum > Sent: 02 March 2007 09:33 > To: Game Development Algorithms > Subject: Re: [Algorithms] Mesh Stitching Info? >=20 >=20 >=20 > > In what manner should the continuous surface be constructed? >=20 > It's basically the union of the mesh and the extruded spline. >=20 > > How are the meshes intersecting? >=20 > They aren't, necessarily. >=20 > > What is the desired result? >=20 > Imagine the spline being a cookie cutter. Punch the shape out of the =20 > heightfield (view from the top), then mesh it up with the extruded =20 > spline, wherever it is. >=20 > > One solution that comes to mind is using CSG (take union of =20 > > objects). That however would give the same result as z-buffering =20 > > them so no real gain! >=20 > It's not a runtime issue - I want to prebake items into a landscape =20 > in the art pipeline. >=20 > And yes, it's close to CSG. I was just hoping there might be some =20 > simplifications since the heightfield is a regular grid, and I can =20 > basically operate in 2D. As I said, *any* research hints are more =20 > than welcome. >=20 > - Robert >=20 >=20 > -------------------------------------------------------------- > ----------- > Take Surveys. Earn Cash. Influence the Future of IT > Join SourceForge.net's Techsay panel and you'll get the=20 > chance to share your > opinions on IT & business topics through brief surveys-and earn cash > http://www.techsay.com/default.php?page=3Djoin.php&p=3Dsourceforge &CID=3DDEVDEV _______________________________________________ GDAlgorithms-list mailing list GDAlgorithms-list@... https://lists.sourceforge.net/lists/listinfo/gdalgorithms-list Archives: http://sourceforge.net/mailarchive/forum.php?forum_id=3D6188 --=20 No virus found in this incoming message. Checked by AVG Free Edition. Version: 7.5.446 / Virus Database: 268.18.3/700 - Release Date: = 24/02/2007 20:14 =20 --=20 No virus found in this outgoing message. Checked by AVG Free Edition. Version: 7.5.446 / Virus Database: 268.18.3/700 - Release Date: = 24/02/2007 20:14 =20 ```
 Re: [Algorithms] Mesh Stitching Info? From: Robert Blum - 2007-03-02 18:29:21 ```> > Somewhat indirect, but there's the standard problem in the CAD > business of > "trimming" one spline surface by another. They face the same sort of > problems as you do - avoiding seams and cracks and so on. You may > be able to > get some ideas from a few of their papers? You wouldn't know any titles for those papers? - Robert ```
 Re: [Algorithms] Mesh Stitching Info? From: Claudio T. Silva - 2007-03-02 23:04:26 ```Maybe afront might be useful: http://afront.sourceforge.net ```
 Re: [Algorithms] Mesh Stitching Info? From: Furtek, Jeremy D. - 2007-03-02 17:27:53 ```> From: gdalgorithms-list-bounces@... > [mailto:gdalgorithms-list-bounces@...] On Behalf Of > Robert Blum > Sent: Thursday, March 01, 2007 5:15 PM > Subject: [Algorithms] Mesh Stitching Info? > > I'm currently looking into stitching two meshes together. (I.e > merging them into one mesh with a continuous surface). Any pointers > towards papers/research much appreciated. >=20 > (If it helps narrow the field down, one mesh is just a heightfield, > the other one is an extruded spline) >=20 > I've been searching my heart out in my books, Google, and ACM - yet > can't find a thing. Any ideas? I'm not sure if this is what you are after, but as a start you might want to check out Marc Levoy's work: http://graphics.stanford.edu/~levoy/publications.html#polygon-meshes Hope this helps, Jeremy Furtek ```