Comments (8)
Sorry hit submit too soon :)
C++ version, got the latest version yesterday.
The stack trace looks like it's flipping between two functions
p2t::Sweep::FlipEdgeEvent
p2t::Sweep::FlipScanEdgeEvent
I'm trying to work out if it is calling the same triangle edges more than once,
but it's difficult to tell because Xcode and gdb are freaking out over the
large stack :D
Original comment by [email protected]
on 26 Jan 2012 at 1:27
from poly2tri.
Hi, I had the same issue yesterday :)
it seems that the polyline passed to the CDT in the c'tor had a duplicate
point. removing it resolved the infinite recursion for us.
Original comment by [email protected]
on 1 Feb 2012 at 12:58
from poly2tri.
Check issue 34: Your issue may be the same as the one I encountered and has
been under investigation. You'll find many geometry data samples that cause
failures in the discussion. (assertions or stack overflows)
The picture you posted looks a bit confusing though. You have what are
essentially three sets of polygons. Are the purple squares the actual vertices?
Original comment by [email protected]
on 1 Feb 2012 at 11:51
from poly2tri.
No. The black polygon is the main shape, the red polygons are holes. The purple
squares are points added with AddPoint ("steiner points"?). This was just the
situation I had which caused the crash, but it went away if you removed
anything.
the steiner points are needed, btw. Bit difficult to explain why, but we
actually need 'more' than we have here.
The whole lot comes from the Clipper library, which deals in integers, so
that's why they're integers.
Anyway this is for a commercial product on a timescale, so I was forced to
remove poly2tri for being too unstable. I've left it in in a branch though, in
case anyone has a light bulb moment.
Original comment by [email protected]
on 2 Feb 2012 at 7:49
from poly2tri.
I get this pointset to work perfectly well with C++, on the first try. See the
attached screenshot.
You're probably not using the library correctly, or there's an error with the
Objective-C version.
Original comment by [email protected]
on 4 Feb 2012 at 10:21
Attachments:
from poly2tri.
Original comment by [email protected]
on 5 Feb 2012 at 1:42
- Changed state: Invalid
from poly2tri.
There isn't an objective-c version, is there? I'm just compiling the c++
version in.
Is it possible to find out how many recursion levels the algorithm goes down to
on your try? Or the highest amount of memory used the stack in the entire run?
I'll try using the same point set outside of my complicated project and see how
that goes. But I don't see what I can have messed up while still getting
correct results for simpler polygons.
Original comment by [email protected]
on 5 Feb 2012 at 10:48
from poly2tri.
I guess one could try using a simple global index counter to see how far down
the recursion goes, but this is a very simple shape and I don't suspect that it
will take much computation.
In regard to memory, maybe you could try Valgrind? I don't have much experience
with that myself. But, as I mentioned, this is a very simple shape and should
not take much memory at all. The pointset is very small.
Original comment by [email protected]
on 5 Feb 2012 at 7:54
from poly2tri.
Related Issues (20)
- CMake build script
- Inconsistent behavior with holes that share a point HOT 17
- add typedef for "double"
- add typedef for std::vector<Point*>, std::vector<Triangle*> and other containers
- Triangulate crashes in sweep.cc:703 HOT 3
- java version compile error HOT 3
- Polygon.getHoles() missing HOT 5
- poly2tri crashes on a very simple geometry HOT 1
- crash with attached polygon HOT 2
- Crash when triangulating a polygon HOT 1
- crash with square polygon HOT 1
- Java source unbuildable in 1.7+
- Build failed when compliling with -we4715
- Java findbugs - nullcheck of value previously dereferenced HOT 1
- [java] Tessellation with hole error HOT 4
- Polygon with hole HOT 10
- [java] Missing triangle in non-constrained delaunay HOT 3
- Problem building library
- the EPSILON value is not exported in the python/cython version HOT 1
- Compilation fails with MSVC
Recommend Projects
-
React
A declarative, efficient, and flexible JavaScript library for building user interfaces.
-
Vue.js
🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.
-
Typescript
TypeScript is a superset of JavaScript that compiles to clean JavaScript output.
-
TensorFlow
An Open Source Machine Learning Framework for Everyone
-
Django
The Web framework for perfectionists with deadlines.
-
Laravel
A PHP framework for web artisans
-
D3
Bring data to life with SVG, Canvas and HTML. 📊📈🎉
-
Recommend Topics
-
javascript
JavaScript (JS) is a lightweight interpreted programming language with first-class functions.
-
web
Some thing interesting about web. New door for the world.
-
server
A server is a program made to process requests and deliver data to clients.
-
Machine learning
Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.
-
Visualization
Some thing interesting about visualization, use data art
-
Game
Some thing interesting about game, make everyone happy.
Recommend Org
-
Facebook
We are working to build community through open source technology. NB: members must have two-factor auth.
-
Microsoft
Open source projects and samples from Microsoft.
-
Google
Google ❤️ Open Source for everyone.
-
Alibaba
Alibaba Open Source for everyone
-
D3
Data-Driven Documents codes.
-
Tencent
China tencent open source team.
from poly2tri.