主页期刊介绍编委会编辑部服务介绍道德声明在线审稿编委办公编辑办公English
2018-2019年专刊出版计划 微信服务介绍 最新一期:2019年第10期
     
在线出版
各期目录
纸质出版
分辑系列
论文检索
论文排行
综述文章
专刊文章
美文分享
各期封面
E-mail Alerts
RSS
旧版入口
中国科学院软件研究所
  
投稿指南 问题解答 下载区 收费标准 在线投稿
苗兰芳,彭群生.采样点模型的布尔运算.软件学报,2006,17(zk):57-63
采样点模型的布尔运算
Boolean Operation for Point Sampled Models
投稿时间:2006-03-15  修订日期:2006-09-11
DOI:
中文关键词:  采样点模型  布尔运算  面元  k-d树  重采样
英文关键词:point sampled model  Boolean operation  surfel  k-d Tree  re-sampling
基金项目:Supported by the National Grand Fundamental Research 973 Program of China under Grant No.2002CB312101 (国家重点基础研究发展计划(973))
作者单位
苗兰芳 浙江师范大学 树立和信息工程学院浙江 金华 321004
浙江大学 CAD&CG 国家重点实验室浙江 杭州 310027 
彭群生 浙江大学 CAD&CG 国家重点实验室浙江 杭州 310027 
摘要点击次数: 2288
全文下载次数: 2607
中文摘要:
      提出了一种快速而鲁棒的点模型布尔运算算法.在进行布尔运算之前,首先将点模型中的每个点表示成具有一定半径的面元,并确定它相对于另一个模型表面的内、外及相交关系;然后对相交面元进行全局误差控制下的自适应加密重采样,以求取交线;为了加速面元的内、外及相交关系的检测,对每个模型建立层次结构k-d树.实验结果表明,该方法对于具有不同分辨率以及采样不均匀的点模型也能进行稳定可靠的布尔运算.
英文摘要:
      A robust and efficient Boolean operation algorithm for point sampled models is presented in this paper. First, a surfel with a certain size of radius is reconstructed at each sample point on the models. And all of the surfels are classified into one of the following categories: in, out and intersect with respect to the other solid model. Then the intersection curves are estimated under the control of a given global error through adaptively subdividing and re-sampling of the intersect surfels. Besides, a hierarchical structure k-d tree is built for each point model to accelerate the test of efficient classifying the surfel’s in/out/intersect test. The experimental results show that this Boolean operation algorithm can robustly handle point models with different sampling resolution and non-uniform sampled point models.
HTML  下载PDF全文  查看/发表评论  下载PDF阅读器
 

京公网安备 11040202500064号

主办单位:中国科学院软件研究所 中国计算机学会 京ICP备05046678号-4
编辑部电话:+86-10-62562563 E-mail: jos@iscas.ac.cn
Copyright 中国科学院软件研究所《软件学报》版权所有 All Rights Reserved
本刊全文数据库版权所有,未经许可,不得转载,本刊保留追究法律责任的权利