Skip to Content.
Sympa Menu

cgal-discuss - Re: [cgal-discuss] "Sweeping" a geometry from point A to point B

Subject: CGAL users discussion list

List archive

Re: [cgal-discuss] "Sweeping" a geometry from point A to point B


Chronological Thread 
  • From: "Sebastien Loriot (GeometryFactory)" <>
  • To:
  • Subject: Re: [cgal-discuss] "Sweeping" a geometry from point A to point B
  • Date: Wed, 9 Oct 2019 17:58:14 +0200
  • Authentication-results: mail2-smtp-roc.national.inria.fr; spf=None ; spf=Pass ; spf=None
  • Ironport-phdr: 9a23:9q1ekRSjwQJzM7O3CrQef6DxJdpsv+yvbD5Q0YIujvd0So/mwa67ZBSAt8tkgFKBZ4jH8fUM07OQ7/m7HzJZqsnZ+Fk5M7V0HycfjssXmwFySOWkMmbcaMDQUiohAc5ZX0Vk9XzoeWJcGcL5ekGA6ibqtW1aFRrwLxd6KfroEYDOkcu3y/qy+5rOaAlUmTaxe7x/IAi4oAnLt8QanIRuJ6QtxhDUvnZGZuNayH9yK1mOhRj8/MCw/JBi8yRUpf0s8tNLXLv5caolU7FWFSwqPG8p6sLlsxnDVhaP6WAHUmoKiBpIAhPK4w/8U5zsryb1rOt92C2dPc3rUbA5XCmp4ql3RBP0jioMKjg0+3zVhMNtlqJWuA+vqQJxw4DUY4+bOvRxcazfctwGSmRMRdpRWi9bD4+gc4cCAegMMOBFpIf9vVsOqh6+CBGiCO3y1DBHnWX53bYm0+QgDw7G2hErEdQJsHTOrdX1M7sSWv2xwKfJ0zrDaPZW1inh6IjSchEvoeuDUq5sccrW00kuFwbJgluNooHiJDOV0uMNs3Ka7+pnSeKjkWsnqwVqrzigw8cjkIjJhoYPxl/Y8iV5xZ84KNulQ0B1Zt6kFYFftyCcN4ZuWMwtX3tkuCc+yrEev560ZjMFx48jxxHBcfCIb4+I4hf7WOaQJzd4nnNld6ilixa860is0vHzVsau31ZOtCZFlcPMtn8L2hfO6caHUuNw8lm91TuLzQze6eFJLVoqmabFNpIt2L49moYLvUjdBCD6hFj6gaqIeUgq9eWl7vroYrvnq5CAMoJ4lw7zPb8ylsG6Bek1MgsDUHKe9Om827Ds4Ez0TbBRgfA3j6XUvpXXJcoFqaO5HwBY1Jso5QylADe8ytsYmGEKLFJbdxKDiIjkI1TOL+r5Dfe7mlitni1ry+3fMr3vApjBMmLPkLjmfbZ65E5czBQ8wcpD6JJTD7ENOPPzWknvu9zEFhI1LRC4zuL9BNh+1o4SQ3yDDrGEPK/IsVKE+vojI+yWa48UvDb9JeIl5/nrjXIhgl8dea6p3YEWaHC/AvRqOUCZYX73j9cOFGcFpAs+TOjwhFKeVj5TYm6+X7gg6TEjFIKmEYDDS5ixj7yOxii7GoRaaX1HClCXDXjoap6EW+wXZSKJIs5hlyQEWqK7R48g0xGurg76xKB9Iura4C1L/a/lz8V/su3PiQkpp3szFNWYy2jLTmdun2pOSSVxx7F6uUU6y1GN1u9zjPVcUNBS/PhUSRxpCZmJxONzD5X+WxnKY8ySYFegWNSvRz8rHfwrxNpbKX1wEdy5khHO2WKOBKUUkKDDRLM59afRw2LgCc9213Hcxehrxw09RsxVNGq6wKt73wfWDo/N1U6ekvD5JuwnwCfR+TLbniK1t0ZCXVsoCPiXbTUkfkLT6O/ByAbCQrupU+l1NwJAzYudMPIPZICxy1pBQ/jnNZLVZGfjwz7hVybN/auFac/RQ0tY2SzcDEYelAVKpCSJMAE/AmGqpGeMVWUyR2KqWFvl9KxFkF3+VlU9lljYYEho1r7z8RkQ16SR

Then you probably want something like this:
http://acg.cs.tau.ac.il/projects/swept-volume/ICRA.pdf

Sebastien.

On 10/9/19 5:51 PM, Alexandre Severino wrote:
Sorry that I wasn't specific enough. I always forget to include some important information.

Unfortunately, it has to be both continuous along a "curved" high-res polyline, and the mesh is closed.

On Wed, Oct 9, 2019 at 12:33 PM Sebastien Loriot (GeometryFactory) < <mailto:>> wrote:

Do you want a continuous translation or a discrete one along a polyline?
Is your input mesh close or open?

If the mesh is open and you consider discrete translation, you might be
able to use extrude_mesh() for each segment:


https://doc.cgal.org/latest/Polygon_mesh_processing/group__PMP__meshing__grp.html#ga102e1ba5d709c5e53e013160792e4d08

and compute the union of all segments using
corefine_and_compute_union():

https://doc.cgal.org/latest/Polygon_mesh_processing/group__PMP__corefinement__grp.html#gad7e1741a7ce41a5846cf86494982ca8b

Sebastien.

On 10/9/19 3:09 PM, aseverino wrote:
> This is probably the most unusual problem you guys ever heard of,
so I'll not
> be surprised if there is no solution for it available with any
combination
> of tools in CGAL.
>
> Remember when you had Windows 98 and the screen would freeze up
with an
> error shown in a dialog popup? Remember moving this dialog box
around and
> its canvas leaving a drawing "trail", as if it was some sort of a
slug?
>
> I'm trying to recreate exactly that effect, but with a 3d object.
>
> Imagine you have a not-so-primitive shape, like a 3D cross, and
you want to
> drag it around in a 3d space, in the 3 axis, leaving a trail
behind. The
> final geometry ends up being this snake-like geometry based on
the initial
> 3D cross. As if you moved a clone of the cross just a fraction of a
> millimeter, made an union boolean, and repeated until you have
the desired
> result.
>
> How would you do it? Considering that a boolean would take hours of
> processing.
>
>
>
> --
> Sent from: http://cgal-discuss.949826.n4.nabble.com/
>

-- You are currently subscribed to cgal-discuss.
To unsubscribe or access the archives, go to
https://sympa.inria.fr/sympa/info/cgal-discuss




--
*Alexandre A. Severino*
*Systems Developer and Analyst*
*+55 11 99994-9148*

Si quieres cambio verdadero, pues camina distinto!



Archive powered by MHonArc 2.6.18.

Top of Page