Sciweavers

1018 search results - page 47 / 204
» Property Testing in Computational Geometry
Sort
View
IMR
2005
Springer
14 years 4 months ago
Polygon Crawling: Feature-Edge Extraction from a General Polygonal Surface for Mesh Generation
This paper describes a method for extracting feature edges of a polygonal surface for mesh generation. This method can extract feature edges from a polygonal surface typically cre...
Soji Yamakawa, Kenji Shimada
IMR
2004
Springer
14 years 4 months ago
Non-Replicating Indexing for Out-Of-Core Processing of Semi-Regular Triangular Surface Meshes
We introduce an indexing scheme for the vertices of semi-regular meshes, based on interleaving quadtrees rooted on the edges of the base mesh. Using this indexing scheme we develo...
Igor Guskov
COMPGEOM
1996
ACM
14 years 3 months ago
Robust Adaptive Floating-Point Geometric Predicates
Fast C implementations of four geometric predicates, the 2D and 3D orientation and incircle tests, are publicly available. Their inputs are ordinary single or double precision flo...
Jonathan Richard Shewchuk
ICCV
2011
IEEE
12 years 11 months ago
Image Based Detection of Geometric Changes in Urban Environments
In this paper, we propose an efficient technique to detect changes in the geometry of an urban environment using some images observing its current state. The proposed method can ...
Aparna Taneja, Luca Ballan, Marc Pollefeys
KDD
1997
ACM
122views Data Mining» more  KDD 1997»
14 years 3 months ago
Computing Optimized Rectilinear Regions for Association Rules
We address the problem of nding useful regions for two-dimensional association rules and decision trees. In a previous paper we presented ecient algorithms for computing optimiz...
Kunikazu Yoda, Takeshi Fukuda, Yasuhiko Morimoto, ...