首页    期刊浏览 2025年06月13日 星期五
登录注册

文章基本信息

  • 标题:Validación de la triangulación Delaunay empleando álgebra geométrica conforme
  • 本地全文:下载
  • 作者:Netz Romero ; Ricardo Barrón-Fernández
  • 期刊名称:Computación y Sistemas
  • 印刷版ISSN:1405-5546
  • 出版年度:2016
  • 卷号:20
  • 期号:4
  • 页码:789-798
  • 语种:Spanish
  • 出版社:Instituto Politécnico Nacional
  • 摘要:Cuando la triangulación Delaunay se realiza en forma incremental, la etapa más importante , es la reconstrucción de los triángulos cuando se inserta aleatoriamente un nuevo punto en la red. Para ello existe n diferentes técnicas, de la cual utilizaremos la validac ión del “círculo vacío” descrita por Boris Deloné, nuestro objetivo es utilizar el Álgebra Geométrica Conforme (AGC) para realizar dicha validación. Cambiaremos de ambiente matemático para demostrar las ventajas de las entidades geométricas que nos propone el AGC y emplearlas en un módulo q ue valide dicha triangulación.
  • 其他摘要:When Delaunay triangulation is performed in an incremental fashion , different steps are involved in the process. Within those steps “ reconstruction ” is the most important stage when a new point is randomly inserted . Although t here are several techniques to perform this reconstruction , one of the most relevant is a validation technique called “ empty circle ” , described by Boris Deloné . In this paper, we focus on the use of t he Conformal Geometr ic Algebra (CGA) to perform such validation . In addition, the proposal includes a mathematical environment change to show the advantages of using CGA’s geometric entities and use them in side a module for validating the triangulation
  • 关键词:Álgebra geométrica conforme; círculo vacío; triangulación Delaunay.
  • 其他关键词:Conformal geometric algebra; empty circle; Delaunay triangulation.
国家哲学社会科学文献中心版权所有