Filters








253 Hits in 10.3 sec

Feasibility of the Exact Geometric Computation Paradigm for Largest Empty Anchored Cylinder Computation in the Plane

Stefan Schirra
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

José Luiz Luz, Luiz Velho, Paulo Cezar Pinto Carvalho
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

Eitan Yaffe, Dan Fishelovitch, Haim J. Wolfson, Dan Halperin, Ruth Nussinov
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]

Mark H. Overmars
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]

Ovidiu Daescu, Ka Yaw Teo
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

Derek Hoiem, Silvio Savarese
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]

Bichen Wu
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]

Rafael Ballester-Ripoll, Renato Pajarola
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]

Azarakhsh Keipour
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

Francesco Nappi, Sanjeet Singh Avtaar Singh, Pierluigi Nappi, Antonio Fiore
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

Alexander Wiebel, Qin Wang, Dominic Schneider, Gerik Scheuermann
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

Tomás Nikodým, Vlastimil Havran, Jirí Bittner
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

Carlos Guindel, David Martin, Jose Maria Armingol, Christoph Stiller
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

Thomas Funkhouser, Michael Kazhdan
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

Thomas Funkhouser, Michael Kazhdan, Patrick Min, Philip Shilane
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