Sciweavers

1879 search results - page 83 / 376
» Computational geometry algorithms library
Sort
View
COMPGEOM
2010
ACM
15 years 9 months ago
Better bounds on the union complexity of locally fat objects
We prove that the union complexity of a set of n constantcomplexity locally fat objects (which can be curved and/or non-convex) in the plane is O(λt+2(n) log n), where t is the m...
Mark de Berg
CISST
2003
120views Hardware» more  CISST 2003»
15 years 5 months ago
Triangle Mesh Compression using B-Spline Curves
We present a new method to compress triangle meshes in a lossless manner. Triangle compression requires compression of the geometry (vertices) as well as the topology (connectivit...
Anshuman Razdan, Vinodth Kumar Mohanam, Gerald E. ...
CGF
2006
125views more  CGF 2006»
15 years 4 months ago
Translational Covering of Closed Planar Cubic B-Spline Curves
Spline curves are useful in a variety of geometric modeling and graphics applications and covering problems abound in practical settings. This work defines a class of covering dec...
Cristina Neacsu, Karen Daniels
JAVA
2001
Springer
15 years 8 months ago
High-performance Java codes for computational fluid dynamics
The computational science community is reluctant to write largescale computationally-intensive applications in Java due to concerns over Java’s poor performance, despite the cla...
Christopher Riley, Siddhartha Chatterjee, Rupak Bi...
SGP
2007
15 years 6 months ago
A streaming algorithm for surface reconstruction
We present a streaming algorithm for reconstructing closed surfaces from large non-uniform point sets based on a geometric convection technique. Assuming that the sample points ar...
Rémi Allègre, Raphaëlle Chaine,...