discuss@lists.openscad.org

OpenSCAD general discussion Mailing-list

View all threads

Reversed faces

NH
nop head
Tue, Jan 12, 2016 12:18 PM

I don't think detecting and highlighting reversed polyhedra faces has any
connection to tangential problems with cylinder does it?

Basically you need to avoid a tangential interfaces because even with a
perfect mathematical curve you create an infinitely thin knife edge that is
problematical.

Keeping $fn a multiple of 4 is a good idea and using hull instead of union
if possible. Now that 2D uses fixed point things get even more tricky.

On 12 January 2016 at 12:06, MichaelAtOz oz.at.michael@gmail.com wrote:

Many of my issues occur with lines/planes and faces of circles/cylinders
with
varying $fn values, particularly intersection/difference, how does this
approach consider the tangential inconsistency of the curve approximation.
He says naively...  ;) or provocatively...if I have 1/2 an understanding...


Newly minted Admin - PM me if you need anything, or if I've done something
stupid...

Unless specifically shown otherwise above, my contribution is in the
Public Domain; to the extent possible under law, I have waived all
copyright and related or neighbouring rights to this work. Obviously
inclusion of works of previous authors is not included in the above.

The TPP is no simple “trade agreement.”  Fight it!
http://www.ourfairdeal.org/  time is running out!

View this message in context:
http://forum.openscad.org/Reversed-faces-tp15649p15673.html
Sent from the OpenSCAD mailing list archive at Nabble.com.


OpenSCAD mailing list
Discuss@lists.openscad.org
http://lists.openscad.org/mailman/listinfo/discuss_lists.openscad.org

I don't think detecting and highlighting reversed polyhedra faces has any connection to tangential problems with cylinder does it? Basically you need to avoid a tangential interfaces because even with a perfect mathematical curve you create an infinitely thin knife edge that is problematical. Keeping $fn a multiple of 4 is a good idea and using hull instead of union if possible. Now that 2D uses fixed point things get even more tricky. On 12 January 2016 at 12:06, MichaelAtOz <oz.at.michael@gmail.com> wrote: > Many of my issues occur with lines/planes and faces of circles/cylinders > with > varying $fn values, particularly intersection/difference, how does this > approach consider the tangential inconsistency of the curve approximation. > He says naively... ;) or provocatively...if I have 1/2 an understanding... > > > > ----- > Newly minted Admin - PM me if you need anything, or if I've done something > stupid... > > Unless specifically shown otherwise above, my contribution is in the > Public Domain; to the extent possible under law, I have waived all > copyright and related or neighbouring rights to this work. Obviously > inclusion of works of previous authors is not included in the above. > > The TPP is no simple “trade agreement.” Fight it! > http://www.ourfairdeal.org/ time is running out! > -- > View this message in context: > http://forum.openscad.org/Reversed-faces-tp15649p15673.html > Sent from the OpenSCAD mailing list archive at Nabble.com. > > _______________________________________________ > OpenSCAD mailing list > Discuss@lists.openscad.org > http://lists.openscad.org/mailman/listinfo/discuss_lists.openscad.org >
C
clothbot
Fri, Jan 15, 2016 5:24 PM

kintel wrote

Some related issues:

https://github.com/openscad/openscad/issues/348
https://github.com/openscad/openscad/issues/1042
https://github.com/openscad/openscad/issues/590

Two things:
o We should rewrite our mesh class to support tests and operators like
this. This would also be a good step towards repairing imported STLs which
CGAL struggles with. We could also look at external libraries with good
mesh classes.
o Highlights of reversed faces in preview mode: It should be possible to
simply turn this on.

-Marius

Hi Marius,

Has anyone (re)visited the "Polygon Mesh Processing" features available in
latest CGAL?

http://doc.cgal.org/latest/Polygon_mesh_processing/index.html

There seem to be quite a few Useful Features built in now related to hole
filling, and related mesh repair and manifold-ness.

Andrew.

--
View this message in context: http://forum.openscad.org/Reversed-faces-tp15649p15706.html
Sent from the OpenSCAD mailing list archive at Nabble.com.

kintel wrote > Some related issues: > > https://github.com/openscad/openscad/issues/348 > https://github.com/openscad/openscad/issues/1042 > https://github.com/openscad/openscad/issues/590 > > Two things: > o We should rewrite our mesh class to support tests and operators like > this. This would also be a good step towards repairing imported STLs which > CGAL struggles with. We could also look at external libraries with good > mesh classes. > o Highlights of reversed faces in preview mode: It should be possible to > simply turn this on. > > -Marius Hi Marius, Has anyone (re)visited the "Polygon Mesh Processing" features available in latest CGAL? http://doc.cgal.org/latest/Polygon_mesh_processing/index.html There seem to be quite a few Useful Features built in now related to hole filling, and related mesh repair and manifold-ness. Andrew. -- View this message in context: http://forum.openscad.org/Reversed-faces-tp15649p15706.html Sent from the OpenSCAD mailing list archive at Nabble.com.
MK
Marius Kintel
Fri, Jan 15, 2016 6:15 PM

On Jan 15, 2016, at 12:24 PM, clothbot andrew@plumb.org wrote:

Has anyone (re)visited the "Polygon Mesh Processing" features available in
latest CGAL?

I haven’t looked into it yet. CGAL APIs scare me : /

-Marius

On Jan 15, 2016, at 12:24 PM, clothbot <andrew@plumb.org> wrote: > > > Has anyone (re)visited the "Polygon Mesh Processing" features available in > latest CGAL? > I haven’t looked into it yet. CGAL APIs scare me : / -Marius
AP
Andrew Plumb
Tue, Jan 19, 2016 1:49 AM

I decided to prod “mesh processing" a bit with a pointset primitive stick.  Nothing formal commit-able to the master tree yet, but it “does stuff that is (mostly) manifold."

https://github.com/clothbot/openscad/tree/read_issue1324 https://github.com/clothbot/openscad/tree/read_issue1324

On Jan 15, 2016, at 1:15 PM, Marius Kintel marius@kintel.net wrote:

On Jan 15, 2016, at 12:24 PM, clothbot andrew@plumb.org wrote:

Has anyone (re)visited the "Polygon Mesh Processing" features available in
latest CGAL?

I haven’t looked into it yet. CGAL APIs scare me : /

-Marius


OpenSCAD mailing list
Discuss@lists.openscad.org
http://lists.openscad.org/mailman/listinfo/discuss_lists.openscad.org

--

"The future is already here.  It's just not very evenly distributed" -- William Gibson

Me: http://clothbot.com/wiki/ http://clothbot.com/wiki/

I decided to prod “mesh processing" a bit with a pointset primitive stick. Nothing formal commit-able to the master tree yet, but it “does stuff that is (mostly) manifold." https://github.com/clothbot/openscad/tree/read_issue1324 <https://github.com/clothbot/openscad/tree/read_issue1324> > On Jan 15, 2016, at 1:15 PM, Marius Kintel <marius@kintel.net> wrote: > > On Jan 15, 2016, at 12:24 PM, clothbot <andrew@plumb.org> wrote: >> >> >> Has anyone (re)visited the "Polygon Mesh Processing" features available in >> latest CGAL? >> > I haven’t looked into it yet. CGAL APIs scare me : / > > -Marius > > > _______________________________________________ > OpenSCAD mailing list > Discuss@lists.openscad.org > http://lists.openscad.org/mailman/listinfo/discuss_lists.openscad.org -- "The future is already here. It's just not very evenly distributed" -- William Gibson Me: http://clothbot.com/wiki/ <http://clothbot.com/wiki/>
MK
Marius Kintel
Tue, Jan 19, 2016 2:11 PM

On Jan 18, 2016, at 20:49 PM, Andrew Plumb andrew@plumb.org wrote:

I decided to prod “mesh processing" a bit with a pointset primitive stick.  Nothing formal commit-able to the master tree yet, but it “does stuff that is (mostly) manifold.”

Nice.

Btw., what’s the main difference between this, and doing a convex hull over the points?
Would this be used to e.g. tessellate a 3D scan point cloud?

-Marius

> On Jan 18, 2016, at 20:49 PM, Andrew Plumb <andrew@plumb.org> wrote: > > I decided to prod “mesh processing" a bit with a pointset primitive stick. Nothing formal commit-able to the master tree yet, but it “does stuff that is (mostly) manifold.” Nice. Btw., what’s the main difference between this, and doing a convex hull over the points? Would this be used to e.g. tessellate a 3D scan point cloud? -Marius
C
clothbot
Tue, Jan 19, 2016 4:55 PM

kintel wrote

On Jan 18, 2016, at 20:49 PM, Andrew Plumb <

andrew@

> wrote:

I decided to prod “mesh processing" a bit with a pointset primitive
stick.  Nothing formal commit-able to the master tree yet, but it “does
stuff that is (mostly) manifold.”

Nice.

Btw., what’s the main difference between this, and doing a convex hull
over the points?
Would this be used to e.g. tessellate a 3D scan point cloud?

-Marius

The convex examples are just me picking my battles. Yes, I used the surface
reconstruction from point sets code as a starting point:

http://doc.cgal.org/latest/Surface_reconstruction_points_3/index.html#Chapter_Surface_Reconstruction_from_Point_Sets

...to get a feel for how all the different parameters interact.  I used the
POLYHEDRON primitive pieces as a starting-point for the code.

Next-up: pair it with a "read_xyz()" function to read in .xyz scannner
pointset files and see how far I get.

Andrew.

--
View this message in context: http://forum.openscad.org/Reversed-faces-tp15649p15761.html
Sent from the OpenSCAD mailing list archive at Nabble.com.

kintel wrote >> On Jan 18, 2016, at 20:49 PM, Andrew Plumb &lt; > andrew@ > &gt; wrote: >> >> I decided to prod “mesh processing" a bit with a pointset primitive >> stick. Nothing formal commit-able to the master tree yet, but it “does >> stuff that is (mostly) manifold.” > > Nice. > > Btw., what’s the main difference between this, and doing a convex hull > over the points? > Would this be used to e.g. tessellate a 3D scan point cloud? > > -Marius The convex examples are just me picking my battles. Yes, I used the surface reconstruction from point sets code as a starting point: http://doc.cgal.org/latest/Surface_reconstruction_points_3/index.html#Chapter_Surface_Reconstruction_from_Point_Sets ...to get a feel for how all the different parameters interact. I used the POLYHEDRON primitive pieces as a starting-point for the code. Next-up: pair it with a "read_xyz()" function to read in .xyz scannner pointset files and see how far I get. Andrew. -- View this message in context: http://forum.openscad.org/Reversed-faces-tp15649p15761.html Sent from the OpenSCAD mailing list archive at Nabble.com.
C
clothbot
Thu, Jan 21, 2016 1:57 AM
Mwahahaha! Function read_xyz() added. https://github.com/clothbot/openscad/tree/read_issue1324 https://github.com/clothbot/ClothBotCreations/blob/master/examples/test_read_xyz.scad https://github.com/clothbot/ClothBotCreations/blob/master/examples/oni.xyz Aside: The error is expected because of the read_xyz("invalid.xyz") call. <http://forum.openscad.org/file/n15777/test_xyz_screenshot.png> -- View this message in context: http://forum.openscad.org/Reversed-faces-tp15649p15777.html Sent from the OpenSCAD mailing list archive at Nabble.com.