位置：成果数据库 > 期刊 > 期刊详情页
基于局部修复的移动数据点Delaunay三角化快速更新方法
  • ISSN号：1003-9775
  • 期刊名称：计算机辅助设计与图形学学报
  • 时间：2011
  • 页码：2006-2012
  • 分类：TP391[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构：[1]山东大学计算机科学与技术学院,济南250101, [2]山东财经大学计算机科学与技术学院,济南250014, [3]山东省数字媒体技术重点实验室,济南250014, [4]香港大学计算机科学系,香港
  • 相关基金：国家自然科学基金重点项目（60933008）;国家自然科学基金国际合作项目（61020106001）
  • 相关项目：三维数据表示理论和关键技术
作者： 周元峰|孙峰|王文平|汪嘉业|张彩明|
关键词： DELAUNAY三角化, 双三角单元, 反转修复, 过滤, Delaunay triangulation, bi-cell, reverse fixing, filtering
中文摘要：

在移动数据点Delaunay三角化更新问题中,采用双三角单元过滤算法能够检测出大部分连接关系未发生改变的双三角单元结构,当在算法中出现反转三角单元时,需要重新计算所有数据点的Delaunay三角化.基于以上问题,提出一种具有局部修复的双三角单元过滤算法,通过在局部区域检查三角单元反转并进行修复,避免对所有数据点进行重新Delaunay三角化.实验结果表明,对于三角单元反转出现较多的情况,该算法能够节省约20%～30%的运行时间,提高了原有算法的效率.

英文摘要：

For updating a Delaunay triangulation of moving points,bi-cell filtering method can find the most bi-cells whose Delaunay connectivities remain unchanged after the points are slightly perturbed.When flipped bi-cells occur,rebuilding method for all points has to be applied.In this paper,we present a new algorithm that improves the performance of the original bi-cell filtering algorithm via checking and fixing flipped bi-cells locally.Experimental results show that the new algorithm runs 20% to 30% faster than the original algorithm when rebuilding method is applied frequently.

同期刊论文项目
医学图像分割中关键技术研究
期刊论文 78 会议论文 30 获奖 10
三维数据表示理论和关键技术
期刊论文 122 会议论文 11 获奖 4 专利 2
同项目期刊论文
线性p-Bézier曲线的几何形状
平面三次混合双曲多项式曲线的特征图判别
基于近似凸分割策略的多边形分割方法
基于区域相似性的活动轮廓SAR图像分割
基于局部图划分的多相活动轮廓图像分割模型
用于图像分割的边界保持局部拟合模型
梅花树建模与梅花林景观模拟
Fast Updating of Delaunay Triangulation of Moving Points by Bi-cell Filtering
Obtuse triangle suppression in anisotropic meshes
GPU Assisted Computation of Centroidal Voronoi Tessellation
Computation of the minimum distance between two Bézier curves/surfaces
Consistency and convergence properties of the isogeometric collocation method
A revisit to fitting parametric surfaces to point clouds
Global optimization of centroidal Voronoi tessellation with Monte Carlo approach
Variational blue noise sampling
Local computation of curve interpolation knots with quadratic precision
Legendre-like orthogonal basis for spline space
Almost strictly total positivity of NUAT B-spline basis
Efficient computation of clipped Voronoi diagram for mesh generation
An efficient joint implementation of three stages for fast computation of color space conversation i
Interpolation Poisedness of NUAHT B-spline Basis
基于GPU和区间分析的隐式曲面绘制和网格化
基于PIA的B-spline曲面实时交互修改方法
基于张量投票的快速网格分割算法
一类新的广义Ball基及其相应曲线
Surface Construction with Fewer Patches
Error Estimation of a New Graphic Fitting Method
Curvature of singular Bézier curves and surfaces
用G1 5次PH曲线等弧长逼近clothoid曲线
An extended iterative format for the progressive-iteration approximation
Efficient computation of 3D clipped Voronoi diagram
Discussion on Minimal Curvature Variation in Cubic Hermite Curve Construction
A new method of fitting implicit conic to plane scattered data points
Medical image segmentation based on improved FCM
Global Contrast of Superpixels Based Salient Region Detection
One framework of interactive image segmentation based on improved FCM algorithm
Discussion of triangular mesh optimization
Distance computation for canal surfaces using cone-sphere bounding volumes
Fast B-spline curve fitting by L-BFGS
Legendre-like orthogonal basis for spline space. Computer-Aided Design
Total positivity of NUAHT B-spline basis
Adaptive Fitting by the Progressive-iterative Approximation
Automatic cage generation by improved OBBs for mesh deformation
Optimization of medical CT data with high precision
A Robust High-Capacity Affine-Transformation- Invariant Scheme for Watermarking 3D Geometric Models
Adaptive knot placement using a GMM-based continuous optimization algorithm in B-spline curve approx
基于组合方法对图像的双三次多项式拟合
CONSTRAINTS OF NEUTRON STAR MASS BY THE kHz QPO FREQUENCY
群体智能点云光顺去噪算法
A hybrid approach based on MEP and CSP for contour registration
Image denoising and deblurring: non-convex regularization, inverse diffusion and shock filter
Cubic surface fitting to image by combination
局部可调整C~2参数四次插值曲线构造
基于分形的图像修复算法
NURBS曲线曲面间最短距离的计算
Adaptive bidirectional diffusion for image restoration
The normal acquisition from the real object surface and Mapping
壳空间剖分的隐式曲面三角化
Non-uniform B-spline Curves with Multiple Shape Parameters
4阶均匀代数三角样条空间的拟Legendre基
渐进迭代逼近方法的数值分析
Graph cuts image segmentation in a hexagonal-image processing framework
Feature sensitive deformation for triangular mesh models
IGA-based point cloud fitting using B-spline surfaces for reverse engineering
Fringe pattern denoising via image decomposition
细分曲面拟合的局部渐进插值方法
一致分布点集Delaunay三角化最佳期望时间算法
纹理无关的轮胎裂纹检测算法
C^3连续的七次PH样条闭曲线插值
新型图形拟合方法的误差估计及应用
7次PH曲线的控制多边形的几何性质
C3连续的7次PH样条曲线插值
过测地线的B样条曲面优化设计
代数双曲B样条基的几乎严格全正性
基于加权算法的汉语语音同步三维口型动画研究
5阶三角多项式空间中的拟Bézier基在三角域上的推广
Triangular domain extension of linear Bernstein-like trigonometric polynomial basis
Modeling three dimensional animated, detailed, and emotional facial expressions
Salt and Pepper noise removal in surveillance video based on low rank matrix recovery<br /> &l
Haptic Data Compression Based on a Linear Prediction Model and Quadratic Curve Reconstruction<br
基于稀疏特征点的单视点深度图像校准
结合边缘局部信息的FCM抗噪图像分割算法
A fast algorithm for YCbCr to perception color model conversion based on fixed-point DSP
改进局部自适应的快速FCM肺结节分割方法
A Noise Reduction Approach Based on Stein's Unbiased Risk Estimate
Fitting Multiple Curves to Point Clouds with Complicated Topological Structures
A Noise Reduction Approach Based on Stein's Unbiased Risk Estimate&nbsp;
Medical image segmentation using improved FCM
壳空间剖分的隐式曲面三角化(Triangulation of implicit surfaces via shell-space partition)
Constructing C1 triangular patch of degree six by the Boolean sum of an approximation operator and a
One stratified FCM for medical image segmentation
Adaptive mixed image denoising based on image decomposition
Image Interpolation using Collaborative Filtering
<b>IMAGE RESIZING BY PIECEWISE QUADRATIC POLYNOMIAL WITH EDGE </b><b>CONSTRAINTS&l
利用曲线拟合对触觉数据的压缩
基于混合优化的快速隐式曲面采样方法
Non-homogeneous Mesh Resizing with Feature Preserved
Modeling Three Dimensional Animated, Detailed and Emotional Facial Expressions
A Robust High Capacity Af？ne-Transformation-Invariant Scheme for Watermarking 3D Geometric Models
Dynamic 3D facial expression modeling using Laplacian smooth and multi-scale mesh matching
Tagging Social Images by Parallel Tag Graph Partitioning
Robust multi-level partition of unity implicits from triangular meshes
基于物理仿真的布料动画研究综述
Local thresholding with adaptive window shrinkage in the contourlet domain for image denoising
自动识别发射线恒星光谱的新方法（A new automated method to identify emission line star from massive spectra）
Image denoising and deblurring:nonconvex regularization,inverse diffusion and shock filter
壳空间剖分的隐式曲面三角化
Fringe pattern denoising using averaging based on nonlocal self-similarity
A noise reduction approach based on Stein’s unbiased risk estimate
A multiprocessor-oriented power-conscious scheduling algorithm for periodic tasks
Enlarging Image by Constrained Least Square Approach with Shape Preserving
自动识别发射线恒星光谱的新方法
纹理无关的轮胎裂纹检测算法
期刊信息
  • 《计算机辅助设计与图形学学报》
  • 北大核心期刊（2011版）
  • 主管单位:中国科学技术协会
  • 主办单位:中国计算机学会
  • 主编：鲍虎军
  • 地址：北京2704信箱
  • 邮编：100190
  • 邮箱：jcad@ict.ac.cn
  • 电话：010-62562491
  • 国际标准刊号：ISSN：1003-9775
  • 国内统一刊号：ISSN：11-2925/TP
  • 邮发代号:82-456
  • 获奖情况:
  • 第三届国家期刊奖提名奖
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,荷兰文摘与引文数据库,美国工程索引,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊（2004版）,中国北大核心期刊（2008版）,中国北大核心期刊（2011版）,中国北大核心期刊（2014版）,中国北大核心期刊（2000版）
  • 被引量:24752