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
.
Filters
Determining Curves in Convex Hull from a Set of Planar Closed Convex Curves
2013
Computer-Aided Design and Applications
Convex hull, a minimum enclosing convex envelope is a popular construction in the field of computational geometry. ...
The edges of the MST can be considered as a rubberband connecting all the curves with zero enclosed area. Valency of nodes in the MST is used to define curve triplets. ...
CONCLUSION In this paper, an algorithm for determining curves that belong to the convex hull from a set of planar closed disjoint curves based on MST computation. ...
doi:10.1080/16864360.2013.834148
fatcat:fclkkzcfrrhqvc73fkbugjta54
Minimax Location of Two Facilities with Minimum Separation: Interactive Graphical Solutions
1991
Journal of the Operational Research Society
A computer’s graphics screen can display only discretized lines and curves. One of the LOCUS control param- eters dictates the number of discrete points to be displayed in the curve of the ellipse. ...
Such problems (a) are planar, (b) are characterized by a given set of demand points, and (c) require the optimal positioning of one or more facilities at points in the plane which may or may not coincide ...
doi:10.1057/jors.1991.134
fatcat:6dzm6fbbmzapzgrxihpjju33cu
Bisections of centrally symmetric planar convex bodies minimizing the maximum relative diameter
[article]
2018
arXiv
pre-print
In this paper we study the bisections of a centrally symmetric planar convex body which minimize the maximum relative diameter functional. ...
We give necessary and sufficient conditions for being a minimizing bisection, as well as analyzing the behavior of the so-called standard bisection. ...
The second author is partially supported by MINECO/FEDER project MTM2015-65430-P and "Programa de Ayudas a Grupos de Excelencia de la Región de Murcia", Fundación Séneca, 19901/GERM/15. ...
arXiv:1803.00321v1
fatcat:ykb6nolisrajvnbob3oadnueqi
Computing the minimum enclosing sphere of free-form hypersurfaces in arbitrary dimensions
2011
Computer-Aided Design
The problem of computing the minimum enclosing sphere (MES) of a point set is a classical problem in Computational Geometry. ...
To compute the MES of a pair of hypersurfaces, each one having a contact point (a point at which the sphere touches the hypersurface), antipodal constraints are employed. ...
It has been shown that the computation of the minimum enclosing circle of a set of smooth planar curves is possible to compute in expected linear time as it is also an LP-type problem [3] (by smooth ...
doi:10.1016/j.cad.2010.12.007
fatcat:5riw4virqzgovnj6wpwzz3drti
Summary of results on optimal camera placement for boundary monitoring
2007
Data Mining, Intrusion Detection, Information Assurance, and Data Networks Security 2007
We consider the problems of placing cameras so that every point on a perimeter, that is not necessarily planar, is covered by at least one camera while using the smallest number of cameras. ...
We also consider a joint optimization algorithm, which strikes a balance between minimizing calibration error and the number of cameras required to cover the boundary. ...
ACKNOWLEDGMENTS The work of R. J. Holt was supported in part by iNets, Stevens Institute of Technology, and Bell Laboratories, Lucent Technologies. ...
doi:10.1117/12.719139
dblp:conf/dmkdttt/HoltMMMNW07
fatcat:eddtuwszgjcjrazpgts2xdkhm4
Pseudoholomorphic behavior of planar space robots
1996
Journal of Guidance Control and Dynamics
The symbols 67 and 03 denote some point within the domain D, and 2(D) is the area enclosed within the closed curve dD. ...
One sim- ple way to avoid this situation is to impose the restriction that the area of the ellipse is a constant. This is equivalent to the constraint a db + bda=0. ...
doi:10.2514/3.21609
fatcat:lxnfhiojr5d6ngntqsxrgu57ci
Perception of 3-D surfaces from 2-D contours
1993
IEEE Transactions on Pattern Analysis and Machine Intelligence
We discuss the zero Gaussian curvature (ZGC) surfaces in depth and show results on the recovery of surface orientation for various ZGC surfaces. ...
Abstruct-Inference of 3-D shape from 2-D contours in a single image is an important problem in machine vision. We survey classes of techniques proposed in the past and provide a critical analysis. ...
For planar curves, he proposes to minimize the integral of the square of the curvature, and for polygons, he proposes using the square of the angles of corners for polygonal scenes as a minimization criteria ...
doi:10.1109/34.184771
fatcat:t6rep6oayje5jiqummalte5cli
Accurate parameter estimation of quadratic curves from grey-level images
1991
CVGIP: Image Understanding
Accurate estimation of the parameters of a curve present in a grey-level image is required in various machine-vision and computer-vision problems. ...
The objective is to accurately estimate the orientation and position in 3D of a set of circular features. ...
ACKNOWLEDGMENT This work was partially supported by the Manufacturing Research Corporation of Ontario (MRCO). ...
doi:10.1016/1049-9660(91)90067-y
fatcat:hk6p6oimvrewnmhzf3wvd4auwu
SLEVEs for planar spline curves
2004
Computer Aided Geometric Design
Given a planar spline curve and local tolerances, a matched pair of polygons is computed that encloses the curve and whose width (distance between corresponding break points) is below the tolerances. ...
of the upper bound on © and the upper bound on always bound the curve from one side -the corresponding broken line may well intersect the curve!) ...
The envelope construction steps and their failure to enclose a planar cubic curve are illustrated in Figure 3 . ...
doi:10.1016/j.cagd.2004.04.004
fatcat:255ohmljxbauze3kphgg2kdd2q
Generation of Efficient Iso-Planar Printing Path for Multi-Axis FDM Printing
2021
Journal of Manufacturing and Materials Processing
Preliminary experiments in both computer simulation and physical printing are carried out and the results give a positive confirmation on the proposed method. ...
However, because of the addition of two rotary axes which enables the printing nozzle to change its orientation continuously, and the fact that the printing layer is now curved, determining how a nozzle ...
Optimized Iso-Planar Path Generation Figure 5 gives an illustration of NL curve generation based on the iso-planar method. ...
doi:10.3390/jmmp5020059
fatcat:de4j6cee7vc23dkilien3uf2re
Voronoi diagrams of algebraic distance fields
2013
Computer-Aided Design
Correctness of the result is implied by the certified approximations of bisector branches, which are computed by existing methods for handling algebraic curves. ...
The efficiency of our algorithm is due to a filtering process, based on bounding the field over the subdivided domains. ...
[7] present an efficient, certified algorithm for VD's, specialized to certain families of closed planar curves, notably ellipses. ...
doi:10.1016/j.cad.2012.10.043
fatcat:y2z7bsskh5hqplzs7xbyny246y
Buckling of stiff polymer rings in weak spherical confinement
2010
Physical Review E
We investigate the conformations of a semiflexible polymer ring in weak spherical confinement imposed by an impenetrable shell. ...
Confinement is a versatile and well-established tool to study the properties of polymers either to understand biological processes or to develop new nano-biomaterials. ...
ACKNOWLEDGMENTS The financial support of the Deutsche Forschungsgemeinschaft through SFB 863 and of the German Excellence Initiative via the program "Nanosystems Initiative Munich ͑NIM͒" is acknowledged ...
doi:10.1103/physreve.81.061802
pmid:20866431
fatcat:h6wmluz2lnazdnprlaisfbjppy
A Simple Operator for Very Precise Estimation of Ellipses
2007
Fourth Canadian Conference on Computer and Robot Vision (CRV '07)
Moreover, under the dual representation, the dual conic can easily be constrained to a dual ellipse when minimizing the algebraic distance. ...
This paper presents a simple linear operator that accurately estimates the position and parameters of ellipse features. ...
Acknowledgements The authors express their gratitude to the supporting organisms including CRSNG-NSERC and Precarn incorporated. ...
doi:10.1109/crv.2007.8
dblp:conf/crv/OuelletH07
fatcat:ehbuaxrktfgrvemjtqb6suahqq
Minimum area enclosure and alpha hull of a set of freeform planar closed curves
2013
Computer-Aided Design
Minimum area enclosure and alpha hull of a set of freeform planar closed curves. ...
In this paper, we extend the question of finding a minimum area enclosure (MAE) to a set of closed planar freeform curves, not resorting to sampling them. ...
In this paper, we explore the computation of minimal area enclosure (MAE) of a set of curves. ...
doi:10.1016/j.cad.2012.12.001
fatcat:mfrrlhsbufb5hcyotv3n5rymga
A Degenerate Isoperimetric Problem in the Plane
2017
Journal of Geometric Analysis
We establish sufficient conditions for existence of curves minimizing length as measured with respect to a degenerate metric on the plane while enclosing a specified amount of Euclidean area. ...
Non-existence of minimizers can occur and examples are provided. ...
Indeed in the case of minimizing ellipses enclosing area A, we are in a setting where the (explicit) solution clearly varies smoothly with A so that the heuristics presented at the outset of this section ...
doi:10.1007/s12220-017-9902-4
fatcat:uczb6h7h6zdmtf6ytegeutra6y
« Previous
Showing results 1 — 15 out of 2,606 results