Loading...
Please wait, while we are loading the content...
Similar Documents
Extension of geometric filtering techniques to higher-degree parametric curves
| Content Provider | Semantic Scholar |
|---|---|
| Author | Rote, Gunter |
| Copyright Year | 2006 |
| Abstract | We present a subdivision algorithm for computing the intersection of spline curves. The complexity depends on geometric quantities that represent the hardness of the computation in a natural way, like the angle of the intersection. The main idea is the application of the super-composition technique, which considers unions of adjacent parameter intervals that are not siblings in the subdivision tree. This approach addresses the common difficulty of non-termination of the classical subdivision approach when the intersection coincides with a subdivision point, but it avoids the numerical overhead associated to alternative methods like a random shift of the parameter. |
| File Format | PDF HTM / HTML |
| Alternate Webpage(s) | http://acs.cs.rug.nl/acstr/ACS-TR-361503-01.pdf |
| Alternate Webpage(s) | http://page.inf.fu-berlin.de/rote/Papers/pdf/Curve+intersection+by+the+Subdivision-Supercomposition+Method.pdf |
| Alternate Webpage(s) | http://page.inf.fu-berlin.de/~rote/Papers/pdf/Curve+intersection+by+the+Subdivision-Supercomposition+Method.pdf |
| Alternate Webpage(s) | http://www.inf.fu-berlin.de/users/rote/Papers/pdf/Curve+intersection+by+the+Subdivision-Supercomposition+Method.pdf |
| Alternate Webpage(s) | http://www.inf.fu-berlin.de/~rote/Papers/pdf/Curve+intersection+by+the+Subdivision-Supercomposition+Method.pdf |
| Alternate Webpage(s) | http://page.mi.fu-berlin.de/rote/Papers/pdf/Curve+intersection+by+the+Subdivision-Supercomposition+Method.pdf |
| Language | English |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |