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
Feasibility of the Exact Geometric Computation Paradigm for Largest Empty Anchored Cylinder Computation in the Plane
2005
Canadian Conference on Computational Geometry
In the largest empty anchored cylinder problem one is looking for a ray anchored at the origin that maximizes the minimum (weighted) distance to a given set of points. ...
Indeed, a deliberate implementation of the optimal algorithm surprisingly avoids irrational number computations at all. Thus efficient exact geometric computation becomes feasible for this problem. ...
Acknowledgments: The author would like to thank Michiel Smid for helpful discussions and an anonymous reviewer for useful suggestions. ...
dblp:conf/cccg/Schirra05
fatcat:7qwsjjo2orbdlo6s335hilyjlq
Silhouette Enhanced Point-Based Rendering
2005
Journal of WSCG
An international journal of algorithms, data structures and techniques for computer graphics and visualization, surface meshing and modeling, global illumination, computer vision, image processing and ...
pattern recognition, computational geometry, human interaction and virtual reality, animation, multimedia systems and applications in parallel, distributed and mobile environment. ...
We are indebted to its director, Carlo Tronchetti, for letting us use these digital data and to the VCG of the ISTI-CNR in Pisa for the hardware and software used in the acquisition and reconstruction. ...
dblp:journals/jwscg/LuzVC05
fatcat:dm53ckudtvhj3bbu7uxrrznfnq
MolAxis: Efficient and accurate identification of channels in macromolecules
2008
Proteins: Structure, Function, and Bioinformatics
We have implemented in MolAxis a novel algorithm that uses state-of-the-art computational geometry techniques to approximate and scan a useful subset of the outer medial axis, thereby reducing the dimension ...
MolAxis is a new sensitive and fast tool for the identification and classification of channels and cavities of various sizes and shapes in macromolecules. ...
Acknowledgements The authors are grateful to Isaiah Arkin and Itamar Kass for discussions of the specifications of such a computational tool in the context of transmembrane proteins. ...
doi:10.1002/prot.22052
pmid:18393395
pmcid:PMC2693897
fatcat:v2h63iassjgczhf2qqrqdl57vy
Geometric Data Structures for Computer Graphics
[chapter]
1985
Fundamental Algorithms for Computer Graphics
of this course should be familiar with the basic principles of computer graphics and the type of problems in the area. ...
Finally, the last topic presents a generic technique for dynamizing geometric data structures. ...
For a given set B of such points, compute its principal components (the Eigenvectors of the covariance matrix); choose the largest of them (i.e., the one exhibiting the largest variance); place a plane ...
doi:10.1007/978-3-642-84574-1_40
fatcat:gyppodpcgzga3avqfwpm7j6fma
Approximating the discrete and continuous median line segments in d dimensions
[article]
2022
arXiv
pre-print
We prove that it is impossible to construct a continuous median line segment for n≥3 non-collinear points in the plane by using only ruler and compass. ...
We show how to compute (1+ϵΔ)- and (1+ϵ)-approximations to a discrete median line segment in time O(nϵ^-2dlog n) and O(n^2ϵ^-d), respectively, where Δ is the spread of line segments spanned by pairs of ...
Particularly, a (1 + ϵ)-approximation algorithm is given for solving the point-anchored median line segment problem in the plane. ...
arXiv:2201.08900v2
fatcat:elcydvvcvbeezgfcclgen2zbpi
Representations and Techniques for 3D Object Recognition and Scene Interpretation
2011
Synthesis Lectures on Artificial Intelligence and Machine Learning
This work was supported in part by the Office of Naval Research under N00014-01-1-0890 as part of the MURI program and Beckman Fellowship for Derek Hoiem. ...
We thank Bill Freeman for useful suggestions about the inference, Navneet Dalal for providing code and data, Moshe Mahler for his illustration in Figure 2 , Takeo Kanade for his car-road illustrative ...
the 2D view template paradigm introduced in computational theories (Ch. 7). ...
doi:10.2200/s00370ed1v01y201107aim015
fatcat:762pgoqa5jhwlji7w4laoiu3ym
Efficient Deep Neural Networks
[article]
2019
arXiv
pre-print
The success of deep neural networks (DNNs) is attributable to three factors: increased compute capacity, more complex models, and more data. ...
Design efficiency: the process of finding the optimal neural networks is time-consuming. ...
In this section, we summarize some of the impact of those works. We first released SqueezeDet [159] in December 2016 and officially published the paper in June 2017. ...
arXiv:1908.08926v1
fatcat:qqcpeueypbdydmc3jfvx3lseqy
Visualization of High-dimensional Scalar Functions Using Principal Parameterizations
[article]
2018
arXiv
pre-print
Our mapping provides a direct geometrical and visual interpretation in terms of Sobol's celebrated method for variance-based sensitivity analysis. ...
Insightful visualization of multidimensional scalar fields, in particular parameter spaces, is key to many fields in computational science and engineering. ...
As a second contribution we make the proposed system computationally feasible and real-time responsive by means of a convenient compact representation, namely a tensor decomposition [31] . ...
arXiv:1809.03618v1
fatcat:ngzjnzryonagjehpkp27t3immq
Physical Interaction and Manipulation of the Environment using Aerial Robots
[article]
2022
arXiv
pre-print
Using conservative assumptions for these already-inefficient robots makes their interactions even less optimal and may even result in many feasible physical interaction applications becoming infeasible ...
However, there are many open problems before they can be used in real-world applications. Researchers have introduced some methods for physical interaction in limited settings. ...
Wrench-Set Analysis for Fully-Actuated Multirotors an online method for computation of the wrench set [80] in multirotors, which uses the geometrical properties and the convexity of the wrench set to ...
arXiv:2207.02856v1
fatcat:nqajxkd6w5aopeot4pu5vyugza
Biomechanics of Transcatheter Aortic Valve Implant
2022
Bioengineering
The true incidence of SVD in TAVI compared to SAVR remains unclear due to the lack of long-term data. It is now widely accepted that both are part of the armamentarium and are not mutually exclusive. ...
Several concerns have been raised about TAVI in comparison to conventional surgical aortic valve replacement (SAVR). The primary concerns regard the longevity of the valves. ...
[45] , who effectively analyzed the feasibility of TAVI in morphological conditions and considered borderline cases for the percutaneous approach, paving the way for the treatment of failed bioprosthetic ...
doi:10.3390/bioengineering9070299
pmid:35877350
pmcid:PMC9312295
fatcat:xirvm7zc5zh5hg4ibb63axho6i
Accelerated Streak Line Computation Using Adaptive Refinement
2010
Journal of WSCG
An international journal of algorithms, data structures and techniques for computer graphics and visualization, surface meshing and modeling, global illumination, computer vision, image processing and ...
pattern recognition, computational geometry, visual human interaction and virtual reality, animation, multimedia systems and applications in parallel, distributed and mobile environment. ...
This research employed resources of the Center for Computation & Technology at Louisiana State University, which is supported by funding from the Louisiana legislature's Information Technology Initiative ...
dblp:journals/jwscg/WiebelWSS10
fatcat:7oansbyi4zcfli6shsmt5blcvi
Multiple Live Video Environment Map Sampling
2013
Journal of WSCG
An international journal of algorithms, data structures and techniques for computer graphics and visualization, surface meshing and modeling, global illumination, computer vision, image processing and ...
pattern recognition, computational geometry, visual human interaction and virtual reality, animation, multimedia systems and applications in parallel, distributed and mobile environment. ...
ACKNOWLEDGEMENTS
ACKNOWLEDGMENTS Most of this research has been conducted while the authors were with University Marburg, supported by HMWK LOEWE KMU program and PHIcom GmbH. ...
dblp:journals/jwscg/NikodymHB13
fatcat:cug52bdbbndz3fzbfkqwagfmte
Analysis of the Influence of Training Data on Road User Detection
2018
2018 IEEE International Conference on Vehicular Electronics and Safety (ICVES)
Stiller and the other members of the MRT team for the four months that I spent there. ...
Also, thanks to the members of the scientific community who made this thesis possible by publicly releasing databases and source code. ...
The former used a representation later known as front view (FV), in which the 3D points are projected onto a cylinder plane, whereas the latter used 3D convolutions. ...
doi:10.1109/icves.2018.8519510
dblp:conf/icves/Guindel0AS18
fatcat:fu3cvrvkdjeivndsipd4hnhnqy
Shape-based retrieval and analysis of 3D models
2004
Proceedings of the conference on SIGGRAPH 2004 course notes - GRAPH '04
As the number of 3D models grows, there is an increasing need for computer algorithms to help people find the interesting ones and discover relationships between them. ...
The course will conclude with a discussion of future topics in shape retrieval and analysis research. ...
We thank Patrick Min for his valuable comments on a draft of this paper and the reviewers for their useful suggestions. ...
doi:10.1145/1103900.1103916
dblp:conf/siggraph/FunkhouserK04
fatcat:6shgctdwxzbhjnnwpznch2bfcu
Shape-based retrieval and analysis of 3d models
2005
Communications of the ACM
As the number of 3D models grows, there is an increasing need for computer algorithms to help people find the interesting ones and discover relationships between them. ...
The course will conclude with a discussion of future topics in shape retrieval and analysis research. ...
We thank Patrick Min for his valuable comments on a draft of this paper and the reviewers for their useful suggestions. ...
doi:10.1145/1064830.1064859
fatcat:wegh7xfvrra2xghcijodigr6yu
« Previous
Showing results 1 — 15 out of 253 results