会员服务
算法与数据结构 · 计算机图形学 ·
2021 年 3 月 27 日
On the Complexity of the CSG Tree Extraction Problem
翻译：CSG 树木采掘问题的复杂性
Markus Friedrich,Pierre-Alain Fayolle
Markus Friedrich,Pierre-Alain Fayolle
from arxiv, Add references for the programming language based approaches and the construction of the intersection graph

In this short note, we discuss the complexity of the search space for the problem of finding a CSG expression (or CSG tree) corresponding to an input point-cloud and a list of fitted solid primitives.


翻译：在这个简短的说明中,我们讨论了寻找一个与输入点相匹配的CSG表达式(或CSG树)和一份装配的固体原始物清单的问题的搜索空间的复杂性。
0
下载
关闭预览

相关内容

算法与数据结构 ( Algorithms and data structures )包括算法分析( Analysis of algorithms )，算法( Algorithms )，数据结构( Data structures )以及计算几何( Computational geometry ) Golden Formula: Algorithms + Data Structures = Programs
【干货书】机器学习速查手册，135页pdf
【干货书】机器学习速查手册，135页pdf
专知会员服务
122+阅读 · 2020年11月20日
NLP必读经典文献100篇
专知会员服务
123+阅读 · 2020年9月8日
不可错过！UIUC最新《统计强化学习》课程！
专知会员服务
52+阅读 · 2020年9月7日
2020数据工程师成长路线图
专知会员服务
17+阅读 · 2020年9月6日
【经典书】现代统计方法基础，267页pdf，Fundamentals of Modern Statistical Methods
【经典书】现代统计方法基础，267页pdf，Fundamentals of Modern Statistical Methods
专知会员服务
62+阅读 · 2020年8月10日
Linux导论，Introduction to Linux，96页ppt
Linux导论，Introduction to Linux，96页ppt
专知会员服务
76+阅读 · 2020年7月26日
【深度学习表格检测、信息提取和结构化】《Table Detection, Information Extraction and Structuring using Deep Learning》by Vihar Kurama
专知会员服务
35+阅读 · 2020年1月23日
【变分推断课件】Lectures on Variational Inference：Statistical Analysis of Variational Approximations（附带pdf）
【变分推断课件】Lectures on Variational Inference：Statistical Analysis of Variational Approximations（附带pdf）
专知会员服务
15+阅读 · 2019年11月30日
Deep Learning Based Detection and Correction of Cardiac MR Motion Artefacts During Reconstruction for High-Quality Segmentation
Deep Learning Based Detection and Correction of Cardiac MR Motion Artefacts During Reconstruction for High-Quality Segmentation
专知会员服务
53+阅读 · 2019年10月17日
强化学习最新教程，17页pdf
强化学习最新教程，17页pdf
专知会员服务
168+阅读 · 2019年10月11日
量化金融强化学习论文集合
量化金融强化学习论文集合
专知
13+阅读 · 2019年12月18日
Transferring Knowledge across Learning Processes
Transferring Knowledge across Learning Processes
CreateAMind
25+阅读 · 2019年5月18日
计算机 | USENIX Security 2020等国际会议信息5条
计算机 | USENIX Security 2020等国际会议信息5条
Call4Papers
7+阅读 · 2019年4月25日
逆强化学习-学习人先验的动机
逆强化学习-学习人先验的动机
CreateAMind
15+阅读 · 2019年1月18日
强化学习的Unsupervised Meta-Learning
强化学习的Unsupervised Meta-Learning
CreateAMind
17+阅读 · 2019年1月7日
A Technical Overview of AI & ML in 2018 & Trends for 2019
A Technical Overview of AI & ML in 2018 & Trends for 2019
待字闺中
16+阅读 · 2018年12月24日
计算机类 | LICS 2019等国际会议信息7条
计算机类 | LICS 2019等国际会议信息7条
Call4Papers
3+阅读 · 2018年12月17日
Disentangled的假设的探讨
Disentangled的假设的探讨
CreateAMind
9+阅读 · 2018年12月10日
【推荐】自然语言处理（NLP）指南
【推荐】自然语言处理（NLP）指南
机器学习研究会
35+阅读 · 2017年11月17日
强化学习族谱
强化学习族谱
CreateAMind
26+阅读 · 2017年8月2日
TableZa -- A classical Computer Vision approach to Tabular Extraction
Arxiv
0+阅读 · 2021年5月19日
Sample Efficient Algorithms for Learning Quantum Channels in PAC Model and the Approximate State Discrimination Problem
Arxiv
0+阅读 · 2021年5月19日
CSKG: The CommonSense Knowledge Graph
CSKG: The CommonSense Knowledge Graph
Arxiv
18+阅读 · 2020年12月21日
A Survey on the Evolution of Stream Processing Systems
A Survey on the Evolution of Stream Processing Systems
Arxiv
9+阅读 · 2020年8月3日
Improving Information Extraction from Images with Learned Semantic Models
Improving Information Extraction from Images with Learned Semantic Models
Arxiv
6+阅读 · 2018年8月27日
Improving Temporal Relation Extraction with a Globally Acquired Statistical Resource
Arxiv
5+阅读 · 2018年4月17日
Topic Modelling of Everyday Sexism Project Entries
Arxiv
3+阅读 · 2018年4月5日
CSRNet: Dilated Convolutional Neural Networks for Understanding the Highly Congested Scenes
Arxiv
3+阅读 · 2018年3月9日
The Search Problem in Mixture Models
Arxiv
3+阅读 · 2018年2月24日
Open Information Extraction on Scientific Text: An Evaluation
Arxiv
6+阅读 · 2018年2月15日
VIP会员
文章信息
前往arXiv
下载PDF
相关主题
算法与数据结构
计算机图形学
相关VIP内容
【干货书】机器学习速查手册，135页pdf
【干货书】机器学习速查手册，135页pdf
专知会员服务
122+阅读 · 2020年11月20日
NLP必读经典文献100篇
专知会员服务
123+阅读 · 2020年9月8日
不可错过！UIUC最新《统计强化学习》课程！
专知会员服务
52+阅读 · 2020年9月7日
2020数据工程师成长路线图
专知会员服务
17+阅读 · 2020年9月6日
【经典书】现代统计方法基础，267页pdf，Fundamentals of Modern Statistical Methods
【经典书】现代统计方法基础，267页pdf，Fundamentals of Modern Statistical Methods
专知会员服务
62+阅读 · 2020年8月10日
Linux导论，Introduction to Linux，96页ppt
Linux导论，Introduction to Linux，96页ppt
专知会员服务
76+阅读 · 2020年7月26日
【深度学习表格检测、信息提取和结构化】《Table Detection, Information Extraction and Structuring using Deep Learning》by Vihar Kurama
专知会员服务
35+阅读 · 2020年1月23日
【变分推断课件】Lectures on Variational Inference：Statistical Analysis of Variational Approximations（附带pdf）
【变分推断课件】Lectures on Variational Inference：Statistical Analysis of Variational Approximations（附带pdf）
专知会员服务
15+阅读 · 2019年11月30日
Deep Learning Based Detection and Correction of Cardiac MR Motion Artefacts During Reconstruction for High-Quality Segmentation
Deep Learning Based Detection and Correction of Cardiac MR Motion Artefacts During Reconstruction for High-Quality Segmentation
专知会员服务
53+阅读 · 2019年10月17日
强化学习最新教程，17页pdf
强化学习最新教程，17页pdf
专知会员服务
168+阅读 · 2019年10月11日
热门VIP内容
相关资讯
量化金融强化学习论文集合
量化金融强化学习论文集合
专知
13+阅读 · 2019年12月18日
Transferring Knowledge across Learning Processes
Transferring Knowledge across Learning Processes
CreateAMind
25+阅读 · 2019年5月18日
计算机 | USENIX Security 2020等国际会议信息5条
计算机 | USENIX Security 2020等国际会议信息5条
Call4Papers
7+阅读 · 2019年4月25日
逆强化学习-学习人先验的动机
逆强化学习-学习人先验的动机
CreateAMind
15+阅读 · 2019年1月18日
强化学习的Unsupervised Meta-Learning
强化学习的Unsupervised Meta-Learning
CreateAMind
17+阅读 · 2019年1月7日
A Technical Overview of AI & ML in 2018 & Trends for 2019
A Technical Overview of AI & ML in 2018 & Trends for 2019
待字闺中
16+阅读 · 2018年12月24日
计算机类 | LICS 2019等国际会议信息7条
计算机类 | LICS 2019等国际会议信息7条
Call4Papers
3+阅读 · 2018年12月17日
Disentangled的假设的探讨
Disentangled的假设的探讨
CreateAMind
9+阅读 · 2018年12月10日
【推荐】自然语言处理（NLP）指南
【推荐】自然语言处理（NLP）指南
机器学习研究会
35+阅读 · 2017年11月17日
强化学习族谱
强化学习族谱
CreateAMind
26+阅读 · 2017年8月2日
相关论文
TableZa -- A classical Computer Vision approach to Tabular Extraction
Arxiv
0+阅读 · 2021年5月19日
Sample Efficient Algorithms for Learning Quantum Channels in PAC Model and the Approximate State Discrimination Problem
Arxiv
0+阅读 · 2021年5月19日
CSKG: The CommonSense Knowledge Graph
CSKG: The CommonSense Knowledge Graph
Arxiv
18+阅读 · 2020年12月21日
A Survey on the Evolution of Stream Processing Systems
A Survey on the Evolution of Stream Processing Systems
Arxiv
9+阅读 · 2020年8月3日
Improving Information Extraction from Images with Learned Semantic Models
Improving Information Extraction from Images with Learned Semantic Models
Arxiv
6+阅读 · 2018年8月27日
Improving Temporal Relation Extraction with a Globally Acquired Statistical Resource
Arxiv
5+阅读 · 2018年4月17日
Topic Modelling of Everyday Sexism Project Entries
Arxiv
3+阅读 · 2018年4月5日
CSRNet: Dilated Convolutional Neural Networks for Understanding the Highly Congested Scenes
Arxiv
3+阅读 · 2018年3月9日
The Search Problem in Mixture Models
Arxiv
3+阅读 · 2018年2月24日
Open Information Extraction on Scientific Text: An Evaluation
Arxiv
6+阅读 · 2018年2月15日
Top
微信扫码咨询专知VIP会员
Top