Comments (2)
Centering/scaling the points seems to prevent the fault.
from mathgeolib.
The convex hull computation algorithm has been a pain point for some time, getting it numerically robust is proving to be very difficult. (Although I am not fully convinced if the root issues are all atm explained by numerical stability, or if there are some outright bugs as well)
When computing convex hulls, I generally have done the same trick, and computed the AABB of the points, and recentered it to origin, and scaled it to [-128, 128] range.
One thing I notice about these points is that they contain duplicates. For example the point (-136.898, 353.329, 308.042) occurs twice. It is possible that the algorithm does not resolve identical points well, but degenerates to an infinite recursion loop or something like that, which causes it to segfault when it runs out of stack space. In these kind of scenarios, filtering out duplicates might be one thing to try as well.
from mathgeolib.
Related Issues (20)
- Plane clipping is too inaccurate (sorry best description)
- MathGeoLibJS live interpreter gives HTTP 404
- Documentation Website is not working(?) HOT 3
- Triangle - AABB Intersection bug? HOT 2
- Polyhedron.cpp // TODO: Do 2D convex hull. HOT 2
- When will the new version be released? HOT 1
- aabb capsule intersection bug HOT 4
- bug:aabb capsule intersection, gjk.cpp wrong assert,wrong calculation result HOT 3
- KdTree not working with a single item/multiple items that cannot be split HOT 2
- Unexpected results with Polyhedron::Triangulate() HOT 2
- Forward-declared float2x2 & float2x3 do not exist HOT 2
- Set3x3PartRotateEulerYZX and ExtractEulerYZX need to modify in Matrix.inl HOT 2
- Missing Feature in Quadtree? HOT 2
- support multiplication of two float3 operands HOT 2
- How to build the lib with visual studio 2017 HOT 3
- Does not compile with /std:c++20 in msvc HOT 1
- Polyhedron against plane split
- float3::ProjectTo assumes that given direction is normalized
- math::Sphere::OptimalEnclosingSphere() breaks down for torus with sufficient detail HOT 6
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 mathgeolib.