A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf.
Filters
Recognition of Blurred Pieces of Discrete Planes
[chapter]
2006
Lecture Notes in Computer Science
Preserved Fulltext
Two recognition algorithms of such primitives are proposed: the first one is a geometrical algorithm and minimizes the Euclidean distance and the second one relies on linear programming and minimizes the ...
It generalizes such planes, admitting that some points are missing and then permits to adapt to noisy discrete data. ...
The first one is based on a structural approach: the computation of the convex hull of the given voxels is done while we search for the two parallel planes that mark out this convex hull and that minimize ...
doi:10.1007/11907350_6
fatcat:pkx5cvhienga3anh4ojqomslvm
A pipelined architecture for ray/bezier patch intersection computation
2003
Canadian journal of electrical and computer engineering
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
We describe an algorithm for computing ray/Bézier patch intersections from a hardware design aspect. ...
This algorithm uses patch subdivision and other geometrical techniques to find a given maximum number of intersection points nearest to the ray origin. ...
in adapting the Nishita algorithm and in implementing the software version of the proposed algorithm. ...
doi:10.1109/cjece.2003.1426071
fatcat:5xfiqh5jnba3nbsj46qmhhvtra
View Synthesis using Convex and Visual Hulls
2001
Procedings of the British Machine Vision Conference 2001
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2013; you can also visit the original URL.
The file type is application/pdf.
A better way to do this is to compute the dual convex hull of the planes and use the resulting edges to divide the image into at most ¥ convex polygons as shown in figure 4(a), each corresponds to a facet ...
Both algorithms approximate the world object. One uses the convex hull and the other uses the visual hull. ...
Shortcomings Figure 1 : Convex and visual hulls of a simple scene. 1(a) Two bounding planes in each image define the convex hull. 1(b) The resulting convex hull is used as an approximation to the shape ...
doi:10.5244/c.15.17
dblp:conf/bmvc/WexlerC01
fatcat:h7sh7lsvsbfq7aokhmv6olikla
Backward Error Analysis in Computational Geometry
[chapter]
2006
Lecture Notes in Computer Science
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2015; you can also visit the original URL.
The file type is application/pdf.
This analysis is relevant in the context of uncertain data, which may well be the practical context for computational-geometry algorithms such as, say, those for computing convex hulls. ...
Indeed, the example mentioned can be viewed simply as an example of an unstable algorithm, for a problem for which computational geometry has already discovered provably stable algorithms. ...
an ambiguous point is considered to part of a "left turn", and dropped from the computed convex hull. ...
doi:10.1007/11751540_6
fatcat:35pwzjxwuja5rdbms43rnnb5ie
Computing a View Frustum to Maximize an Object's Image Area
[chapter]
2005
Graphics Tools---The jgt Editors' Choice
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
This paper presents a method to compute a view frustum for a 3D object viewed from a given viewpoint, such that the object is completely enclosed in the frustum and the object's image area is also near-maximal ...
First, from the given viewpoint, a conveniently-computed view frustum is used to project the 3D vertices of the object to their corresponding 2D image points. ...
Support for this research comes from NSF ITR grant "Electronic Books for the Tele-immersion Age" and NSF Cooperative Agreement no. ...
doi:10.1201/b10628-7
fatcat:7cudwuzswfhfxihdxjflnsmcnq
Planar Features and 6D-SLAM based on Linear Regression Kalman Filters with n-Dimensional Approximated Gaussians
2014
IFAC Proceedings Volumes
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
The method uses the LFKF with n-dimensional approximated Gaussians by addressing the data association problem based on semantic data of plane-features. ...
While the conventional feature based SLAM methods use point features as landmarks, only a few take the advantage of geometric information like corners, edges, and planes. ...
Convex hull computation is carried out in 2D space; therefore the 3D plane points are primarily projected to 2D space. ...
doi:10.3182/20140824-6-za-1003.02039
fatcat:nrlcfraerbcjjckfyonud3hyg4
Theory and Algorithm for Planar Datum Establishment Using Constrained Total Least-squares
2016
Procedia CIRP
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf.
First, we present an efficient algorithm for establishing planar datums that is based on a constrained minimization search based on the L2 norm after forming a convex surface from sampled points. ...
Second, we highlight advantages of this planar datum, including the major advantage that the datum planes have full mechanical contact with the datum features in stable cases yet are automatically balanced ...
nonmaterial side of the computed convex surface that minimizes the integral of squared distances from that surface, namely , where S is the convex surface and d is the distance from a point p on the surface ...
doi:10.1016/j.procir.2016.02.104
fatcat:qd5ttehpczcazof25lie33suhi
FLOATING-POINT ARITHMETIC FOR COMPUTATIONAL GEOMETRY PROBLEMS WITH UNCERTAIN DATA
2009
International journal of computational geometry and applications
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2012; you can also visit the original URL.
The file type is application/pdf.
It is the purpose of this paper to show that these suggestions, based on an example showing failure of a certain algorithm for computing planar convex hulls, are misleading, and why this is so. ...
This analysis is relevant in the context of uncertain data, which may well be the practical context for computational-geometry algorithms such as, say, those for computing convex hulls. ...
an ambiguous point is considered to part of a "left turn", and dropped from the computed convex hull. ...
doi:10.1142/s0218195909003015
fatcat:wwobyql2pvebnooc3fn6uic2f4
Interactive Cutaway Illustrations
2003
Computer graphics forum (Print)
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
In this paper we discuss different approaches to generate cutaway illustrations. The purpose of such a drawing is to allow the viewer to have a look into an otherwise solid opaque object. ...
Traditional methods to draw these kinds of illustrations are evaluated to extract a small and effective set of rules for a computer-based rendering of cutaway illustrations. ...
Acknowledgments We would like to thank the anonymous reviewers for helpful comments to improve the paper. ...
doi:10.1111/1467-8659.t01-3-00700
fatcat:77k2za24drfv3lvfjre33ecbiy
Unsupervised upright orientation of man-made models
2012
Graphical Models
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2015; you can also visit the original URL.
The file type is application/pdf.
The models are to be iteratively rotated by using the recently presented TILT technique, in order to ensure that their projections have optimal low-rank observations. ...
We present a novel unsupervised approach for finding the upright orientation of man-made models by using a low-rank matrix theorem based technique. ...
By utilizing advanced convex optimization tools from matrix rank minimization, their approach is able to find an ''upright'' version of the image texture by computing an optimal transformation in a certain ...
doi:10.1016/j.gmod.2012.03.007
fatcat:tsgv2vfm2nfh7azfzrejjo47m4
Estimation of minimum volume of bounding box for geometrical metrology
2020
International Journal of Metrology and Quality Engineering
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
As showed in the paper, the solution of the minimum bonding box is not based on faces located near the edges; therefore, we can save computation time by excluding them from the convex polyhedron data set ...
The algorithm is based on the convex hull operation and established theories about a minimum bounding box circumscribing a convex polyhedron. ...
The authors wish to thank Dr. Christoph A. Thieme, NTNU, Trondheim, for valuable advices and comments. ...
doi:10.1051/ijmqe/2020007
doaj:74d5a7cba7c947a38c11bfe417718290
fatcat:3z7nbffp7nfqdlctvmq5o32t7e
Distributed Sensor Localization in Random Environments Using Minimal Number of Anchor Nodes
2009
IEEE Transactions on Signal Processing
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2010; you can also visit the original URL.
The file type is application/pdf.
Other Versions
The paper develops DILOC, a distributive, iterative algorithm that locates M sensors in R^m, m≥ 1, with respect to a minimal number of m+1 anchors with known locations. ...
DILOC uses the barycentric coordinates of a sensor with respect to its neighbors that are computed using the Cayley-Menger determinants. ...
APPENDIX I CONVEX HULL INCLUSION TEST We now give an algorithm that tests if a given sensor, , lies in the convex hull of nodes in a set, , using only the mutual distance information among these nodes ...
doi:10.1109/tsp.2009.2014812
fatcat:djrhoc7zq5brvfg7mjdkgpyg24
Page 5231 of Mathematical Reviews Vol. , Issue 2000g
[page]
2000
Mathematical Reviews
Preserved Fulltext
The Internet Archive has digitized a microfilm copy of this work. It may be possible to borrow a copy for reading.
However, this approach results in inconsistent systems of inequalities if the convex hulls do intersect. An iterative scheme based on minimizing the error in the linear systems can still be used. ...
In this paper, the author presents a different approach based on minimizing the sum of (arbitrary) norm distances to the separating hyperplane of points lying on the wrong side of the plane. ...
Fundamental Matrices from Moving Objects Using Line Motion Barcodes
[article]
2016
arXiv
pre-print
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf.
Prior methods searched for corresponding epipolar lines using points on the convex hull of the silhouette of a single moving object. ...
Computing the epipolar geometry between cameras with very different viewpoints is often very difficult. ...
This research was supported by Google, by Intel ICRI-CI, by DFG, and by the Israel Science Foundation. ...
arXiv:1607.07660v1
fatcat:5obfnp2glbb7paxuoyvs7fun5u
A novel Approach to Human Gait Recognition using possible Speed Invariant features
2014
International Journal of Computational Intelligence Systems
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2018; you can also visit the original URL.
The file type is application/pdf.
This drawback inspires us to compute the area of each region by constructing a convex hull of the feature points in order to obtain certain key speed invariant features. ...
Initially, all the feature points are represented as the sides of an n-sided polygon for calculating the area of each region. ...
Acknowledgements We owe our sincere thanks and gratitude to Prof Yasushi Yagi and his whole research team for sharing with us the valuable OU-ISIR [30] Gait database without which the work could not ...
doi:10.1080/18756891.2014.967004
fatcat:cqfdtyn7arba7apl4szzxps6ga
« Previous
Showing results 1 — 15 out of 11,319 results