位置：成果数据库 > 期刊 > 期刊详情页
自由曲面高斯图闭域包含测试算法设计
  • ISSN号：1000-7180
  • 期刊名称：《微电子学与计算机》
  • 时间：0
  • 分类：TP391.41[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构：[1]中南大学信息科学与工程学院,湖南长沙410083, [2]长沙学院计算机科学与技术系,湖南长沙410003, [3]西安交通大学电子与信息工程学院．陕西西安710049
  • 相关基金：国家自然科学基金项目（20206033）;湖南省自然科学基金项目（03JJY3106）
作者： 欧新良[1,2], 陈松乔[1], 方逵[2], 肖健宇[3]
关键词： 高斯图, 闭域包含点检测, 二分法, 连接数, Gauss map, Point-in-closed region test, Dichotomy, Link-number
中文摘要：

提出了一种闭域包含点检测算法，对曲线边先进行包含测试，再找到相交线段。其中对抛物曲线段用二分查找法找到相交线段。由于曲边数远小于逼近多边形的边数n·m，该算法时间复杂度仅为o（n·In m），加快了检测速度。

英文摘要：

An algebraic algorithm reformed paper is presented.When running it,point-in-segment inclusion query did befoge finding intersect segment or using dichotomy to find to parabola segment. The algorithm complexity is o （n. In m）, and accelerates the test for n〈〈n.m.

同期刊论文项目
用密度泛函理论研究胶体溶液及其结晶
期刊论文 30
同项目期刊论文
Density Functional Approximation for Non-hard Sphere Fluids Subjected to External Fields
Structure of inhomogeneous Lennard-Jones fluid near the critical region and close to the vapor-liqui
Integral Equation Method for the Determination of the Depletion Potential between Two Colloidal Part
Thermodynamic Perturbation Theory for Solid-Liquid Phase Transition of Lennard-Jones Model
Solid–liquid transition of charge-stabilized colloidal dispersions: a single-component structure-fun
Solid-Liquid Phase Transition of the Hard-Core Attractive Yukawa System and Its Colloidal Implicatio
Application of Lagrangian theorem-based density-functional approximation free of adjustable paramete
Universal calculational recipe for solvent-mediated potential: based on a combination of integral eq
Universal Calculational Recipe for the Calculation of Solvent-Mediated Potential: (II) Based on Dens
Semi-Analytical Hard Sphere Reference System Theory for Solvent -Mediated Potential (III): Test and
Quantitative Description of Potential of Mean Force between Macroparticles in Fluid with Attactive F
Influence of Solvent-Solvent and Solute-Solvent Interaction Property on Solvent-Mediated Potential
Thermodynamic properties and phase equilibrium study of Lennard-Jones model and application to real
Extending simple weighted density approximation for hard sphere fluid to Lennard-Jones fluid (I): Te
Analysis of the validity of perturbation density functional theory: Based on extensive simulation fo
A Global Investigation about Hard Core Attractive Yukawa Approximation and Adhesive Hard Sphere Appr
Investigation about suitability of hard core attractive Yukawa potential as a model potential for sh
Global and critical test of the perturbation density-functional theory based on extensive simulation
Isostructural solid–solid transitions in binary asymmetrical hard sphere system: Based on solvent-me
Extending the simple weighted density approximation for a hard-sphere fluid to a Lennard–Jones fluid
New Theoretical Approach for Calculation of Potential of Mean Force
Local Solvent Density Augmentation around a Solute in Supercritical Solvent Bath: 1. A Mechanism Exp
Further investigation about Lagrangian theorem-based density functional approximation: test by non-u
基于高斯映射下自由曲面的形状分析及边界计算
虚拟植物果实的可视化建模技术研究
C^2参数曲线近似弧长参数化算法
有理四次插值样条曲线的区域控制
一类加权有理三次样条的区域控制
一类简单闭域的包含测试算法设计
期刊信息
  • 《微电子学与计算机》
  • 中国科技核心期刊
  • 主管单位:中国航天科技集团公司
  • 主办单位:中国航天科技集团公司第九研究院第七七一研究所
  • 主编：李新龙
  • 地址：西安市雁塔区太白南路198号
  • 邮编：710065
  • 邮箱：mc771@163.com
  • 电话：029-82262687
  • 国际标准刊号：ISSN：1000-7180
  • 国内统一刊号：ISSN：61-1123/TN
  • 邮发代号:52-16
  • 获奖情况:
  • 航天优秀期刊,陕西省优秀期刊一等奖
  • 国内外数据库收录:
  • 荷兰文摘与引文数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊（2004版）,中国北大核心期刊（2008版）,中国北大核心期刊（2011版）,中国北大核心期刊（2014版）,中国北大核心期刊（2000版）
  • 被引量:17909