Academic literature on the topic 'Computationnal geometry'
Create a spot-on reference in APA, MLA, Chicago, Harvard, and other styles
Consult the lists of relevant articles, books, theses, conference reports, and other scholarly sources on the topic 'Computationnal geometry.'
Next to every source in the list of references, there is an 'Add to bibliography' button. Press on it, and we will generate automatically the bibliographic reference to the chosen work in the citation style you need: APA, MLA, Harvard, Chicago, Vancouver, etc.
You can also download the full text of the academic publication as pdf and read online its abstract whenever available in the metadata.
Journal articles on the topic "Computationnal geometry":
Toma, Milan, Satvinder K. Guru, Wayne Wu, May Ali, and Chi Wei Ong. "Addressing Discrepancies between Experimental and Computational Procedures." Biology 10, no. 6 (June 15, 2021): 536. http://dx.doi.org/10.3390/biology10060536.
Bayer, Tomáš. "The importance of computational geometry for digital cartography." Geoinformatics FCE CTU 3 (April 12, 2008): 15–24. http://dx.doi.org/10.14311/gi.3.2.
Cafaro, Carlo. "Geometric algebra and information geometry for quantum computational software." Physica A: Statistical Mechanics and its Applications 470 (March 2017): 154–96. http://dx.doi.org/10.1016/j.physa.2016.11.117.
Moussiaux, A., and Ph Tombal. "Geometric calculus: A new computational tool for Riemannian geometry." International Journal of Theoretical Physics 27, no. 5 (May 1988): 613–21. http://dx.doi.org/10.1007/bf00668842.
Veltkamp, Remco C. "Generic Geometric Programming in the Computational Geometry Algorithms Library." Computer Graphics Forum 18, no. 2 (June 1999): 131–37. http://dx.doi.org/10.1111/1467-8659.00363.
ASANO, Tetsuo. "Computational Geometry." Journal of Japan Society for Fuzzy Theory and Systems 13, no. 2 (2001): 130–38. http://dx.doi.org/10.3156/jfuzzy.13.2_2.
O'Rourke, Joseph. "Computational geometry." ACM SIGACT News 23, no. 2 (May 1992): 26–28. http://dx.doi.org/10.1145/130956.130957.
O'Rourke, J. "Computational Geometry." Annual Review of Computer Science 3, no. 1 (June 1988): 389–411. http://dx.doi.org/10.1146/annurev.cs.03.060188.002133.
Agarwal, Pankaj K., and Joseph O'Rourke. "Computational geometry." ACM SIGACT News 29, no. 3 (September 1998): 27–32. http://dx.doi.org/10.1145/300307.300310.
Lee, D. T. "Computational geometry." ACM Computing Surveys 28, no. 1 (March 1996): 27–31. http://dx.doi.org/10.1145/234313.234325.
Dissertations / Theses on the topic "Computationnal geometry":
Baer, Lawrence H. "Numerical aspects of computational geometry." Thesis, McGill University, 1992. http://digitool.Library.McGill.CA:80/R/?func=dbin-jump-full&object_id=22507.
Hussain, R. "Computational geometry using fourier analysis." Thesis, De Montfort University, 1998. http://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.391483.
Eades, Patrick Fintan. "Uncertainty Models in Computational Geometry." Thesis, University of Sydney, 2020. https://hdl.handle.net/2123/23909.
Pirzadeh, Hormoz. "Computational Geometry with the Rotating Calipers." Thesis, National Library of Canada = Bibliothèque nationale du Canada, 1999. http://www.collectionscanada.ca/obj/s4/f2/dsk1/tape7/PQDD_0027/MQ50856.pdf.
Doskas, Michael. "Various stabbing problems in computational geometry." Thesis, McGill University, 1987. http://digitool.Library.McGill.CA:80/R/?func=dbin-jump-full&object_id=66153.
Pătrașcu, Mihai. "Computational geometry through the information lens." Thesis, Massachusetts Institute of Technology, 2007. http://hdl.handle.net/1721.1/40526.
Includes bibliographical references (p. 111-117).
This thesis revisits classic problems in computational geometry from the modern algorithmic perspective of exploiting the bounded precision of the input. In one dimension, this viewpoint has taken over as the standard model of computation, and has led to a powerful suite of techniques that constitute a mature field of research. In two or more dimensions, we have seen great success in understanding orthogonal problems, which decompose naturally into one dimensional problems. However, problems of a nonorthogonal nature, the core of computational geometry, have remained uncracked for many years despite extensive effort. For example, Willard asked in SODA'92 for a o(nlg n) algorithm for Voronoi diagrams. Despite growing interest in the problem, it was not successfully solved until this thesis. Formally, let w be the number of bits in a computer word, and consider n points with O(w)-bit rational coordinates. This thesis describes: * a data structure for 2-d point location with O(n) space, and 0( ... )query time. * randomized algorithms with running time 9 ... ) for 3-d convex hull, 2-d Voronoi diagram, 2-d line segment intersection, and a variety of related problems. * a data structure for 2-d dynamic convex hull, with O ( ... )query time, and O ( ... ) update time. More generally, this thesis develops a suite of techniques for exploiting bounded precision in geometric problems, hopefully laying the foundations for a rejuvenated research direction.
by Mihai Pǎtraşcu.
S.M.
Selmi-Dei, Fabio Pakk. "Um visualizador para uma extensão de CGAL ao plano projetivo orientado." [s.n.], 2005. http://repositorio.unicamp.br/jspui/handle/REPOSIP/276388.
Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação
Made available in DSpace on 2018-08-04T08:54:01Z (GMT). No. of bitstreams: 1 Selmi-Dei_FabioPakk_M.pdf: 2287860 bytes, checksum: 97e2fc68f82f1ee33b0e737ed3b9f831 (MD5) Previous issue date: 2005
Resumo: Visualizadores são softwares capazes de gerar, através de recursos gráficos computacionais, figuras geométricas a partir de estruturas de dados e seus estados. Suas imagens facilitam a compreensão e depuração de algoritmos, bem como aumentam a intuição do usuário sobre os objetos geométricos e o espaço que os abriga. O presente trabalho descreve o projeto e a criação de um visualizador geométrico para uma extensão de CGAL ao plano projetivo orientado ('T POT 2'). CGAL é uma biblioteca de algoritmos geométricos e estruturas de dados desenvolvida por um consórcio de universidades com o objetivo de ser uma ferramenta de fácil acesso usada no desenvolvimento de aplicações que necessitem resolver problemas geométricos em 'R POT 2'. Através do trabalho [dO04], esta biblioteca foi estendida para incorporar 'T POT 2', preservando sua robustez, corretude e confiabilidade. O plano projetivo orientado é um espaço geométrico estritamente maior que o plano cartesiano 'R POT 2', porém com geometria semelhante. Uma das principais características de 'T POT 2' é o uso de coordenadas homogêneas sinaladas, o que permite lidar com o conceito de pontos no infinito de maneira homogênea ao tratamento dos pontos do plano, possibilitando o projeto de algoritmos geométricos que não mais precisam tratar separadamente muitos casos particulares, tornando-os mais simples e sucintos. Neste contexto, o visualizador aqui descrito tem por finalidade a criação de um ambiente de visualização que permite a observação das características intrínsecas à geometria projetiva orientada, o que é de grande benefício para o usuário-programador da extensão de CGAL para 'T POT 2'
Abstract: A graphical viewer is a software that enables the display of geometric figures from data structures and their varying states. The images it provides improve comprehension, make debugging easier and raise the users' intuition regarding geometric objects and their embedding space. The present work describes the design and creation of a geometrical viewer for an oriented projective plane ('T POT 2') extension of CGAL. CGAL is a library of geometric algorithms and data structures developed by a consortium of universities with the goal of producing an easy-to-use tool for building applications that require problem solving in 'R POT 2'. In [dO04], Oliveira describes an extension of this library that incorporates 'T POT 2' into CGAL, while adhering to its robustness, correctness and reliability. The oriented projective plane is a geometric space strictly larger than the Cartesian plane R2, though with similar geometry. One of the main features of 'T POT 2' is the use of signed homogeneous coordinates, which enables one to work with points at infinity in a way similar to working with proper points on the plane, allowing for the design of algorithms that no longer need to handle many particular cases, making them simpler and shorter. In this context, the viewer described here has the purpose of providing a visualization system that allows for the perception of the intrinsic characteristics of the oriented projective geometry, which is of great benefit to programmers of the extension of CGAL to 'T POT 2'
Mestrado
Geometria Computacional
Mestre em Ciência da Computação
Lundqvist, Samuel. "Computational algorithms for algebras." Doctoral thesis, Stockholm : Department of Mathematics, Stockholm University, 2009. http://urn.kb.se/resolve?urn=urn:nbn:se:su:diva-31552.
At the time of doctoral defence, the following papers were unpublished and had a status as follows: Paper 3: Manuscript. Paper 4: Manuscript. Paper 5: Manuscript. Paper 6: Manuscript. Härtill 6 uppsatser.
Murri, Riccardo. "Computational techniques in graph homology of the moduli space of curves." Doctoral thesis, Scuola Normale Superiore, 2013. http://hdl.handle.net/11384/85723.
Scibilia, Francesco. "Explicit Model Predictive Control:Solutions Via Computational Geometry." Doctoral thesis, Norges teknisk-naturvitenskapelige universitet, Institutt for teknisk kybernetikk, 2010. http://urn.kb.se/resolve?urn=urn:nbn:no:ntnu:diva-11627.
Books on the topic "Computationnal geometry":
Lin, Ming C., and Dinesh Manocha, eds. Applied Computational Geometry Towards Geometric Engineering. Berlin, Heidelberg: Springer Berlin Heidelberg, 1996. http://dx.doi.org/10.1007/bfb0014474.
Márquez, Alberto, Pedro Ramos, and Jorge Urrutia, eds. Computational Geometry. Berlin, Heidelberg: Springer Berlin Heidelberg, 2012. http://dx.doi.org/10.1007/978-3-642-34191-5.
de Berg, Mark, Marc van Kreveld, Mark Overmars, and Otfried Cheong Schwarzkopf. Computational Geometry. Berlin, Heidelberg: Springer Berlin Heidelberg, 2000. http://dx.doi.org/10.1007/978-3-662-04245-8.
de Berg, Mark, Otfried Cheong, Marc van Kreveld, and Mark Overmars. Computational Geometry. Berlin, Heidelberg: Springer Berlin Heidelberg, 2008. http://dx.doi.org/10.1007/978-3-540-77974-2.
Preparata, Franco P., and Michael Ian Shamos. Computational Geometry. New York, NY: Springer New York, 1985. http://dx.doi.org/10.1007/978-1-4612-1098-6.
de Berg, Mark, Marc van Kreveld, Mark Overmars, and Otfried Schwarzkopf. Computational Geometry. Berlin, Heidelberg: Springer Berlin Heidelberg, 1997. http://dx.doi.org/10.1007/978-3-662-03427-9.
Pawar, Akhilesh. Computational Geometry. New Delhi, India: Campus Books International, 2011.
1944-, Toussaint Godfried T., ed. Computational geometry. New York: IEEE, 1992.
1944-, Toussaint Godfried T., ed. Computational geometry. Amsterdam: North-Holland, 1985.
Bokowski, Jürgen. Computational synthetic geometry. Berlin: Springer-Verlag, 1989.
Book chapters on the topic "Computationnal geometry":
Edelsbrunner, Herbert. "Geometric structures in computational geometry." In Automata, Languages and Programming, 201–13. Berlin, Heidelberg: Springer Berlin Heidelberg, 1988. http://dx.doi.org/10.1007/3-540-19488-6_117.
Beichl, Isabel M., Javier Bernal, Christoph Witzgall, and Francis Sullivan. "Computational Geometry." In Encyclopedia of Operations Research and Management Science, 241–46. Boston, MA: Springer US, 2013. http://dx.doi.org/10.1007/978-1-4419-1153-7_142.
de Berg, Mark, Marc van Kreveld, Mark Overmars, and Otfried Cheong Schwarzkopf. "Computational Geometry." In Computational Geometry, 1–17. Berlin, Heidelberg: Springer Berlin Heidelberg, 2000. http://dx.doi.org/10.1007/978-3-662-04245-8_1.
Skiena, Steven S. "Computational Geometry." In Texts in Computer Science, 621–76. Cham: Springer International Publishing, 2020. http://dx.doi.org/10.1007/978-3-030-54256-6_20.
Komzsik, Louis. "Computational geometry." In Applied Calculus of Variations for Engineers, 155–73. Third edition. | Boca Raton, FL : CRC Press/Taylor and Francis, [2020]: CRC Press, 2019. http://dx.doi.org/10.1201/9781003009740-9.
Forišek, Michal, and Monika Steinová. "Computational Geometry." In Explaining Algorithms Using Metaphors, 31–57. London: Springer London, 2013. http://dx.doi.org/10.1007/978-1-4471-5019-0_3.
Skiena, Steven S. "Computational Geometry." In The Algorithm Design Manual, 562–619. London: Springer London, 2012. http://dx.doi.org/10.1007/978-1-84800-070-4_17.
de Berg, Mark, Marc van Kreveld, Mark Overmars, and Otfried Schwarzkopf. "Computational Geometry." In Computational Geometry, 1–17. Berlin, Heidelberg: Springer Berlin Heidelberg, 1997. http://dx.doi.org/10.1007/978-3-662-03427-9_1.
Wagon, Stan. "Computational Geometry." In Mathematica in Action, 399–422. New York, NY: Springer New York, 2010. http://dx.doi.org/10.1007/978-0-387-75477-2_16.
Wagon, Stan. "Computational Geometry." In Mathematica® in Action, 485–506. New York, NY: Springer New York, 1999. http://dx.doi.org/10.1007/978-1-4612-1454-0_24.
Conference papers on the topic "Computationnal geometry":
Chazelle, Bernard. "Computational geometry." In the twenty-sixth annual ACM symposium. New York, New York, USA: ACM Press, 1994. http://dx.doi.org/10.1145/195058.195110.
Conte, A., V. Demichelis, F. Fontanella, and I. Galligani. "Computational Geometry." In Workshop. WORLD SCIENTIFIC, 1993. http://dx.doi.org/10.1142/9789814536370.
Castelli, Mauro, Luca Manzoni, Ivo Gonçalves, Leonardo Vanneschi, Leonardo Trujillo, and Sara Silva. "An Analysis of Geometric Semantic Crossover: A Computational Geometry Approach." In 8th International Conference on Evolutionary Computation Theory and Applications. SCITEPRESS - Science and Technology Publications, 2016. http://dx.doi.org/10.5220/0006056402010208.
Aggarwal, Alok, Bernard Chazelle, Leo Guibas, Colm O'Dunlaing, and Chee Yap. "Parallel computational geometry." In 26th Annual Symposium on Foundations of Computer Science (sfcs 1985). IEEE, 1985. http://dx.doi.org/10.1109/sfcs.1985.42.
Karasik, Y. B., and M. Sharir. "Optical computational geometry." In the eighth annual symposium. New York, New York, USA: ACM Press, 1992. http://dx.doi.org/10.1145/142675.142723.
Lanzagorta, Marco, and Jeffrey K. Uhlmann. "Quantum computational geometry." In Defense and Security, edited by Eric Donkor, Andrew R. Pirich, and Howard E. Brandt. SPIE, 2004. http://dx.doi.org/10.1117/12.541624.
Chan, Timothy. "Computational Geometry for Non-Geometers: Recent Developments on Some Classical Problems." In Proceedings of the Twenty-Second Annual ACM-SIAM Symposium on Discrete Algorithms. Philadelphia, PA: Society for Industrial and Applied Mathematics, 2011. http://dx.doi.org/10.1137/1.9781611973082.110.
Karasik, Y. B., and M. Sharir. "The power of geometric duality and Minkowski sums in optical computational geometry." In the ninth annual symposium. New York, New York, USA: ACM Press, 1993. http://dx.doi.org/10.1145/160985.161168.
Alliez, Pierre, and Andreas Fabri. "Computational geometry algorithms library." In ACM SIGGRAPH ASIA 2009 Courses. New York, New York, USA: ACM Press, 2009. http://dx.doi.org/10.1145/1665817.1665821.
Alliez, Pierre, Andreas Fabri, and Efi Fogel. "Computational geometry algorithms library." In ACM SIGGRAPH 2008 classes. New York, New York, USA: ACM Press, 2008. http://dx.doi.org/10.1145/1401132.1401160.
Reports on the topic "Computationnal geometry":
Hansen, Mark D. Results in Computational Geometry: Geometric Embeddings and Query- Retrieval Problems. Fort Belvoir, VA: Defense Technical Information Center, November 1990. http://dx.doi.org/10.21236/ada230380.
Zolnowsky, J. Topics in Computational Geometry. Office of Scientific and Technical Information (OSTI), June 2018. http://dx.doi.org/10.2172/1453953.
Michalski, A,, D. Andersson, R. Rossi, and C. Soriano. D7.1 DELIVERY OF GEOMETRY AND COMPUTATIONAL MODEL. Scipedia, 2021. http://dx.doi.org/10.23967/exaqute.2021.2.020.
Thompson, David C., Joseph Maurice Rojas, and Philippe Pierre Pebay. Computational algebraic geometry for statistical modeling FY09Q2 progress. Office of Scientific and Technical Information (OSTI), March 2009. http://dx.doi.org/10.2172/984161.
Kipnis, Shlomo. Three Methods for Range Queries in Computational Geometry. Fort Belvoir, VA: Defense Technical Information Center, March 1989. http://dx.doi.org/10.21236/ada210830.
Dobkin, David. AASERT: Software Tools for Experimentation in Computational Geometry. Fort Belvoir, VA: Defense Technical Information Center, February 2001. http://dx.doi.org/10.21236/ada391643.
Magnuson, Alan, Christopher Deschenes, and Ali Merchant. Automated Preparation of Geometry for Computational Applications Final Report. Fort Belvoir, VA: Defense Technical Information Center, January 2011. http://dx.doi.org/10.21236/ada542742.
Stiller, Peter. Algebraic Geometry and Computational Algebraic Geometry for Image Database Indexing, Image Recognition, And Computer Vision. Fort Belvoir, VA: Defense Technical Information Center, October 1999. http://dx.doi.org/10.21236/ada384588.
Desbrun, Mathieu, and Marin Kobilarov. Geometric Computational Mechanics and Optimal Control. Fort Belvoir, VA: Defense Technical Information Center, December 2011. http://dx.doi.org/10.21236/ada564028.
Salari, K., and M. McWherter-Payne. Computational Flow Modeling of a Simplified Integrated Tractor-Trailer Geometry. Office of Scientific and Technical Information (OSTI), September 2003. http://dx.doi.org/10.2172/15006457.